logo IMB
Retour

Séminaire de Théorie Algorithmique des Nombres

High dimensional computation of fundamental domains

Mathieu Dutour

( Institute Rudjer Boskovic, Croatia )

-

le 21 mars 2023 à 10:00

We have developed open-source software in C++ for computing with polyhedra, lattices, and related algebraic structures. We will shortly explain its design. Then we will explain how it was used for computing the dual structure of the W(H4)W(H_4) polytope. Then we will consider another application to finding the fundamental domain of cocompact subgroups GG of SLn(R)\mathrm{SL}_n(\mathbb{R}). The approach defines a cone associated with the group and a point xRnx\in \mathbb{R}^n. It is a generalization of Venkov reduction theory for GLn(Z)\mathrm{GL}_n(\mathbb{Z}). We recall the Poincaré Polyhedron Theorem which underlies these constructions. We give an iterative algorithm that allows computing a fundamental domain. The algorithm is based on linear programming, the Shortest Group Element (SGE) problem and combinatorics. We apply it to the Witte cocompact subgroup of SL3(R)\mathrm{SL}_3(\mathbb{R}) defined by Witte for the cubic ring of discriminant 4949.