The average number of vertices of Klein polyhedra for integer lattices (Q2906408)

From MaRDI portal





scientific article; zbMATH DE number 6077456
Language Label Description Also known as
English
The average number of vertices of Klein polyhedra for integer lattices
scientific article; zbMATH DE number 6077456

    Statements

    0 references
    0 references
    5 September 2012
    0 references
    multidimensional continued fractions
    0 references
    relative minima
    0 references
    Klein polyhedra
    0 references
    The average number of vertices of Klein polyhedra for integer lattices (English)
    0 references
    Consider Klein polyhedra for integer \(s\)-dimensional lattices of determinant \(N\). The authors show a lower bound for the average number of vertices of such polyhedra. This lover bound up to a constant depending only on \(s\) coincides with the currently known upper bound for this number. In particular, this implies the lower bound for the number of local minima.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references