The stresses on centrally symmetric complexes and the lower bound theorems
Abstract
In 1987, Stanley conjectured that if a centrally symmetric Cohen–Macaulay simplicial complex of dimension satisfies for some , then for all . Much more recently, Klee, Nevo, Novik, and Zheng conjectured that if a centrally symmetric simplicial polytope of dimension satisfies for some , then for all . This note uses stress spaces to prove both of these conjectures.
1 Introduction
This paper is devoted to analyzing the cases of equality in Stanley’s lower bound theorems on the face numbers of centrally symmetric Cohen–Macaulay complexes and centrally symmetric polytopes. All complexes considered in this paper are simplicial.
In the seventies, Stanley and Hochster (independently from each other) introduced the notion of Stanley–Reisner rings and started developing their theory, see [5, 8, 9, 10]. In the fifty years since, this theory has become a major tool in the study of face numbers of simplicial complexes that resulted in a myriad of theorems and applications. Among them are a complete characterization of face numbers of Cohen–Macaulay (CM, for short) simplicial complexes [10], a complete characterization of flag face numbers of balanced CM complexes [3, 11], and a complete characterization of face numbers of simplicial polytopes [2, 12], to name just a few.
A simplicial complex is called centrally symmetric (or cs) if its vertex set is endowed with a free involution that induces a free involution on the set of all non-empty faces of . Motivated by the desire to understand face numbers of cs simplicial polytopes as well as to find a complete characterization of face numbers of cs CM complexes, Stanley [13, Theorems 3.1 and 4.1] proved the following Lower Bound Theorem:
Theorem 1.1.
Let be a -dimensional cs CM simplicial complex. Then for all . Furthermore, if is the boundary complex of a -dimensional cs simplicial polytope, then for all .
These inequalities are sharp: indeed, the boundary complex of the -cross-polytope has for all and for all . Stanley also proposed the following conjecture [13, Conjecture 3.5], which he verified in the case that is even or is even:
Conjecture 1.2.
Let be a -dimensional cs CM simplicial complex. Suppose for some . Then for all .
Much more recently, Klee, Nevo, Novik, and Zheng [6, Conjecture 8.5] posited a conjecture that is similar in spirit, which they verified for (the case of is very easy):
Conjecture 1.3.
Let be the boundary complex of a -dimensional cs simplicial polytope. Suppose for some . Then for all .
In this note we prove both conjectures in full generality. The proofs are given in Section 3. Along the way, we show that any complex satisfying conditions of Conjecture 1.2 contains the boundary complex of a -cross-polytope as a subcomplex — a fact that might be of independent interest. Our proof utilizes the theory of stress spaces developed by Lee [7]. Specifically, the -numbers of a Cohen–Macaulay complex can be viewed as the dimensions of certain spaces of linear stresses on while the -numbers of the boundary complex of a simplicial polytope are the dimensions of spaces of affine stresses. A key observation is that if is a -dimensional cs CM complex, then if and only if all linear -stresses on are symmetric; similarly, if is the boundary complex of a -dimensional cs simplicial polytope, then if and only if all affine -stresses on are symmetric, see the discussion in Section 2. Both conjectures then follow from the main result of the paper asserting that for an arbitrary cs simplicial complex , if is a set of linear forms satisfying certain conditions and if for some , all -stresses on computed w.r.t. are symmetric, then so are all -stresses on for any , see Theorem 3.5.
2 Setting the stage
We review several definitions and results on simplicial complexes, Stanley–Reisner rings, stress spaces, and Cohen–Macaulayness, as well as prepare ground for the proofs. For all undefined terminology we refer the reader to [7, 15].
A(n abstract) simplicial complex on the ground set is a collection of subsets of that is closed under inclusion; is a vertex of if , but not all elements of V are required to be vertices. The elements of are called faces. The dimension of a face is . The dimension of , , is the maximum dimension of its faces. A face of a simplicial complex is a facet if it is maximal w.r.t. inclusion. We say that is pure if all facets of have the same dimension. To simplify notation, for a face that is a vertex, we write instead of ; we also define the following two subcomplexes of called the star of and the link of in : and .
Let be a -dimensional simplicial complex. For , the -th -number of , , denotes the number of -dimensional faces of . The -numbers of , for , are defined by the relation . Finally, the -numbers of are and for .
Let be a simplicial complex on the ground set . Let be the set of variables and let be the polynomial ring over the real numbers in variables . The Stanley–Reisner ideal of is defined as
i.e., it is the ideal generated by the squarefree monomials corresponding to non-faces of . The Stanley–Reisner ring of is . The ring has an -grading: , where the th graded component is the space of homogeneous elements of degree in . In general, for an -graded vector space , denote by the th graded component of .
Let be a simplicial complex and let be a sequence of linear forms in , where is a nonnegative integer. Denote the quotient by .
For our proofs, we will work in the dual setting of stress spaces developed by Lee [7], see also [1, Section 3]. It should also be mentioned that stress spaces are essentially the same objects as inverse systems in commutative algebra — the notion that goes back to Macaulay; see [4, Theorem 21.6 and Exercise 21.7]. Observe that a variable acts on by ; for brevity, we will denote this operator by . More generally, if is a linear form in , then we define
For a monomial , the support of is . A homogeneous polynomial of degree is called an -stress on w.r.t. if it satisfies the following conditions:
-
•
Every term of is supported on a face of : , and
-
•
for all .
The support of an -stress , , is the subcomplex of generated by the support of all terms of . We say that a face participates in a stress if . We also say that a stress lives on a subcomplex of if .
Denote the set of all -stresses on w.r.t. by . This set is a vector space [1, 7]; it is a subspace of . In fact, is the orthogonal complement of in w.r.t. a certain inner product on , see [7, Section 3]. Thus, as a vector space, is canonically isomorphic to . (For an alternative approach using the Weil duality, see [1, Section 3].) Another very useful and easy fact is that for every linear form , the operator maps into , that is, if is a stress, then so is . This follows from the fact that and commute, and that a subset of a face of is a face of .
Stresses are convenient to work with for the following reason: if is a subcomplex of (considered as a complex on the same ground set as ), then there is a natural surjective homomorphism ; it induces a surjective homomorphism . On the level of stress spaces, the situation is much easier to describe: is a subspace of .
A simplicial complex is centrally symmetric or cs if its ground set is endowed with a free involution that induces a free involution on the set of all non-empty faces of . In more detail, for all non-empty faces , the following holds: , , and . To simplify notation, we write and refer to and as antipodal faces of .
A large family of cs simplicial complexes is given by cs simplicial polytopes. A polytope is the convex hull of a set of finitely many points in . We will always assume that is -dimensional. A proper face of is the intersection of with a supporting hyperplane. A polytope is called simplicial if all of its proper faces are geometric simplices, i.e., convex hulls of affinely independent points. We identify each face of a simplicial polytope with the set of its vertices. The boundary complex of , denoted , is then the simplicial complex consisting of the empty set along with the vertex sets of proper faces of . A polytope is called cs if ; in this case, the complex is a cs simplicial complex w.r.t. the natural involution. An important example is — the boundary complex of a -cross-polytope , where are affinely independent points in . As an abstract simplicial complex, is the -fold suspension of . It is easy to check that for all , and so for all .
The free involution on a cs complex induces the free involution on via , which in turn induces a -action on and . For any -vector space endowed with such an action , one has , where and . Thus, . As , and similar inclusions hold for all choices of plus and minus signs, it follows that has an -grading.
Let be a cs simplicial complex with an involution , and let consist of linear forms that are homogeneous w.r.t. the -grading. Since and since for any , , where is the inner product from [7, Section 3] used to define the isomorphism between and , it follows that also acts on and that this action commutes with . Hence, , where the subspaces and of are isomorphic (as vector spaces) to and , resp. We refer to the elements of as symmetric -stresses.
For certain classes of simplicial complexes and a certain choice of , the dimensions of stress spaces are well understood. This requires a few additional definitions. Let be a -dimensional simplicial complex. A sequence of linear forms in is called a linear system of parameters of (or l.s.o.p., for short) if and is a finite-dimensional -vector space. We say that is Cohen–Macaulay (or CM, for short) if for some (equivalently, every) l.s.o.p. of ,
In particular, if is CM and is an l.s.o.p. of , then has dimension . Following [7], when is an l.s.o.p. of , we will refer to elements of as linear -stresses.
It is worth mentioning that there are other equivalent definitions of CM complexes. The most standard one is that is CM if some (equivalently, every) l.s.o.p. of is a regular sequence for the -module . It is also worth mentioning that CM complexes have a topological characterization due to Reisner [8]. This characterization implies, for instance, that CM complexes are pure, that stars and links of CM complexes are also CM, and that the boundary complexes of simplicial polytopes are CM.111For any field , one may analogously define the rings and as well as the notion of being CM over . However, it follows from Reisner’s criterion along with the universal coefficient theorem that if is CM over some field , then is CM over , i.e., satisfies the definition given above. In other words, no generality is lost by working over .
Stanley [13] showed that if is a cs simplicial complex, then there exists an l.s.o.p. of with the property that each lies in . We refer to such as Stanley’s special l.s.o.p. of ; this object plays a crucial role in the proof of Conjecture 1.2. In the case that is the boundary complex of a cs -polytope , there is a canonical choice of Stanley’s special l.s.o.p. of defined as follows: for ,
(2.1) |
To prove Conjecture 1.3 we will consider stresses on w.r.t. , where are defined by (2.1) and is an element of . We will refer to as the set of canonical linear forms associated with . Following [7], the -stresses on w.r.t. are called affine -stresses.
The two main results of [13] (see proofs of Theorems 3.1 and 4.1 there) are the following Lower Bound Theorems for cs CM complexes and cs simplicial polytopes.
Theorem 2.1.
Let be a -dimensional cs CM simplicial complex, and let be Stanley’s special l.s.o.p. of . Then
In particular, for all .
Furthermore, if for some cs simplicial polytope and is the set of canonical linear forms associated with , then
In particular, for all .
Using the language of stresses, Theorem 2.1 leads to the following:
Corollary 2.2.
Let be a -dimensional cs CM simplicial complex, let be Stanley’s special l.s.o.p. of , and let be an integer. Then if and only if all linear -stresses on are symmetric, i.e., . Furthermore, if for some cs simplicial polytope , is the set of canonical linear forms associated with , and , then if and only if all affine -stresses on are symmetric, i.e., .
Proof: Recall that and . Theorem 2.1 then implies that if and only if , and that if and only if .
3 Proof of the conjectures
With the tools of Section 2 at our disposal, we are ready to prove Conjectures 1.2 and 1.3. In fact, we prove a more general result, Theorem 3.5, from which the conjectures readily follow. To simplify notation, we assume that and let denote the set . We also refer to the elements of as symmetric -polynomials.
We start with two simple lemmas.
Lemma 3.1.
Let be a cs simplicial complex and let be linear forms in that are homogeneous w.r.t. the -grading. Let be a vertex of . If is a symmetric stress on that lives on , then, in fact, lives on .
Proof: By the definition of cs complexes, . Thus the assumption that is symmetric and lives on implies that lives on . Now, since is symmetric, a face of participates in if and only if does. This together with the symmetry of yields that lives on .
Lemma 3.2.
Let be a cs simplicial complex, let be linear forms in that are homogeneous w.r.t. the -grading, and let . If for every vertex , is a symmetric stress, then is a squarefree polynomial.
Proof: If is in the support of , then is a symmetric stress that lives on . Hence by Lemma 3.1, lives on . In particular, no term of is divisible by .
The following two lemmas provide key ingredients for the proof of Theorem 3.5. For , we let denote .
Lemma 3.3.
Let be a squarefree symmetric polynomial such that is symmetric for all vertices . Then is a squarefree polynomial in , that is, can be written as
Proof: It is easy to prove by induction on that a squarefree polynomial is a polynomial in if and only if for all . Thus to prove the lemma, it is enough to check that our given satisfies for all . Indeed, by symmetry of and , and by the definition of ,
The result follows.
Lemma 3.4.
Let and let be a squarefree polynomial such that for all vertices , is a polynomial in . Then is a squarefree polynomial in . In particular, is symmetric and can be expressed as
Proof: By Lemma 3.3, the statement will follow if we show that is symmetric. To check this, write as for some . The assumption that partial derivatives of are polynomials in implies that is symmetric. Hence (as they are coefficients of and in ). Repeated applications of this argument imply that . Thus, is symmetric.
We are now in a position to state and prove our main result.
Theorem 3.5.
Let be a cs complex, and let be linear forms such that are elements of , and is either also in or . If for some integer , all -stresses on w.r.t. are symmetric, i.e., , then for all , . Furthermore, if for some , then contains the boundary complex of the -cross-polytope as a subcomplex.
Proof: It suffices to prove the statement for . Let . For every vertex , , and so is symmetric. Hence, by Lemma 3.2, is squarefree.
Consider an edge . Then is a symmetric -stress that lives on , and so by Lemma 3.1, it lives on . Consequently, the stress lives on . Since , the same argument implies that it also lives on . Let
Our discussion shows that . Furthermore, by our assumptions on and the fact that , it follows that and for all . Therefore, for all ,
Hence , and so it is symmetric. We conclude that for any . Since the stress itself is symmetric (indeed, it is an -stress), Lemma 3.3 guarantees that is of the form , for all . It then follows from Lemma 3.4 that is a symmetric stress of the form . In particular, we see from the definition of stresses that if , then the support of is the union of the boundary complexes of -cross-polytopes. This completes the proof.
The proof of Conjectures 1.2 and 1.3 now readily follows. In the proof, we use linear and affine stresses, i.e., stresses w.r.t. Stanley’s special l.s.o.p. and w.r.t. the set of canonical linear forms , respectively.
Theorem 3.6.
-
1.
Let and be integers. Let be a cs CM complex of dimension with . Then for all .
-
2.
Let and be integers. If for some cs simplicial -polytope and , then for all .
Proof: We begin with the case of . For the first part, let be Stanley’s special l.s.o.p. of . Since , it follows from Corollary 2.2 that all linear -stresses on are symmetric. By Theorem 3.5, all linear -stresses (for any ) are also symmetric. Hence Corollary 2.2 yields the result. The proof of the second part is analogous: this time use — the set of canonical linear forms associated with — and then apply Corollary 2.2 and Theorem 3.5 to affine stresses.
Next we deal with the case of in both parts. The assumption that , or that , is equivalent to . Now, it follows easily from the definition of cs complexes that any cs complex on vertices is contained in the boundary complex of the -cross-polytope, and so . Since and are CM complexes of the same dimension, [14, Theorem 2.1] implies that for all . On the other hand, according to Theorem 1.1, for all . Thus we must have for all , and hence also for all . (Moreover, that the two complexes have the same -numbers yields that they have the same -numbers, and so, in fact, .)
It is worth remarking that under the conditions of Theorem 3.6, we can say a bit more about :
Corollary 3.7.
-
1.
Let be a -dimensional cs CM simplicial complex with for some . Then contains a subcomplex isomorphic to . Furthermore, for all , where is Stanley’s special l.s.o.p. of .
-
2.
Let where is a cs simplicial -polytope. If for some , then contains as a subcomplex.
Proof: If , then the proof of Theorem 3.6 implies that in both parts . Thus assume that . For the second statement, since by Theorem 3.6, , it follows that , where is the set of canonical linear forms associated with . Since by our assumptions, and , Theorem 3.5 guarantees that contains as a subcomplex.
The proof of the first statement is similar: since by Theorem 3.6, , there is a non-zero linear -stress on . Since and , Theorem 3.5 implies that must contain as a subcomplex. Then for all , and comparing the dimensions we see that, in fact, for all .
Acknowledgments
We are grateful to Satoshi Murai, Eran Nevo, Richard Stanley, and the two anonymous referees for comments on the previous versions of this note.
References
- [1] K. Adiprasito. Combinatorial Lefschetz theorems beyond positivity. arXiv:1812.10454.
- [2] L. J. Billera and C. W. Lee. A proof of the sufficiency of McMullen’s conditions for -vectors of simplicial convex polytopes. J. Combin. Theory, Ser. A, 31:237–255, 1981.
- [3] A. Björner, P. Frankl, and R. Stanley. The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem. Combinatorica, 7(1):23–34, 1987.
- [4] David Eisenbud. Commutative algebra, volume 150 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1995. With a view toward algebraic geometry.
- [5] M. Hochster. Cohen-Macaulay rings, combinatorics, and simplicial complexes. In Ring theory, II (Proc. Second Conf., Univ. Oklahoma, Norman, Okla., 1975), pages 171–223. Lecture Notes in Pure and Appl. Math., Vol. 26. Dekker, New York, 1977.
- [6] S. Klee, E. Nevo, I. Novik, and H. Zheng. A lower bound theorem for centrally symmetric simplicial polytopes. Discrete Comput. Geom., 61:541–561, 2019.
- [7] C. W. Lee. P.L.-spheres, convex polytopes, and stress. Discrete Comput. Geom., 15(4):389–421, 1996.
- [8] G. A. Reisner. Cohen-Macaulay quotients of polynomial rings. Adv. Math., 21(1):30–49, 1976.
- [9] R. P. Stanley. The upper bound conjecture and Cohen-Macaulay rings. Studies in Applied Math., 54:135–142, 1975.
- [10] R. P. Stanley. Cohen-Macaulay complexes. In M. Aigner, editor, Higher Combinatorics, pages 51–62. Reidel, Dordrecht and Boston, 1977.
- [11] R. P. Stanley. Balanced Cohen-Macaulay complexes. Trans. Amer. Math. Soc., 249:139–157, 1979.
- [12] R. P. Stanley. The number of faces of a simplicial convex polytope. Adv. Math., 35:236–238, 1980.
- [13] R. P. Stanley. On the number of faces of centrally-symmetric simplicial polytopes. Graphs Combin., 3:55–66, 1987.
- [14] R. P. Stanley. A monotonicity property of -vectors and -vectors. European J. Combin., 14(3):251–258, 1993.
- [15] R. P. Stanley. Combinatorics and Commutative Algebra. Progress in Mathematics. Birkhäuser, Boston, Inc., Boston, MA, 1996. Second edition.