Unimodular covers of multiples of polytopes (Q1856377)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unimodular covers of multiples of polytopes
scientific article

    Statements

    Unimodular covers of multiples of polytopes (English)
    0 references
    0 references
    0 references
    2002
    0 references
    Let \(P\subset \mathbb R^n\) be an \(n\)-dimensional lattice polytope, i.e., a polytope whose vertices belong to the standard lattice. \textit{G. Kempf}, \textit{F. Knudsen}, \textit{D. Mumford} and \textit{B. Saint-Donat} [Toroidal embeddings. I. (1973; Zbl 0271.14017)] have shown that there exists a constant \(c_P\) (depending on \(P\)) such that \(c_P\,P\) admits a regular triangulation into unimodular simplices. However, it is still an open (and challenging) problem to decide whether there exists a constant \(c_{ut}\) such that for all \(c \geq c_{ut}\) the polytope \(c\,P\) admits such a triangulation and whether there exists a uniform bound (independent of \(P\)) for such a \(c_{ut}\). In the paper under review the authors study a closely related problem, namely they look for unimodular coverings instead of triangulations and obtain the following beautiful and remarkable result. There exists a constant \(c_{uc}(n)\) only depending on the dimension such that for all \(c\geq c_{uc}(n)\) the polytope \(c\,P\) can be covered by unimodular simplices. The constructive proof gives an upper bound on \(c_{uc}(n)\) of size \(O(n^5\,(3/2)^{n^{3/2}})\). A priori it was not clear at all that there really exists such a constant and it was only known that \(c_{uc}(2)=1\) and \(c_{uc}(3)=2\). They prove their result by passage to rational cones, for which they establish a similar bound. It is also worth mentioning that only one argument in their proof leads to the exponential term in the bound. Namely, they give an exponential upper bound on the height of vectors which are needed for a unimodular triangulation of a simplical cone.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    lattice polytope
    0 references
    rational cone
    0 references
    unimodular covering
    0 references
    0 references