On the generalized lower bound conjecture for polytopes and spheres (Q355989)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the generalized lower bound conjecture for polytopes and spheres |
scientific article |
Statements
On the generalized lower bound conjecture for polytopes and spheres (English)
0 references
25 July 2013
0 references
In 1971, \textit{P. McMullen} and \textit{D. W. Walkup} [Mathematika, Lond. 18, 264--273 (1971; Zbl 0233.52003)] conjectured that the \(h\)-vector of a simplicial \(d\)-polytope satisfies: \(h_0 \leq h_1 \leq \cdots \leq h_{\lfloor \frac{d}{2}\rfloor}\) and \(h_{r-1} = h_r\) for some \(1 \leq r \leq \lfloor \frac{d}{2} \rfloor\) if and only if \(P\) is \((r-1)\)-stacked. We say that \(P\) is \((r-1)\)-stacked if \(P\) (i.e., the boundary of \(P\) and its interior) can be triangulated without introducing any new faces whose dimension is smaller than \(d-r\). Thus the classical notion of a stacked polytope corresponds to the family of \(2\)-stacked polytopes. \textit{R. P. Stanley} [Adv. Math. 35, 236--238 (1980; Zbl 0427.52006)] showed that the boundary complex of a simplicial \(d\)-polytope has the weak Lefschetz property. Thus not only is the first condition of the McMullen-Walkup conjecture true, but a stronger result holds. Namely, the \(g\)-vector, \(g(P) = (1, h_1-h_0, h_2-h_1, \ldots, h_{\lfloor \frac{d}{2}\rfloor}-h_{\lfloor \frac{d}{2}\rfloor-1})\) is an \(M\)-sequence, meaning it also satisfies Macaulay's nonlinear inequalities that bound the relative growth of its successive entries. For example, the case that \(r=2\) is the classic Lower Bound Theorem of \textit{D. Barnette} [Pac. J. Math. 46, 349--354 (1973; Zbl 0264.52006)] (in the case that \(d=3\) or \(4\)), which was generalized to all dimensions by \textit{G. Kalai} [Invent. Math. 88, 125--151 (1987; Zbl 0624.52004)]. The inequality \(h_1 \leq h_2\), which holds for all simplicial polytopes and more generally for homology manifolds of dimension at least 4, implies that the boundary of a stacked \(d\)-polytope on \(n\) vertices has the componentwise minimal \(h\)-vector among all \((d-1)\)-dimensional homology manifolds on \(n\) vertices. Moreover, \(\Delta\) is a simplicial homology manifold for which \(h_2=h_1\) if and only if \(\Delta\) is the boundary complex of a stacked \(d\)-polytope. The interior of a stacked \(d\)-polytope can be triangulated by only introducing faces of dimension \(d\) or \(d-1\) in a very natural way: a face \(F \subseteq V(\Delta)\) is added to the triangulation if and only if the \((d-2)\)-dimensional skeleton of \(F\) is contained in \(\Delta\). This paper proves the second part of the McMullen-Walkup conjecture. As an extension of the above construction for triangulating stacked polytopes, the authors consider the simplicial complex \(\Delta(i)\) that is obtained from a simplicial complex \(\Delta\) by adding all faces \(F \subseteq V(\Delta)\) whose \(i\)-skeleton is contained in \(\Delta\). They show (Theorem 1.2) that if \(\Delta\) is the boundary of a \(d\)-polytope and \(h_{r-1} = h_r\) for some \(1 \leq r \leq \lfloor \frac{d}{2} \rfloor\), then \(\Delta(d-r)\) is the unique geometric triangulation of \(P\) whose \((d-r)\)-skeleton coincides with that of \(P\). Further, they show (Theorem 1.3) that the same conclusion holds for any simplicial homology sphere that satisfies the weak Lefschetz property. The algebraic \(g\)-conjecture for homology spheres [\textit{E. Swartz}, J. Eur. Math. Soc. (JEMS) 11, No. 3, 449--485 (2009; Zbl 1167.52013)] posits that any simplicial homology sphere satisfies the weak Lefschetz condition; so if the \(g\)-theorem is true, then Theorem 1.3 will hold for the much broader class of simplicial homology spheres.
0 references
\(f\)-vector
0 references
\(h\)-vector
0 references
\(g\)-vector
0 references
\(g\)-theorem
0 references
lower bound theorem
0 references
simplicial polytope
0 references
0 references
0 references