There are only two nonobtuse binary triangulations of the unit \(n\)-cube (Q1931275)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | There are only two nonobtuse binary triangulations of the unit \(n\)-cube |
scientific article |
Statements
There are only two nonobtuse binary triangulations of the unit \(n\)-cube (English)
0 references
25 January 2013
0 references
Simplexity of the unit cube \(I^n\), that is, its triangulations into a minimal number of simplices without additional vertices, is known for \(3\leq n \leq 7\) (see, [\textit{P. S. Mara}, J. Comb. Theory, Ser. A 20, 170--177 (1976; Zbl 0341.50001); \textit{R. B. Hughes} and \textit{M. R. Anderson}, Discrete Math. 158, No. 1--3, 99--150 (1996; Zbl 0862.52005)]). The authors study triangulations of \(I^n\) with simplices that only have nonobtuse dihedral angles. For \(3 \leq n \), it is shown that besides the standard triangulation into \(n! \) simplices, there exists another family of nonobtuse binary triangulations. The number of simplices in the foregoing family is been determined in terms of a certain reduction formula, with its value as 5 for \(n=3\).
0 references
triangulation
0 references
simplexity
0 references
nonobtuse simplex
0 references
0/1-metric
0 references
0/1-polytope
0 references