Abstract
Kalai conjectured that if P is a simplicial d-polytope that has no missing faces of dimension \(d-1\), then the graph of P and the space of affine 2-stresses of P determine P up to affine equivalence. We propose a higher-dimensional generalization of this conjecture: if \(2\le i\le d/2\) and P is a simplicial d-polytope that has no missing faces of dimension \(\ge d-i+1\), then the space of affine i-stresses of P determines the space of affine 1-stresses of P. We prove this conjecture for (1) k-stacked d-polytopes with \(2\le i\le k\le d/2-1\), (2) d-polytopes that have no missing faces of dimension \(\ge d-2i+2\), and (3) flag PL \((d-1)\)-spheres with generic embeddings (for all \(2\le i\le d/2\)). We also discuss several related results and conjectures. For instance, we show that if P is a simplicial d-polytope that has no missing faces of dimension \(\ge d-2i+2\), then the \((i-1)\)-skeleton of P and the set of sign vectors of affine i-stresses of P determine the combinatorial type of P. Along the way, we establish the partition of unity of affine stresses: for any \(1\le i\le (d-1)/2\), the space of affine i-stresses of a simplicial d-polytope as well as the space of affine i-stresses of a simplicial \((d-1)\)-sphere (with a generic embedding) can be expressed as the sum of affine i-stress spaces of vertex stars. This is analogous to Adiprasito’s partition of unity of linear stresses for Cohen–Macaulay complexes.
Similar content being viewed by others
Data Availability
Data sharing not applicable to this article as no datasets were generated or analysed during the current study.
References
Adiprasito, K.: Toric chordality. J. Math. Pures Appl. 108(5), 783–807 (2017)
Adiprasito, K.: Combinatorial Lefschetz theorems beyond positivity. arXiv:1812.10454v4 (2018)
Adiprasito, K., Yashfe, G.: The partition complex: an invitation to combinatorial commutative algebra. In: Surveys in Combinatorics 2021. London Mathematical Society. Lecture Note Series, vol. 160, pp. 1–41. Cambridge University Press, Cambridge (2021)
Adiprasito, K., Nevo, E., Samper, J.A.: A geometric lower bound theorem. Geom. Funct. Anal. 26(2), 359–378 (2016)
Adiprasito, K., Papadakis, S.A., Petrotou, V.: Anisotropy, biased pairings, and the Lefschetz property for pseudomanifolds and cycles. arXiv:2101.07245v2 (2021)
Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279–289 (1978)
Asimow, L., Roth, B.: The rigidity of graphs II. J. Math. Anal. Appl. 68(1), 171–190 (1979)
Athanasiadis, C.A.: Some combinatorial properties of flag simplicial pseudomanifolds and spheres. Ark. Mat. 49(1), 17–29 (2011)
Bagchi, B., Datta, B.: On stellated spheres and a tightness criterion for combinatorial manifolds. Eur. J. Comb. 36, 294–313 (2014)
Barnette, D.: Graph theorems for manifolds. Israel J. Math. 16, 62–72 (1973)
Barnette, D.: A proof of the lower bound conjecture for convex polytopes. Pac. J. Math. 46, 349–354 (1973)
Billera, L.J., Lee, C.W.: A proof of the sufficiency of McMullen’s conditions for \(f\)-vectors of simplicial convex polytopes. J. Comb. Theory Ser. A 31, 237–255 (1981)
Cruickshank, J., Jackson, B., Tanigawa, S.: Global rigidity of triangulated manifolds. arXiv:2204.02503 (2022)
Fleming, B., Karu, K.: Hard Lefschetz theorem for simple polytopes. J. Algebraic Comb. 32(2), 227–239 (2009)
Fogelsanger, A.: The generic rigidity of minimal cycles. PhD thesis, Cornell University (1988)
Kalai, G.: Rigidity and the lower bound theorem I. Invent. Math. 88, 125–151 (1987)
Kalai, G.: Some aspects of the combinatorial theory of convex polytopes. In: Polytopes: Abstract, Convex and Computational (Scarborough, ON, 1993). NATO Advanced Science and Institutional Series C Mathematics and Physical Science, vol. 440, pp. 205–229. Kluwer Academic, Dordrecht (1994)
Karu, K., Xiao, E.: On the anisotropy theorem of Papadakis and Petrotou. Algebr. Comb. 6(5), 1313–1330 (2023)
Klee, S., Nevo, E., Novik, I., Zheng, H.: A lower bound theorem for centrally symmetric simplicial polytopes. Discrete Comput. Geom. 61, 541–561 (2019)
Lee, C.W.: Generalized stress and motions. In: Polytopes: Abstract, Convex and Computational (Scarborough, ON, 1993). NATO Advanced Science and Institute Series C Mathematics and Physical Science, vol. 440, pp. 249–271. Kluwer Academic, Dordrecht (1994)
Lee, C.W.: PL-spheres, convex polytopes, and stress. Discrete Comput. Geom. 15(4), 389–421 (1996)
Lee, C.W.: The \(g\)-theorem. https://www.ms.uky.edu/~lee/ma715sp02/notes.pdf (2002)
McMullen, P.: The maximum numbers of faces of a convex polytope. Mathematika 17, 179–184 (1970)
McMullen, P.: On simple polytopes. Invent. Math. 113(2), 419–444 (1993)
McMullen, P.: Weights on polytopes. Discrete Comput. Geom. 15(4), 363–388 (1996)
Meshulam, R.: Domination numbers and homology. J. Comb. Theory Ser. A 102(2), 321–330 (2003)
Murai, S.: Tight combinatorial manifolds and graded Betti numbers. Collect. Math. 66(3), 367–386 (2015)
Murai, S., Nevo, E.: On the generalized lower bound conjecture for polytopes and spheres. Acta Math. 210(1), 185–202 (2013)
Nevo, E., Novinsky, E.: A characterization of simplicial polytopes with \(g_2 = 1\). J. Comb. Theory Ser. A 118(2), 387–395 (2011)
Novik, I., Zheng, H.: The stresses on centrally symmetric complexes and the lower bound theorems. Algebr. Comb. 4(3), 541–549 (2021)
Novik, I., Zheng, H.: Reconstructing simplicial polytopes from their graphs and affine 2-stresses. Isr. J. Math. 255(2), 891–910 (2023)
Pachner, U.: PL homeomorphic manifolds are equivalent by elementary shellings. Eur. J. Comb. 12(2), 129–145 (1991)
Papadakis, S.A., Petrotou, V.: The characteristic 2 anisotropicity of simplicial spheres. arXiv:2012.09815 (2020)
Stanley, R.P.: The number of faces of a simplicial convex polytope. Adv. Math. 35, 236–238 (1980)
Stanley, R.P.: Combinatorics and Commutative Algebra. Progress in Mathematics, 2nd edn. Birkhäuser, Boston (1996)
Swartz, E.: g-Elements, finite buildings and higher Cohen–Macaulay connectivity. J. Comb. Theory Ser. A 113(7), 1305–1320 (2006)
Tay, T.-S., White, N., Whiteley, W.: Skeletal rigidity of simplicial complexes I. Eur. J. Comb. 16(4), 381–403 (1995)
Tay, T.-S., White, N., Whiteley, W.: Skeletal rigidity of simplicial complexes II. Eur. J. Comb. 16, 503–523 (1995)
Whiteley, W.: Infinitesimally rigid polyhedra. I. Statics of frameworks. Trans. Am. Math. Soc. 285(2), 431–465 (1984)
Zheng, H.: Face enumeration on flag complexes and flag spheres. In: Hibi, T., Tsuchiya, A. (eds.) Algebraic and Geometric Combinatorics on Lattice Polytopes, pp. 435–449. World Scientific, Singapore (2019)
Zheng, H.: The rigidity of the graphs of homology spheres minus one edge. Discrete Math. 343, 112135 (2020)
Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics, vol. 152. Springer, New York (1995)
Acknowledgements
We are grateful to Satoshi Murai for his interest in and comments on the paper and to Gil Kalai for sharing with us his new reconstruction conjectures related to non-simplicial polytopes. We also thank Karim Adiprasito and Geva Yashfe for inspiring conversations, and the anonymous referee for helpful suggestions on improving the presentation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: János Pach
Dedicated to the memory of Eli Goodman.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Research of IN is partially supported by NSF Grant DMS-1953815 and by Robert R. & Elaine F. Phelps Professorship in Mathematics. Research of HZ is partially supported by a postdoctoral fellowship from ERC Grant 716424 - CASe.
Appendix A: Proof of Conjecture 4.5
Appendix A: Proof of Conjecture 4.5
The goal of this Appendix is to sketch the proof of Conjecture 4.5.
Theorem A.1
Let \((\Delta ,p)\) be either the boundary complex of a simplicial d-polytope with its natural embedding p, or a \(\mathbb {Z}/2\mathbb {Z}\)-homology \((d-1)\)-sphere with a generic embedding p, and let i be a natural number such that \(i\le \lfloor (d-1)/2\rfloor \). Then \(\mathcal {S}^a_i(\Delta ,p)=\sum _{v\in V(\Delta )} \mathcal {S}^a_i({{\,\mathrm{\textrm{st}}\,}}(v), p)\).
The proof uses the (dual) language of the Stanley–Reisner rings. Specifically, we denote by \(\mathbb {R}[\Delta ]\) the Stanley–Reisner ring of \(\Delta \) and, for a face \(\tau \) of \(\Delta \), we denote by \(\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]\) the Stanley–Reisner ring of the star of \(\tau \) in \(\Delta \), considered as an \(\mathbb {R}[\Delta ]\)-module. As in Sect. 3.1, we let \(\Theta =\Theta (p)\) be the collection of \(d+1\) linear forms \((\theta _1,\ldots ,\theta _d,\theta _{d+1})\) in \(\mathbb {R}[X]\) determined by p. In particular, \(\theta _{d+1}=\sum _{v\in V} x_v\). Finally, for a graded \(\mathbb {R}[\Delta ]\)-module M and any integer j, we denote by \(M_j\) the j-th graded component of M. Some computations below rely on a simple observation that \(\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]_j=0\) for all \(j<0\).
The statement that \(\mathcal {S}^a_i(\Delta ,p)=\sum _{v\in V(\Delta )} \mathcal {S}^a_i({{\,\mathrm{\textrm{st}}\,}}(v), p)\) is easily seen to be equivalent to the statement that the map \(\big (\mathbb {R}[\Delta ]/(\Theta )\big )_i \rightarrow \sum _{v\in V(\Delta )} \big (\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(v)]/\Theta \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(v)]\big )_i\), induced by natural surjections \(\mathbb {R}[\Delta ] \rightarrow \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(v)]\), is injective. To establish this result we adapt the proof of Theorem 33 from [3]. The key new idea is to look at the Koszul complex \(K^*(\Theta )\) w.r.t. all \(d+1\) elements \((\theta _1,\ldots ,\theta _d, \theta _{d+1})\) of \(\Theta (p)\) rather than just w.r.t. the first d elements. Our assumptions on \((\Delta ,p)\) along with the g-theorem (see [25, 34] for the case of polytopes and [18, Thm. 1.3] for the case of spheres) imply that \(\mathbb {R}[\Delta ]\) is a Cohen–Macaulay ring of Krull dimension d, that the sequence \(\theta _1,\ldots ,\theta _d\) is a regular sequence on \(\mathbb {R}[\Delta ]\), and that the map \(\cdot \theta _{d+1}: \big (\mathbb {R}[\Delta ]/(\theta _1,\ldots ,\theta _d)\big )_{j-1} \rightarrow \big (\mathbb {R}[\Delta ]/(\theta _1,\ldots ,\theta _d)\big )_{j}\) is injective for all \(j\le \lceil d/2\rceil \). Similar statements apply to \(\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]\) for any face \(\tau \) of \(\Delta \). Specifically, \(\theta _1,\ldots ,\theta _d\) is a regular sequence on \(\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]\) and
is injective for all \(j\le \lceil (d-|\tau |)/2\rceil \).
The above paragraph and standard results about Koszul complexes (such as Theorem 21 in [3]) imply that for any face \(\tau \) and any integer j, the following complex of vector spaces over \(\mathbb {R}\)
is almost exact, namely,
-
(*)
all cohomologies of this complex, except possibly for \(H^d\), vanish, and
-
(**)
if \(j\le \lceil (d-|\tau |)/2\rceil \), then \(H^d\) also vanishes.
We now proceed as in the proof of [3, Thm. 33]. Let \(\Delta ^{(j)}\) denote the set of j-faces of \(\Delta \). (In particular, \(\Delta ^{(0)}=V(\Delta )\).) Let \(P^*=P^*(\Delta )\) be the partition complex
with indexing such that \(P^{-1}=\mathbb {R}[\Delta ]\) and \(P^j=\bigoplus _{\tau \in \Delta ^{(j)}} \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]\) for \(j\ge 0\). Let \({\tilde{K}}^*(\Theta )\) be the augmented Koszul complex w.r.t. \(\Theta =\Theta (p)\), i.e., the complex
Finally, let \(C^{*,*}\) be the double complex \(P^*\otimes {\tilde{K}}^*(\Theta )\) endowed with the grading defined in [3, Sect. 5.1.1].
We fix \(i\le \lfloor (d-1)/2\rfloor =\lceil (d-2)/2\rceil \) and consider the i-th graded piece of \(C^{*,*}\), \(C^{*,*}_{\, i}\). The outline of the proof is as follows. Properties (*) and (**) above along with [3, Lem. 8] applied in the vertical direction of \(C^{*,*}_{\, i}\) imply that \(H^d\big ({{\,\mathrm{\textrm{Tot}}\,}}\big (C^{*,*}_{\, i}\big )^*\big )=H^{d+1}\big ({{\,\mathrm{\textrm{Tot}}\,}}\big (C^{*,*}_{\, i}\big )^*\big )=0\). This in turn implies that \(H^d\big ({{\,\mathrm{\textrm{Tot}}\,}}\big (C^{*,*\le d+1}_{\, i}\big )^*\big )\) is isomorphic to \(H^{d+1}\big (C^{*-d-2,d+2}_{\, i}\big )\). It then follows that the kernel of the map \(\big (\mathbb {R}[\Delta ]/(\Theta )\big )_i \rightarrow \sum _{v\in V(\Delta )} \big (\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(v)]/\Theta \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(v)]\big )_i\) is isomorphic to \(H^d\big ({{\,\mathrm{\textrm{Tot}}\,}}\big (C^{*,*\le d+1}_{\, i}\big )^*\big )\). Now, by [3, Prop. 26], \(P^*_t\) is exact for all \(t\ne 0\) and since \(\Delta \) is Cohen–Macaulay, the only nontrivial cohomology that \(P^*_0\) has is \(H^{d-1}\). Finally, applying [3, Lem. 8] in the horizontal direction of \(C^{*,*\le d+1}_{\, i}\), we conclude that \(H^d\big ({{\,\mathrm{\textrm{Tot}}\,}}\big (C^{*,*\le d+1}_i\big )^*\big )=0\), and so the map \(\big (\mathbb {R}[\Delta ]/(\Theta )\big )_i \rightarrow \sum _{v\in V(\Delta )} \big (\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(v)]/\Theta \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(v)]\big )_i\) is injective. This completes the proof. \(\square \)
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Novik, I., Zheng, H. Affine Stresses: The Partition of Unity and Kalai’s Reconstruction Conjectures. Discrete Comput Geom (2024). https://doi.org/10.1007/s00454-024-00642-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00454-024-00642-0