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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references