Decomposing the secondary Cayley polytope (Q1972309)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Decomposing the secondary Cayley polytope |
scientific article |
Statements
Decomposing the secondary Cayley polytope (English)
0 references
26 April 2000
0 references
Regular triangulations and mixed subdivisions play an important role in algebraic geometry and are used in homotopy continuation methods for solving polynomial systems. The vertices of the secondary polytope (Gel'fand et al.) of a finite point configuration \(A\subset\mathbb{R}^d\) are in a one-to-one correspondence to the regular triangulations of \(A\). The authors show that for (fine) mixed subdivisions of a tuple of point configurations, this secondary polytope can be Minkowski decomposed into nontrivial polytopes which are called mixed secondary polytopes and whose vertices correspond to regular-cell configurations (Sections 2-5). The connection between the edges of the mixed secondary polytopes and bistellar flips is explained in Section 6. Two examples are given in the final Section 7: for instance, if \(A_1=A_2= \cdots= A_n\) all are the same pair \(\{0,1\} \subset \mathbb{R}^1\), then the Cayley-embedding \(C(A_1, \dots, A_n)\) is the product of a line-segment and an \(n\)-simplex, and the secondary polytope is known to be the \(n\)-dimensional permutohedron, which is the Minkowski sum of \(n(n-1)/2\) line-segments.
0 references
Cayley polytope
0 references
secondary polytope
0 references
mixed secondary polytope
0 references
Minkowski sum of polytopes
0 references
point configuration
0 references
regular triangulations
0 references