Skip to main content
Log in

Affine Stresses: The Partition of Unity and Kalai’s Reconstruction Conjectures

  • Published:
Discrete & Computational Geometry Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

  1. Adiprasito, K.: Toric chordality. J. Math. Pures Appl. 108(5), 783–807 (2017)

    Article  MathSciNet  Google Scholar 

  2. Adiprasito, K.: Combinatorial Lefschetz theorems beyond positivity. arXiv:1812.10454v4 (2018)

  3. 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)

    Google Scholar 

  4. Adiprasito, K., Nevo, E., Samper, J.A.: A geometric lower bound theorem. Geom. Funct. Anal. 26(2), 359–378 (2016)

    Article  MathSciNet  Google Scholar 

  5. Adiprasito, K., Papadakis, S.A., Petrotou, V.: Anisotropy, biased pairings, and the Lefschetz property for pseudomanifolds and cycles. arXiv:2101.07245v2 (2021)

  6. Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279–289 (1978)

    Article  MathSciNet  Google Scholar 

  7. Asimow, L., Roth, B.: The rigidity of graphs II. J. Math. Anal. Appl. 68(1), 171–190 (1979)

    Article  MathSciNet  Google Scholar 

  8. Athanasiadis, C.A.: Some combinatorial properties of flag simplicial pseudomanifolds and spheres. Ark. Mat. 49(1), 17–29 (2011)

    Article  MathSciNet  Google Scholar 

  9. Bagchi, B., Datta, B.: On stellated spheres and a tightness criterion for combinatorial manifolds. Eur. J. Comb. 36, 294–313 (2014)

    Article  MathSciNet  Google Scholar 

  10. Barnette, D.: Graph theorems for manifolds. Israel J. Math. 16, 62–72 (1973)

    Article  MathSciNet  Google Scholar 

  11. Barnette, D.: A proof of the lower bound conjecture for convex polytopes. Pac. J. Math. 46, 349–354 (1973)

    Article  MathSciNet  Google Scholar 

  12. 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)

    Article  MathSciNet  Google Scholar 

  13. Cruickshank, J., Jackson, B., Tanigawa, S.: Global rigidity of triangulated manifolds. arXiv:2204.02503 (2022)

  14. Fleming, B., Karu, K.: Hard Lefschetz theorem for simple polytopes. J. Algebraic Comb. 32(2), 227–239 (2009)

    Article  MathSciNet  Google Scholar 

  15. Fogelsanger, A.: The generic rigidity of minimal cycles. PhD thesis, Cornell University (1988)

  16. Kalai, G.: Rigidity and the lower bound theorem I. Invent. Math. 88, 125–151 (1987)

    Article  MathSciNet  Google Scholar 

  17. 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)

    Google Scholar 

  18. Karu, K., Xiao, E.: On the anisotropy theorem of Papadakis and Petrotou. Algebr. Comb. 6(5), 1313–1330 (2023)

    MathSciNet  Google Scholar 

  19. Klee, S., Nevo, E., Novik, I., Zheng, H.: A lower bound theorem for centrally symmetric simplicial polytopes. Discrete Comput. Geom. 61, 541–561 (2019)

    Article  MathSciNet  Google Scholar 

  20. 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)

    Google Scholar 

  21. Lee, C.W.: PL-spheres, convex polytopes, and stress. Discrete Comput. Geom. 15(4), 389–421 (1996)

    Article  MathSciNet  Google Scholar 

  22. Lee, C.W.: The \(g\)-theorem. https://www.ms.uky.edu/~lee/ma715sp02/notes.pdf (2002)

  23. McMullen, P.: The maximum numbers of faces of a convex polytope. Mathematika 17, 179–184 (1970)

    Article  MathSciNet  Google Scholar 

  24. McMullen, P.: On simple polytopes. Invent. Math. 113(2), 419–444 (1993)

    Article  MathSciNet  Google Scholar 

  25. McMullen, P.: Weights on polytopes. Discrete Comput. Geom. 15(4), 363–388 (1996)

    Article  MathSciNet  Google Scholar 

  26. Meshulam, R.: Domination numbers and homology. J. Comb. Theory Ser. A 102(2), 321–330 (2003)

    Article  MathSciNet  Google Scholar 

  27. Murai, S.: Tight combinatorial manifolds and graded Betti numbers. Collect. Math. 66(3), 367–386 (2015)

    Article  MathSciNet  Google Scholar 

  28. Murai, S., Nevo, E.: On the generalized lower bound conjecture for polytopes and spheres. Acta Math. 210(1), 185–202 (2013)

    Article  MathSciNet  Google Scholar 

  29. Nevo, E., Novinsky, E.: A characterization of simplicial polytopes with \(g_2 = 1\). J. Comb. Theory Ser. A 118(2), 387–395 (2011)

    Article  Google Scholar 

  30. Novik, I., Zheng, H.: The stresses on centrally symmetric complexes and the lower bound theorems. Algebr. Comb. 4(3), 541–549 (2021)

    MathSciNet  Google Scholar 

  31. Novik, I., Zheng, H.: Reconstructing simplicial polytopes from their graphs and affine 2-stresses. Isr. J. Math. 255(2), 891–910 (2023)

    Article  MathSciNet  Google Scholar 

  32. Pachner, U.: PL homeomorphic manifolds are equivalent by elementary shellings. Eur. J. Comb. 12(2), 129–145 (1991)

    Article  Google Scholar 

  33. Papadakis, S.A., Petrotou, V.: The characteristic 2 anisotropicity of simplicial spheres. arXiv:2012.09815 (2020)

  34. Stanley, R.P.: The number of faces of a simplicial convex polytope. Adv. Math. 35, 236–238 (1980)

    Article  MathSciNet  Google Scholar 

  35. Stanley, R.P.: Combinatorics and Commutative Algebra. Progress in Mathematics, 2nd edn. Birkhäuser, Boston (1996)

  36. Swartz, E.: g-Elements, finite buildings and higher Cohen–Macaulay connectivity. J. Comb. Theory Ser. A 113(7), 1305–1320 (2006)

  37. Tay, T.-S., White, N., Whiteley, W.: Skeletal rigidity of simplicial complexes I. Eur. J. Comb. 16(4), 381–403 (1995)

    Article  MathSciNet  Google Scholar 

  38. Tay, T.-S., White, N., Whiteley, W.: Skeletal rigidity of simplicial complexes II. Eur. J. Comb. 16, 503–523 (1995)

    Article  MathSciNet  Google Scholar 

  39. Whiteley, W.: Infinitesimally rigid polyhedra. I. Statics of frameworks. Trans. Am. Math. Soc. 285(2), 431–465 (1984)

    Article  MathSciNet  Google Scholar 

  40. 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)

    Chapter  Google Scholar 

  41. Zheng, H.: The rigidity of the graphs of homology spheres minus one edge. Discrete Math. 343, 112135 (2020)

    Article  MathSciNet  Google Scholar 

  42. Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics, vol. 152. Springer, New York (1995)

    Book  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Isabella Novik.

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

$$\begin{aligned} \cdot \theta _{d+1}: \big (\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]/(\theta _1,\ldots ,\theta _d)\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]\big )_{j-1} \rightarrow \big (\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]/(\theta _1,\ldots ,\theta _d)\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]\big )_{j} \end{aligned}$$

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}\)

$$\begin{aligned}{} & {} 0 \rightarrow \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]_{j-d-1} \otimes K^0(\Theta ) {\mathop {\rightarrow }\limits ^{\partial ^0}} \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]_{j-d} \otimes K^1(\Theta ) {\mathop {\rightarrow }\limits ^{\partial ^1}}\cdots \\{} & {} \quad \rightarrow \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]_{j-1} \otimes K^d(\Theta ) {\mathop {\rightarrow }\limits ^{\partial ^d}} \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]_{j} \otimes K^{d+1}(\Theta ) \\{} & {} \quad \rightarrow \big (\mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]/\Theta \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\tau )]\big )_j \rightarrow 0 \end{aligned}$$

is almost exact, namely,

  1. (*)

    all cohomologies of this complex, except possibly for \(H^d\), vanish, and

  2. (**)

    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

$$\begin{aligned} 0\rightarrow \mathbb {R}[\Delta ]\rightarrow \bigoplus _{v\in \Delta ^{(0)}} \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(v)] \rightarrow \cdots \rightarrow \bigoplus _{\sigma \in \Delta ^{(d-1)}} \mathbb {R}[{{\,\mathrm{\textrm{st}}\,}}(\sigma )] \rightarrow 0 \end{aligned}$$

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

$$\begin{aligned} K^0(\Theta ) \rightarrow \cdots \rightarrow K^{d+1}(\Theta ) \rightarrow {\tilde{K}}^{d+2}(\Theta ):=\mathbb {R}[\Delta ]/(\Theta ) \rightarrow 0. \end{aligned}$$

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00454-024-00642-0

Keywords

Mathematics Subject Classification

Navigation