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
polytope.
Then we will consider another application to finding the fundamental domain of cocompact subgroups
of
. The approach defines a cone associated with the group and a point
. It is a generalization of Venkov reduction theory for
. 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
defined by Witte for the cubic ring of discriminant
.