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
default for all languages
No label defined
    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