A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes (Q728499)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes |
scientific article; zbMATH DE number 6666310
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes |
scientific article; zbMATH DE number 6666310 |
Statements
A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes (English)
0 references
20 December 2016
0 references
In [Publ. Math., Inst. Hautes Étud. Sci. 124, 99--163 (2016; Zbl 1368.52016)], \textit{K. A. Adiprasito} and \textit{R. Sanyal} stated and proved an upper bound theorem for the number of faces of Minkowski sums of polytopes (UBTM). Their approach relied on developing a relative version of Stanley-Reisner theory and computing homology. In contrast, the article under review derives the UBTM from a completely geometric perspective, bypassing the need for homological methods. This article begins by outlining McMullen's proof of the Upper Bound Theorem (UBT) for polytopes and detailing which steps of theirs differ from the steps taken by Adiprasito and Sanyal. In the second section, background about polytopes and polytopal complexes are given; particular attention is given to discussing the relationship between Minkowski sums and Cayley polytopes. If \(P_1,\dots,P_r\) are polytopes, then their Cayley polytope \(\mathcal{C}_{[r]}\) may not be simplicial. In Section 3, the authors instead construct a simplicial polytope \(\mathcal{Q}_{[r]}\) from \(\mathcal{C}_{[r]}\) via stellar subdivision, and Section 4 demonstrates that an analogue of the Dehn-Sommerville relations holds for certain subcomplex of the boundary complex for \(\mathcal{C}_R\), the Cayley polytope of the \(P_i\) for \(i \in R\) and \(R \subseteq [r]\). Namely, the authors consider the subcomplex \(\mathcal{F}_R\), consisting of all faces of \(\partial \mathcal{C}_R\) containing at least one vertex of some \(P_i\) for \(i \in R\). Section 5 establishes an upper bound for the \(h_{k+1}(\mathcal{F}_R)\) when \(0 \leq k \leq d + |R| - 2\) via a recurrence relation. This requires multiple nontrivial steps; perhaps most crucial step is in providing an upper bound on \(g\)-vectors via a particular shelling of \(\partial \mathcal{Q}_R\). To do this, the authors use a correspondence between \(h\)-numbers and an orientation of the dual graph of a simplicial polytope. This setup allows the authors to prove the main inequality of the section by generalizing part of McMullen's proof of the UBT. The following sections derive the main results of the article. Section 6 establishes the upper bounds in the UBTM in much the same way as Adiprasito and Sanyal (acknowledged by the authors themselves). Finally, Section 7 gives tightness on the upper bounds. Several appendices follow, filling in portions of proofs that had been delayed in order to keep a pleasant flow to the paper.
0 references
discrete geometry
0 references
combinatorial geometry
0 references
combinatorial complexity
0 references
Minkowski sum
0 references
convex polytopes
0 references
upper bound
0 references
Cayley polytopes
0 references
0 references
0 references
1.0000001
0 references
0.9182869
0 references
0.9182869
0 references
0.9004147
0 references
0 references
0.8938972
0 references
0.89373684
0 references
0.8930797
0 references
0.89140093
0 references