Skeletal rigidity of simplicial complexes. II
type: Item
instance of: scholarly article
title: Skeletal rigidity of simplicial complexes. II
zbMATH Open document ID: 0834.52010
DOI: 10.1016/0195-6698(95)90005-5
author: Neil White
author: Tiong Seng Tay
author: Walter Whiteley
published in: European Journal of Combinatorics
publication date: 1996-03-18T00:00:00Z
review text: [This review comprises both, part I [the authors, ibid., No. 4, 381-403 (1995)] and part II of this paper.] If \(\Delta\) is a simplicial \((d-1)\)-complex, in particular the boundary complex of a simplicial \(d\)-polytope, let \(\Delta^{(r)}\) denote its family of \(r\)-simplices, write \(f_r : = |\Delta^{(r)} |\), and \[ g_r = g_r (\Delta, d) : = \sum^{r - 1}_{j = - 1} (- 1)^{r + j + 1} {d - j \choose d - r - 1} f_j. \] The \(g\)-theorem for simplicial \(d\)-polytopes characterizes all their possible sequences \((f_0, \ldots, f_{d - 1})\) of face numbers; it gets its name from being posed in terms of the \(g\)-numbers. The original proof of its necessity by \textit{R. P. Stanley} [Adv. Math. 35, 236-238 (1980; Zbl 0427.52006)] used deep techniques from algebraic geometry. A proof within convexity (working with the dual simple polytopes) was found by the reviewer [Invent. Math. 113, No. 2, 419-444 (1993; Zbl 0803.52007)]; the present work contributes to a possible approach using concepts of stress and rigidity. A crucial part of the \(g\)-theorem is the inequality \(g_r \geq 0\) for \(r \leq (d + 1)/2\); the case \(r = 2\) is the lower bound theorem. \textit{G. Kalai} [Invent. Math. 88, 125-151 (1987; Zbl 0624.52004)] showed that \(g_2 = f_1 - df_0 + {d + 1 \choose 2} \geq 0\) follows from the infinitesimal rigidity of the edge-skeleton of a simplicial \(d\)-polytope when \(d \geq 3\). \textit{C. W. Lee} [NATO ASI Ser. Ser. C, Math. Phys. Sci. 440, 249-271 (1994; Zbl 0809.52014)] has generalized the 2-stresses used in Kalai's argument to \(r\)-stresses. Now the present authors have introduced definitions of \(r\)-rigidity matrices, three in Part I of the paper, and two more in Part II. These have isomorphic cokernels (the spaces of \(r\)-stresses), but otherwise describe different features of rigidity and related by more purely combinatorial concepts such as homology and the face-ring of \(\Delta\). Part I is largely scene-setting, and is devoted to introducing the…
Mathematics Subject Classification ID: 52C25
Mathematics Subject Classification ID: 52B11
zbMATH DE Number: 798915
zbMATH Keywords: stress
zbMATH Keywords: rigidity
zbMATH Keywords: motions
zbMATH Keywords: \(g\)-theorem
zbMATH Keywords: homology
reviewed by: Peter McMullen
MaRDI profile type: Publication
full work available at URL: 0195-6698(95)90005-5
OpenAlex ID: W1996684055
cites work: Q3243604
cites work: Equidecomposable and weakly neighborly polytopes
cites work: Q3316741
cites work: Spaces of stresses, projections and parallel drawings for spherical polyhedra
cites work: On the Foundations of Combinatorial Theory: IX Combinatorial Methods in Invariant Theory
cites work: Q4076414
cites work: Rigidity and the lower bound theorem. I
cites work: Q5202862
cites work: On simple polytopes
cites work: Simple convex polytopes and the strong Lefschetz theorem
cites work: Skeletal rigidity of simplicial complexes. I
cites work: The Algebraic Geometry of Stresses in Frameworks
cites work: The Algebraic Geometry of Motions of Bar-and-Body Frameworks
cites work: Q3321014
cites work: Infinitesimally Rigid Polyhedra. I. Statics of Frameworks
cites work: Rigidity and polarity. I: Statics of sheet structures
cites work: Rigidity and polarity. II: Weaving lines and tensegrity frameworks
cites work: Q3211905
cites work: Q4012027
Recommended article: Q4309964
Recommended article: P.L.-spheres, convex polytopes, and stress
Recommended article: Simple convex polytopes and the strong Lefschetz theorem
Recommended article: Triangulations of simplicial polytopes
Recommended article: Reconstructing simplicial polytopes from their graphs and affine 2-stresses
Recommended article: Weights on polytopes
Recommended article: Q4803674
Recommended article: On the generalized lower bound conjecture for polytopes and spheres
Recommended article: Q3761212
Recommended article: Ring of simple polytopes and differential equations
description: scientific article; zbMATH DE number 798915