On the number of lattice free polytopes (Q1964651)

From MaRDI portal
Revision as of 12:02, 29 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
On the number of lattice free polytopes
scientific article

    Statements

    On the number of lattice free polytopes (English)
    0 references
    0 references
    0 references
    14 February 2001
    0 references
    Given a polytope \(P\subset\mathbb{R}^d\), let vert \(P\) denote the set of its vertices. The polytope \(P\) is a lattice polytope if vert \(P\subset \mathbb{Z}^d\) and is lattice free if \(P\cap\mathbb{Z}^d =\text{vert} P\). Two lattice polytopes, \(P\) and \(Q\), are considered equivalent if there is a lattice-preserving affine transformation carrying \(P\) to \(Q\). Equivalent polytopes have the same volume. Denote \(N(d,v)\) the number of equivalence classes of lattice polytopes in \(\mathbb{R}^d\) of volume at most \(v\), \(E(d,v)\) (resp. \(M(d,v))\) the number of equivalence classes of lattice free simplices (resp. polytopes) in \(\mathbb{R}^d\) of volume at most \(v\). In an earlier paper the first author gave an estimate for \(N(d,v)\): \[ c_1v^{d-1 \over d+1}\leq\log N(d,v)\leq c_2v^{d-1\over d+1} \] where \(c_1\) and \(c_2\) are constants depending on \(d\). In this paper estimates for \(E(d,v)\) and \(M(d,v)\) are given: \[ \begin{aligned} c_1v^{d-1} & \leq E(d,v) \leq c_2v^{d-1}\\ M(d,v) & \leq cv^{2^d-1}(\log v)^{d-2}. \end{aligned} \] The proof of these results is based on the flatness theorem which gives an upper bound on the lattice width of a convex body.
    0 references
    lattice free polytope
    0 references
    lattice width
    0 references
    volume
    0 references
    flatness
    0 references
    lattice polytope
    0 references

    Identifiers