Basic geometry of the affine group over Z

Abstract: The subject matter of this paper is the geometry of the affine group over the integers, $\mathsf{GL}(n,\mathbb{Z})\ltimes \mathbb{Z}<sup>n$. Turing-computable complete $\mathsf{GL}(n,\mathbb{Z})\ltimes \mathbb{Z}<sup>n$-orbit invariants are constructed for angles, segments, triangles and ellipses. In rational affine $\mathsf{GL}(n,\mathbb Q)\ltimes \mathbb Q<sup>n$-geometry, ellipses are classified by the Clifford--Hasse--Witt invariant, via the Hasse-Minkowski theorem. We classify ellipses in $\mathsf{GL}(n,\mathbb{Z})\ltimes \mathbb{Z}<sup>n$-geometry combining results by Apollonius of Perga and Pappus of Alexandria with the Hirzebruch-Jung continued fraction algorithm and the Morelli-W\l odarczyk solution of the weak Oda conjecture on the factorization of toric varieties. We then consider {\it rational polyhedra}, i.e., finite unions of simplexes in $\mathbb R<sup>n$ with rational vertices. Markov's unrecognizability theorem for combinatorial manifolds states the undecidability of the problem whether two rational polyhedra $P$ and $P&#39;$ are continuously $\mathsf{GL}(n,\mathbb Q)\ltimes \mathbb Q<sup>n$-equidissectable. The same problem for the continuous $\mathsf{GL}(n,\mathbb{Z})\ltimes \mathbb{Z}<sup>n$-equi-dis-sect-ability of $P$ and $P&#39;$ is open. We prove the decidability of the problem whether two rational polyhedra $P,Q$ in $\mathbb R<sup>n$ have the same $\mathsf{GL}(n,\mathbb{Z})\ltimes \mathbb{Z}<sup>n$-orbit.