Example of C-rigid polytopes which are not B-rigid
Suyoung Choi, Kyoungsuk Park

TL;DR
This paper investigates the relationship between B-rigidity and C-rigidity in simple polytopes, demonstrating that B-rigidity does not necessarily imply C-rigidity, thus clarifying their distinction.
Contribution
It provides the first known example of C-rigid polytopes that are not B-rigid, showing these concepts are not equivalent.
Findings
B-rigid simple polytopes are not always C-rigid
C-rigidity is characterized by cohomology rings of quasitoric manifolds
B-rigidity is characterized by Tor-algebra of the polytope
Abstract
A simple polytope is said to be \emph{B-rigid} if its combinatorial structure is characterized by its Tor-algebra, and is said to be \emph{C-rigid} if its combinatorial structure is characterized by the cohomology ring of a quasitoric manifold over . It is known that a B-rigid simple polytope is C-rigid. In this paper, we, further, show that the B-rigidity is not equivalent to the C-rigidity.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Example of C-rigid polytopes which are not B-rigid
Suyoung Choi
Department of mathematics, Ajou University, 206, World cup-ro, Yeongtong-gu, Suwon, 16499, Republic of Korea
and
Kyoungsuk Park
Department of mathematics, Ajou University, 206, World cup-ro, Yeongtong-gu, Suwon, 16499, Republic of Korea
Abstract.
A simple polytope is said to be B-rigid if its combinatorial structure is characterized by its Tor-algebra, and is said to be C-rigid if its combinatorial structure is characterized by the cohomology ring of a quasitoric manifold over . It is known that a B-rigid simple polytope is C-rigid. In this paper, we, further, show that the B-rigidity is not equivalent to the C-rigidity.
Key words and phrases:
cohomologically rigid, B-rigid, quasitoric manifold, simple polytope, Peterson graph
2010 Mathematics Subject Classification:
52B35, 14M25, 05E40, 55NXX
The first named author was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Science, ICT & Future Planning(NRF-2016R1D1A1A09917654).
1. Introduction
Let be a simple polytope of dimension . A closed, smooth manifold of dimension is called a quasitoric manifold over if it admits a locally standard action of the -dimensional torus whose orbit space can be identified with (see [8] for more details). One typical example of quasitoric manifolds is a complex projective space where for all non-zero real numbers . One can see that a -action on defined by
[TABLE]
induces a locally standard -action on , and its orbit space is an -dimensional simplex . Hence, is a quasitoric manifold over . Here is one naive question: can be a quasitoric manifold over a different simple polytope other than ? The answer is “no”. It is well-known that for a quasitoric manifold over , the Betti numbers of coincide with the -numbers of . Since is the only simple polytope whose -vector is which is the sequence of the Betti numbers of , only can be an orbit space of .
This phenomenon raises one fundamental question which asks how much combinatorial information of is decided by the topology of a quasitoric manifold over . Masuda and Suh [14] dealt with it as the property of simple polytope. Throughout this paper, denotes the integral cohomology ring of a topological space .
Definition 1.1**.**
A simple polytope is said to be (toric) cohomologically rigid (or C-rigid) if there is no simple polytope such that for some quasitoric manifolds , over , , respectively.
We note that there are many simple polytopes which do not support any quasitoric manifold. Since the “C-rigidity” requires the existence of quasitoric manifold over a given polytope, there is no canonical way to define the C-rigidity of such polytopes. Thus there has been confusion; some literatures such as [7] define that such polytope is not C-rigid, but some literatures such as [3] define that such polytopes are C-rigid as their conventions. However, it does not matter because the C-rigidity of should be considered only when supports a quasitoric manifold.
One important step on the theory of rigidity of simple polytopes is to find some combinatorial invariants of determined by the cohomology ring of a quasitoric manifold over . Let be an -dimensional simple polytope with facets and the polynomial ring over with for all . We consider as an -module via the map sending each to [math]. The Stanley-Reisner ring of is the quotient ring where , the Stanley-Reisner ideal of , is the homogeneous ideal generated by all square-free monomials such that . We also regard as an -module.
Let be an exterior algebra. Then, we have a differential bigraded algebra with map , where , , , and is a tensor product over . Then, is a free -module. Let , where is the submodule of spanned by monomials of length . Then, we have the free resolution of , known as the Koszul resolution, as follows:
[TABLE]
By taking to the Koszul resolution, we obtain the Tor-module of
[TABLE]
Furthermore, it has the natural algebra structure induced from the Koszul resolution, so it is called the Tor-algebra of . Since has the bigraded structure, the bigraded Betti number is also defined for .
It is shown in [7, Lemma 3.7] that, for two quasitoric manifolds and over and , respectively, if as graded rings, then as bigraded rings. This fact stimulates to consider the hierarchy of rigidities of simple polytopes (see [6] and [2]).
- •
is combinatorially rigid (or A-rigid) if there is no -dimensional simple polytope such that for all .
- •
is B-rigid if there is no -dimensional simple polytope such that as bigraded rings.
In addition, we have the following implications.
- (1)
If is A-rigid, then is B-rigid. 2. (2)
If supports a quasitoric manifold and is B-rigid, then is C-rigid.
It is natural to ask whether the converse of the above statements hold or not. In [5], the first named author found the counterexample of the reverse implication of (1); there is a -dimensional B-rigid simple polytope with facets which is not A-rigid. However, the reverse implication of (2) has been open (see the remark in Section 3 of [3]).
In this paper, we shall provide a counterexample of the reverse implication of (2), that is, there is a C-rigid simple polytope which is not B-rigid while it supports a quasitoric manifold. More precisely, in Section 3, we provide two distinct simple polytopes and of dimension having facets satisfying the following:
- (a)
both and support quasitoric manifolds, 2. (b)
as bigraded rings, 3. (c)
there is no other polytope whose Tor-algebra is isomorphic that of , and 4. (d)
no two quasitoric manifolds over and over have the isomorphic cohomology rings, that is, as graded rings.
It proves that the A-, B-, and C-rigidities are not equivalent to each other under the condition that supports a quasitoric manifold.
This paper is mainly based on a part of the Ph.D. thesis of the second named author [15] supervised by the first named author.
2. Simple polytopes with a few facets
In this section, we recall some useful facts on -dimensional simple polytopes with facets. The structure of -simple polytope with facets is well-known (see, for example, [12]): can be obtained by a sequence of wedge operations from either a cube or the dual of cyclic polytope for some . If is obtained from a cube by a sequence of wedge operations, then is the product of three simplices. It is shown in [7, Theorem 5.3] that every product of simplices is A-rigid, and so is . Hence, in the remain of the section, we only consider the case where is obtained from a cyclic polytope. It is convenient to represent by the Gale diagram in .
For , let be a regular -gon in with center at the origin with the vertex set in counterclockwise order. For a given surjective map , we construct a simplicial complex on by
[TABLE]
It is known that is a boundary complex of some simple -polytope with the facet set . One observes that the combinatorial structure of only depends on up to rotating and reflecting of . Hence, an -dimensional simple polytope with facets, which is not a product of three simplices, is representable on with the assigned numbers where up to rotation and reflection.
Now, let us compute the bigraded Betti numbers of represented on with assigned numbers . We firstly remark that every simple polytope has the following duality on its bigraded Betti numbers.
Proposition 2.1**.**
Let be an -dimensional simple polytope with facets. Then
- (1)
* if or ,* 2. (2)
, and 3. (3)
.
By the above proposition, we have , and, hence, completely determines all bigraded Betti numbers of . It should be noted that is equal to the number of degree monomial elements in a minimal basis of the Stanley-Reisner ideal . Thus it is enough to find the minimal monomial basis of . By definitions of and a Gale-diagram, we have the following proposition.
Proposition 2.2**.**
Let be an -dimensional simple polytope with facets . Let be indeterminates corresponding to the facets of and the corresponding map of . Then, the followings are equivalent:
- (1)
* is a monomial generator of ,* 2. (2)
, 3. (3)
**
Moreover the monomial is an element of the minimal monomial basis if and only if and for any . Now consider the collection of subsets of which satisfies (3) in Proposition 2.2, then has a natural poset structure by an inclusion. Note that is nonempty and finite. So we can choose the set of the minimal elements of . Then supports the minimal monomial basis of . If is represented on with assigned numbers , then we can assign each by each element of such that modulo for all and modulo for all . We, therefore, have
[TABLE]
where .
On the other hand, Erokhovets [9] showed that the Tor-algebra is completely determined by the bigraded Betti numbers of . Indeed, is isomorphic to the cohomology ring of the moment-angle complex (see [4]), and it is known in [13] that
[TABLE]
where and for all , and indices are taken module . We remark that the A-rigidity of is equivalent to the B-rigidity, that is, if is B-rigid, then is A-rigid as well. However, is rarely to be A-rigid (and B-rigid) as seen in [1].
In particular, we, therefore, note that two simple polytopes represented on with assigned numbers and have isomorphic Tor-algebras if and only if as multi-sets. We further have the following criterion to find all polytopes whose Tor-algebras are isomorphic to that of a given polytope represented on .
Proposition 2.3**.**
Let be the simple -polytope with facets represented on with assigned number . We also let be another simple -polytope with facets represented on with assigned number . Then, the following are equivalent:
- (1)
* as bigraded rings,* 2. (2)
* and have the same bigraded Betti numbers, and* 3. (3)
* appears as a cyclic subgraph with vertices of the Peterson graph with assigned numbers as in Figure 1.*
Proof.
It is enough to show that (2) and (3) are equivalent. We first show that the set of the sum of the adjacent 2 vertices of each subgraph with 5 vertices in the above Peterson graph is . We consider 4 cases for the sequence of vertices as follow:
- (1)
or reverse order,
- (2)
kinds of or reverse order,
- (3)
kinds of or reverse order, and
- (4)
or reverse order.
One can easily check that for each case we have for the set of the sum of the adjacent 2 vertices, and, hence, we have sequences from the Peterson graph.
We then show that there are sequences satisfying
[TABLE]
Consider the system of equations
[TABLE]
where . Then, we have systems, and there, thus, can be at most sequences up to rotation. Therefore, each sequence satisfying is uniquely obtained from a cyclic subgraph with vertices of the Peterson graph with assigned numbers as in Figure 1. ∎
Example 2.4**.**
We consider the simple polytope represented on with assigned numbers . Then the corresponding diagram as in Proposition 2.3 is the following.
\bullet$$\bullet$$\bullet$$\bullet$$\bullet$$\bullet$$\bullet$$\bullet$$\bullet$$\bullet$$3$$1$$2$$1$$1[math]1$$2$$3$$2
One can easily see that there are only two types of cyclic subgraphs with vertices whose assigned numbers are all positive integers: and up to rotating and reflecting elements. Let be the simple polytope represented on with assigned numbers . Hence, is the only polytope whose Tor-algebra is isomorphic to that of with .
3. Main theorem
In this section, we give an example of C-rigid simple polytope which is not B-rigid, hence we show that the C-rigidity of a given simple polytope does not guarantee the B-rigidity of .
More precisely, we will show that two simple polytopes and represented on with assigned numbers and as in Figure 2, respectively, satisfy the following;
- (a)
both and support quasitoric manifolds, 2. (b)
as bigraded rings, 3. (c)
there is no other polytope whose Tor-algebra is isomorphic that of , and 4. (d)
no two quasitoric manifolds over and over have the isomorphic cohomology rings, that is, as graded rings.
If and hold the above (a)–(d), then both and are indeed our desired examples. The statement (b) implies that and are not B-rigid, and both (c) and (d) imply the C-rigidity of and under the condition (a) which confirms the existence of supporting quasitoric manifolds.
The statement (a) immediately follows the following theorem due to Erokhovets [9] (cf. [11]).
Theorem 3.1**.**
Let be a simple polytope represented on . Then, supports a quasitoric manifold if and only if .
The statements (b) and (c) are already showed in Example 2.4. In the remain of the section, let us show the statement (d) which would be the most difficult part.
Theorem 3.2**.**
The polytopes and do not support quasitoric manifolds having the isomorphic -cohomology rings.
Proof.
Let be an -dimensional simple polytope with the set of facets . We recall the general fact on quasitoric manifolds due to [8] that each quasitoric manifold over is assigned by the characteristic map satisfying that whenever , the set of integral vectors is unimodular. We denote by an integer matrix such that the th column of is . It should be noted that we may assume that the first columns of form an identity matrix of size .
Furthermore, the cohomology of associated to is isomorphic to
[TABLE]
where for all , is the ideal generated by the square free monomials such that , and is the ideal generated by linear terms for .
Now, let us suppose there are quasitoric manifolds over and over such that as graded rings. Then, as graded rings. We remark that is determined by -characteristic map \lambda^{\mathbb{R}}\colon\mathcal{F}\stackrel{{\scriptstyle\lambda}}{{\to}}\mathbb{Z}^{n}\stackrel{{\scriptstyle\text{mod 2}}}{{\longrightarrow}}\mathbb{Z}_{2}^{n}. A -characteristic map also can be represented by an -matrix , called the -characteristic matrix, whose th column is . It should also be remarked that the first columns of form an identity -matrix. From now on, we shall show that is not isomorphic to as graded rings for any pairs of -characteristic maps over and over , which contradicts to the assumption, so we prove the theorem.
Here is the list of -characteristic matrices over . We give a re-labeling and an order of the facet set of as such that the face structure of is determined by a surjective map defined by for , for , and for , where is the vertex set of a regular pentagon as a Gale-diagram. In this order, we consider all possible -characteristic matrices over . The following is the list of ’s where is a -characteristic matrix over :
A_{1}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 1&0&1\\ 0&1&1\\ 0&1&1\\ \end{array}\right) A_{2}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 1&1&0\\ 0&1&1\\ 0&1&1\\ \end{array}\right) A_{3}=\left(\begin{array}[]{ccc}1&0&1\\ 1&1&0\\ 1&0&1\\ 0&1&1\\ 0&1&1\\ \end{array}\right) A_{4}=\left(\begin{array}[]{ccc}1&0&1\\ 1&1&0\\ 1&1&0\\ 0&1&1\\ 0&1&1\\ \end{array}\right) A_{5}=\left(\begin{array}[]{ccc}1&1&0\\ 1&0&1\\ 1&0&1\\ 0&1&1\\ 0&1&1\\ \end{array}\right) A_{6}=\left(\begin{array}[]{ccc}1&1&0\\ 1&0&1\\ 1&1&0\\ 0&1&1\\ 0&1&1\\ \end{array}\right) A_{7}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 1&0&1\\ 0&1&1\\ 0&1&1\\ \end{array}\right) A_{8}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 1&1&0\\ 0&1&1\\ 0&1&1\\ \end{array}\right) A_{9}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 1&0&1\\ 0&1&1\\ 1&1&1\\ \end{array}\right) A_{10}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 1&1&0\\ 0&1&1\\ 1&0&1\\ \end{array}\right) A_{11}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 1&0&1\\ 1&1&1\\ 0&1&1\\ \end{array}\right) A_{12}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 1&1&0\\ 1&0&1\\ 0&1&1\\ \end{array}\right) A_{13}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 1&0&1\\ 1&1&1\\ 1&1&1\\ \end{array}\right) A_{14}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 1&1&0\\ 1&0&1\\ 1&0&1\\ \end{array}\right) A_{15}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 1&1&1\\ 1&0&1\\ 1&0&1\\ \end{array}\right) A_{16}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&1\\ 1&1&0\\ 1&0&1\\ 1&0&1\\ \end{array}\right) A_{17}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&1\\ 1&1&1\\ 1&0&1\\ 1&0&1\\ \end{array}\right) A_{18}=\left(\begin{array}[]{ccc}1&1&1\\ 1&1&0\\ 1&1&0\\ 1&0&1\\ 1&0&1\\ \end{array}\right) A_{19}=\left(\begin{array}[]{ccc}1&1&1\\ 1&1&0\\ 1&1&1\\ 1&0&1\\ 1&0&1\\ \end{array}\right) A_{20}=\left(\begin{array}[]{ccc}1&1&1\\ 1&1&1\\ 1&1&0\\ 1&0&1\\ 1&0&1\\ \end{array}\right) A_{21}=\left(\begin{array}[]{ccc}1&1&1\\ 1&1&1\\ 1&1&1\\ 1&0&1\\ 1&0&1\\ \end{array}\right)
Here is the list of -characteristic matrices over . We give a re-labeling and an order of the facet set of as such that the face structure of is determined by a surjective map defined by for and , and for . In this order, we consider all possible -characteristic matrices over . The following is the list of ’s where is a -characteristic matrix over :
B_{1}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 0&1&0\\ 0&1&1\\ 0&1&1\\ \end{array}\right) B_{2}=\left(\begin{array}[]{ccc}1&0&1\\ 1&1&0\\ 0&1&0\\ 0&1&1\\ 0&1&1\\ \end{array}\right) B_{3}=\left(\begin{array}[]{ccc}1&1&0\\ 1&0&1\\ 0&1&0\\ 0&1&1\\ 0&1&1\\ \end{array}\right) B_{4}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 0&1&0\\ 0&1&1\\ 0&1&1\\ \end{array}\right) B_{5}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 0&1&0\\ 0&1&1\\ 1&1&1\\ \end{array}\right) B_{6}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 0&1&0\\ 0&1&1\\ 1&0&1\\ \end{array}\right) B_{7}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 0&1&0\\ 1&1&1\\ 0&1&1\\ \end{array}\right) B_{8}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 0&1&0\\ 1&0&1\\ 0&1&1\\ \end{array}\right) B_{9}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 0&1&0\\ 1&1&1\\ 1&1&1\\ \end{array}\right) B_{10}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 0&1&0\\ 1&0&1\\ 1&0&1\\ \end{array}\right) B_{11}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&0\\ 0&1&1\\ 1&0&1\\ 1&0&1\\ \end{array}\right) B_{12}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&1\\ 0&1&0\\ 1&0&1\\ 1&0&1\\ \end{array}\right) B_{13}=\left(\begin{array}[]{ccc}1&1&0\\ 1&1&1\\ 0&1&1\\ 1&0&1\\ 1&0&1\\ \end{array}\right) B_{14}=\left(\begin{array}[]{ccc}1&1&1\\ 1&1&0\\ 0&1&0\\ 1&0&1\\ 1&0&1\\ \end{array}\right) B_{15}=\left(\begin{array}[]{ccc}1&1&1\\ 1&1&0\\ 0&1&1\\ 1&0&1\\ 1&0&1\\ \end{array}\right) B_{16}=\left(\begin{array}[]{ccc}1&1&1\\ 1&1&1\\ 0&1&0\\ 1&0&1\\ 1&0&1\\ \end{array}\right) B_{17}=\left(\begin{array}[]{ccc}1&1&1\\ 1&1&1\\ 0&1&1\\ 1&0&1\\ 1&0&1\\ \end{array}\right) B_{18}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 1&1&0\\ 0&1&1\\ 0&1&1\\ \end{array}\right) B_{19}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 1&1&0\\ 0&1&1\\ 1&1&1\\ \end{array}\right) B_{20}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 1&1&0\\ 1&1&1\\ 0&1&1\\ \end{array}\right) B_{21}=\left(\begin{array}[]{ccc}1&0&1\\ 1&0&1\\ 1&1&0\\ 1&1&1\\ 1&1&1\\ \end{array}\right)
The above lists can be found by hand-computation or using computer algorithm such as [10, Algorithm 4.1].
We remark that the -cohomology rings of over associated to can be written by
[TABLE]
where , and .
The following table is the list of generators of with respect to each .
[TABLE]
Similarly, the -cohomology rings of over associated to can also be written by
[TABLE]
where , and . The following table is the list of generators of with respect to each .
[TABLE]
Let be the vector space generated by over . In order to show that there is no pair such that , we shall check that there is no linear bijective map to which sends to for any and .
For , we define the codimension of , denoted by , as the minimum order of such that and the order of , denoted by , as the minimum of such that .
Here are the lists of codimensions and orders of all linear terms corresponding to each .
[TABLE]
[TABLE]
Here are the lists of codimensions and orders of all linear terms corresponding to each .
[TABLE]
[TABLE]
Note that the multi-sets of codimensions and orders of all elements in must be invariant under a linear map which sends to . Let us firstly consider codimensions. Since codimensions of only and are all 1 in and , the linear map should sends to . Then, via the linear map.
For , since the codimension of in is different from that in for any , there is not a such linear map between and . For , while the orders of , , and are all 6 in , there is no satisfying the orders of , , and are all 6. Thus, there is not a such linear map between and . For , and , while the orders of and are 6, 3, respectively, there is no satisfying the set of orders of and is in . Thus, there is not a such linear map between and . Finally, for , the order of each element in is either or in . However, for any , there is at least one element in whose order is in . Therefore, there is no such linear map between and for any pair of and , which proves the theorem. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Frédéric Bosio, Combinatorially rigid simple polytopes with d + 3 𝑑 3 d+3 facets , preprint, ar Xiv:1511.09039, 2015.
- 2[2] Victor Buchstaber, Lectures on toric topology , In: Proceedings of Toric Topology Workshop KAIST 2008, vol. 10, Trends in Math.–New Series, no. 1, Information Center for Mathematical Sciences, KAIST, 2008, pp. 1–64.
- 3[3] Victor Buchstaber, Nikolay Erokhovets, Mikiya Masuda, Taras Panov, and Seonjeong Park, Cohomological rigidity of manifolds defined by right-angled 3 3 3 -dimensional polytopes , preprint, ar Xiv:1610.07575, 2016.
- 4[4] Victor M. Buchstaber and Taras E. Panov, Toric topology , Mathematical Surveys and Monographs, vol. 204, American Mathematical Society, Providence, RI, 2015.
- 5[5] Suyoung Choi, Different moment-angle manifolds arising from two polytopes having the same bigraded Betti numbers , Algebr. Geom. Topol. 13 (2013), no. 6, 3639–3649.
- 6[6] Suyoung Choi and Jang Soo Kim, Combinatorial rigidity of 3-dimensional simplicial polytopes , Int. Math. Res. Not. IMRN (2011), no. 8, 1935–1951.
- 7[7] Suyoung Choi, Taras Panov, and Dong Youp Suh, Toric cohomological rigidity of simple convex polytopes , J. Lond. Math. Soc. (2) 82 (2010), no. 2, 343–360.
- 8[8] Michael W. Davis and Tadeusz Januszkiewicz, Convex polytopes, Coxeter orbifolds and torus actions , Duke Math. J. 62 (1991), no. 2, 417–451.
