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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references