Lower bounds for the simplexity of the \(n\)-cube (Q1759408)

From MaRDI portal
Revision as of 07:00, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Lower bounds for the simplexity of the \(n\)-cube
scientific article

    Statements

    Lower bounds for the simplexity of the \(n\)-cube (English)
    0 references
    0 references
    20 November 2012
    0 references
    The precise minimum number of simplices for any simplicial triangulation of the \(n\)-cube is known only for small values of \(n\). A trivial lower bound is determined by the maximum volume of a simplex with vertices in the 0/1-cube. In the paper under review the better lower bound \((n+1)^{(n-1)/2}\) is proved. Asymptotically, this improves the bound obtained from the Euclidean volume estimate by a factor of \(e/2\approx 1.359\).
    0 references
    prismoid
    0 references
    Bernstein polynomial
    0 references
    simplicial dissection
    0 references
    0/1-matrix
    0 references
    simplicial triangulation
    0 references
    \(n\)-cube
    0 references

    Identifiers