Computing in arithmetic groups with Voronoï's algorithm. (Q2344291): Difference between revisions

From MaRDI portal
Changed an Item
Changed an Item
Property / describes a project that uses
 
Property / describes a project that uses: polymake / rank
 
Normal rank

Revision as of 13:41, 28 February 2024

scientific article
Language Label Description Also known as
English
Computing in arithmetic groups with Voronoï's algorithm.
scientific article

    Statements

    Computing in arithmetic groups with Voronoï's algorithm. (English)
    0 references
    0 references
    0 references
    0 references
    13 May 2015
    0 references
    A new version of Voronoi's algorithm is applied to calculate presentations of the unit group for orders in a simple \(\mathbb Q\)-algebra. The algorithm appears to be faster than previous ones, including those which use an action on a hyperbolic space. As a striking case, a presentation of the normalized unit group of a maximal order in \(\bigl(\frac{19,37}{\mathbb Q}\bigr)\) by 56 generators and a single relation is obtained in just 5 minutes.
    0 references
    0 references
    unit groups of orders
    0 references
    maximal orders
    0 references
    generators
    0 references
    presentations
    0 references
    word problem
    0 references
    lattices
    0 references
    Voronoï algorithm
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references