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

From MaRDI portal
Revision as of 11:22, 22 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: reviewed by (P1447): Item:Q1163256)





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