Rank Bounded Hibi Subrings for Planar Distributive Lattices
Rida Irfan, Nadia Shoukat

TL;DR
This paper investigates the algebraic properties of rank bounded Hibi subrings derived from planar distributive lattices, showing conditions for quadratic Gr"obner bases and linear resolutions, thus advancing understanding of their algebraic structure.
Contribution
It characterizes when rank bounded Hibi subrings have quadratic Gr"obner bases and linear resolutions in planar distributive lattices, extending previous algebraic results.
Findings
Bounded Hibi subrings of planar lattices have quadratic Gr"obner bases.
Characterization of planar lattices where all rank bounded subrings have linear resolutions.
Identification of linearly related Hibi subrings within the lattice framework.
Abstract
Let be a distributive lattice and the associated Hibi ring. We show that if is planar, then any bounded Hibi subring of has a quadratic Gr\"obner basis. We characterize all planar distributive lattices for which any proper rank bounded Hibi subring of has a linear resolution. Moreover, if is linearly related for a lattice , we find all the rank bounded Hibi subrings of which are linearly related too.
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.
Taxonomy
TopicsCommutative Algebra and Its Applications · Advanced Topics in Algebra · Rings, Modules, and Algebras
Rank bounded Hibi subrings for planar distributive lattices
Rida Irfan, Nadia Shoukat
Nadia Shoukat, Abdus Salam School of Mathematical Sciences, GC University, Lahore. 68-B, New Muslim Town, Lahore 54600, Pakistan
Rida Irfan, Department of Mathematics, COMSATS University Islamabad, Sahiwal Campus, Pakistan
Abstract.
Let be a distributive lattice and the associated Hibi ring. We show that if is planar, then any bounded Hibi subring of has a quadratic Gröbner basis. We characterize all planar distributive lattices for which any proper rank bounded Hibi subring of has a linear resolution. Moreover, if is linearly related for a lattice , we find all the rank bounded Hibi subrings of which are linearly related too.
Key words and phrases:
Rank bounded Hibi Subrings, Linear resolution, Linear syzygies
2010 Mathematics Subject Classification:
13D02, 13C05, 05E40, 13P10
The first author was supported by the Higher Education Commission of Pakistan and the Abdus Salam School of Mathematical Sciences, Lahore, Pakistan. The authors are deeply grateful to Prof. Viviana Ene for her supervision to accomplish this work.
1. Introduction
Hibi rings and their defining ideals are attached in a natural way to finite distributive lattices. They were introduced by Hibi in [1].
Let be a finite distributive lattice and let be the subposet of which consists of the join-irreducible elements of Then, by a famous theorem of Birkhoff [2], it follows that is isomorphic to the lattice of the poset ideals of We recall that an element is called join-irreducible if is not the minimal element of and if where , then or in other words, does not admit a proper decomposition as a join of elements of Let us also recall the definition of the poset ideal. A subset is called a poset ideal if it has the following property: for any and if then For a comprehensive study of finite lattices we refer to [2, 3].
Let us assume that consists of elements, say . Let be the polynomial ring in variables over a field The Hibi ring of is the –subalgebra of generated over by the monomials with In [1], Hibi showed that is an algebra with straightening laws on over (ASL, in brief). For an extensive survey on ASL, we refer the reader to [4]. Let be the polynomial ring in the indeterminates indexed by the elements of Then, the defining ideal of the toric ring is generated by the straightening relations, namely
[TABLE]
is called the Hibi ideal or the join-meet ideal of
In the same paper [1], Hibi showed that is a Cohen-Macaulay normal domain of In the last decades, many authors have investigated various properties and invariants of Hibi rings; see, for example, [5, 6, 7, 8, 9, 10, 11]. Generalizations of Hibi rings are studied in the papers [12, 13].
Much less is known about the so-called rank bounded Hibi subrings introduced in [5].
Let be a finite distributive lattice and let be integers such that The rank bounded Hibi subring is the –subalgebra of generated over by all the monomials with and In [5], it was shown that if a Hibi ring possesses a quadratic Gröbner basis with respect to a rank lexicographic order, then all the rank bounded Hibi subrings have the same property.
In this paper, we study rank bounded Hibi subrings for planar distributive lattices. The paper is organized as follows. In Section 2, we show that any rank bounded Hibi subring of , where is a planar distributive lattice, has a quadratic Gröbner basis. In order to prove this theorem, we interpret as an edge ring of a suitable bipartite graph which has only cycles of length As a consequence, we derive that is a Cohen-Macaulay normal domain.
In Section 3, we study several homological properties of rank bounded Hibi subrings. In Theorem 3.6, we characterize the planar distributive lattices with the property that every proper rank bounded Hibi subring of has a linear resolution. In particular, we see that if has a linear resolution, then every rank bounded Hibi subring of has a linear resolution. As it follows from Example 3.9, if is linearly related then it does not necessarily follow that any rank bounded Hibi subring of inherits the same property. However, given a lattice such that is linearly related, we may find all the rank bounded Hibi subrings of which are linearly related too; see Theorem 3.10.
2. The Gröbner basis
Let be the infinite distributive lattice with the partial order defined as follows: if and A planar distributive lattice is a finite sublattice of which contains and has the following property: if and , then there exists a chain of elements in
[TABLE]
such that for all If with , then the set is an interval of . The interval with is called a cell of . Any planar distributive lattice may be viewed as a convex polyomino, as it was observed in [6]. For more information about polyominoes and their ideals we refer to [14, 6].
In what follows, we consider only simple planar distributive lattices, that is, lattices with the property that, for any there exist at least two elements of of rank
Definition 2.1**.**
Let be a planar distributive lattice and let be integers such that The –subalgebra of generated by all the monomials with is called a rank bounded Hibi subring of
If we call a rank upper-bounded Hibi subring. Similarly, if we call a rank lower-bounded Hibi subring.
In this section, we show that any rank bounded Hibi subring has a quadratic Gröbner basis.
Let be a planar distributive lattice. The elements of are lattice points in the plane with and for some positive integers with Then, the Hibi ring may be viewed as the edge ring of a bipartite graph which admits the vertex bipartition and whose edge set is Note that the generator of the edge ring corresponds to an element in whose rank is Let and a rank bounded Hibi subring of Then coincides with the subring of the edge ring which is generated by all the monomials with
Example 2.2**.**
In Figure 1 we have a lattice of rank whose elements are the lattice points contained in the polygon bounded by the fat polygonal line. The fat points in the figure correspond to the generators of the subring of bounded by and The bounded subring of has generators as an algebra over . **
Theorem 2.3**.**
Let be a planar distributive lattice and integers with The defining ideal of the rank bounded Hibi subring has a quadratic Gröbner basis.
Proof.
As we have already observed, may be identified with the subring of the edge ring In [15], it was shown that an edge ring of a bipartite graph has a quadratic Gröbner basis (with respect to a suitable monomial order) if and only if every cycle of of length has a chord. We follow the ideas of the proof of [6, Theorem 2.1]. Let be the bipartite graph with edges , where An even cycle of length in is a sequence of edges of which correspond to a sequence of lattice points in the plane, say with and for , where and for By [6, Lemma 2.2], it follows that there exist integers with such that either or Let us choose . The other case may be discussed similarly. Since and correspond to edges of we have: As , it follows that which implies that corresponds to a chord in our cycle of
3. Properties of rank bounded Hibi subrings
Theorem 2.3 and its proof have important consequences. In fact, in view of the theorem proved in [15], the proof of Theorem 2.3 shows that the binomials of the quadratic Gröbner basis of the defining ideal of are differences of squarefree monomials of degree This immediately implies the following.
Corollary 3.1**.**
Let be a planar distributive lattice and integers with Then is a normal Cohen-Macaulay domain.
Proof.
By a theorem of Sturmfels [16], since the defining ideal of has a squarefree initial ideal, it follows that is a normal domain. The Cohen-Macaulay property follows from a classical theorem of Hochster [17].
Remark 3.2**.**
In [5, Section 2] it was shown that if is a chain ladder, then and any bounded subring of have a lexicographic quadratic Gröbner basis. Our Theorem 2.3 does not impose any additional condition on the planar distributive lattice to derive that any rank bounded subring of has a quadratic Gröbner basis. **
Remark 3.3**.**
Let be a planar distributive lattice, integers with and the polynomial ring over By the proof of Theorem 2.3, the defining ideal of is the binomial ideal of generated by the quadratic binomials , where , and
On the other hand, let us observe that one may consider the collection of all the cells with and such that This is obviously a convex polyomino. Indeed is row convex and column convex. We give only the argument for row convexity since column convexity works similarly. Let where Then, if is a cell with where then we have
[TABLE]
This shows that
Let be the polynomial ring in the variables , where is a vertex of Then, according to the proof of [6, Theorem 2.1], the polyomino ideal is generated by the quadratic binomials , where and Thus, the defining ideal of is nothing else but
This simple observation will be very useful in our further study. **
Theorem 2.3 has another obvious consequence.
Corollary 3.4**.**
Let be a planar distributive lattice and integers with Then is Koszul.
Proof.
It is a classical result that a standard graded –algebra is Koszul if its defining ideal has a quadratic Gröbner basis. For a proof we refer to [18, Theorem 6.7].
Remark 3.5**.**
Let be the collection of all the cells with and such that Then
[TABLE]
This fact is the direct consequence of [14, Corollary 2.3]. **
In what follows, we are interested in relating some homological properties of rank bounded Hibi subrings to the corresponding properties of the Hibi ring.
Let be a planar distributive lattice and let be the defining ideal of For any rank bounded Hibi subring of , we denote by the defining ideal of which is contained in the polynomial ring .
Theorem 3.6**.**
Let be a planar distributive lattice. Then the defining ideal of any proper rank bounded Hibi subring of has a linear resolution if and only if one of the following conditions holds:
- (i)
* has a linear resolution, that is, where is the direct sum of a chain and an isolated element.*
- (ii)
* where is the poset .*
- (iii)
* where is the poset .*
Proof.
Let be a planar distributive lattice. Suppose that the defining ideal of any proper rank bounded Hibi subring of has a linear resolution. In Remark , it is shown that the defining ideal of any rank bounded Hibi subring is nothing else but the ideal , where is a convex polyomino. We employ here [6, Theorem 4.1] which states that, for a convex polyomino , has a linear resolution if and only if consists of either a row of cells or a column of cells, that is, is of one of the forms displayed in Figure 2:
Let and then the upper bounded Hibi subring has the defining ideal determined by a polyomino of one of the forms given in Figure 2. Without loss of generality, we may assume that where is the polyomino consisting of the cells , where for some . Since contains exactly one of the cells and . If contains the cell , then is of the form . Otherwise, contains the cell . If then we may choose the Hibi subring which does not have a linear resolution by [6, Theorem 4.1]. Hence and is of one of the forms and .
The converse is obvious.
The above theorem shows that if has a linear resolution, then has a linear resolution as well for any We are now interested to see whether the property of of being linearly related is inherited by all The following example shows that this is not the case. Before discussing it, let us recall some facts. The ideal is linearly related if its relation module, is generated only in degree The planar lattices whose ideal is linearly related are characterized in [19, Theorem 3.12]:
Theorem 3.7**.**
[19]** Let be a planar distributive lattice, with . The ideal is linearly related if and only if the following conditions hold:
- (i)
At most one of the vertices and does not belong to
- (ii)
The vertices and belong to
In [6, Theorem 3.1], the polyominoes whose associated binomial ideals are linearly related are characterized. We include here the complete statement for the convenience of the reader. Theorem 3.8 refers to Figure 3. We assume that is the smallest interval with the property that . Here denotes the set of all the vertices of . The elements and are the corners of . The corners respectively are called opposite corners.
In Figure 3, the number is also allowed to be [math] in which case also . In this case, the polyomino contains the corner . A similar convention applies to the other corners. In Figure 3, all four corners and are missing from the polyomino.
Theorem 3.8**.**
[6*]**
Let be a convex polyomino. The following conditions are equivalent:*
- (a)
* is linearly related;* 2. (b)
* admits no Koszul relation pairs;* 3. (c)
Let, as we may assume, be the smallest interval with the property that . Then has the shape as displayed in Figure 3, and one of the following conditions holds:
- (i)
at most one of the corners does not belong to ; 2. (ii)
two of the corners do not belong to , but they are not opposite to each other. In other words, the missing corners are not the corners or the corners . 3. (iii)
three of the corners do not belong to . If the missing corners are , and (which one may assume without loss of generality), then referring to Figure 3 the following conditions must be satisfied: either and , or and .
With all these tools at hand, we can move on to our study.
Example 3.9**.**
Let be the planar distributive lattice whose poset of join-irreducible elements consists of two disjoint chains of lengths respectively Then, as a planar lattice, consists of all the lattice points with and In Figure 4, we displayed such a lattice for and
If then the defining ideal of any rank bounded Hibi subring with is not linearly related. This is due to the fact that, for , the ideal is actually the ideal of a polyomino whose opposite corners are missing, thus does not satisfy the conditions of Theorem 3.8.
On the other hand, if one considers the upper-bounded subring with , its defining ideal is linearly related since the corresponding polyomino satisfies condition (i) in Theorem 3.8. **
The next theorem refers to Figure 5. In this figure, the number is allowed to be in which case also . In this case, the polyomino contains the corner A similar convention applies to the corner
Theorem 3.10**.**
Let and be a planar distributive lattice with the property that is linearly related. Let be integers such that . Then is linearly related as well if and only if one of the following conditions is satisfied:
- (a)
Both of the corners and belong to In this case, may be any pair in the following set:
**
- (b)
Exactly one of the corners and does not belong to If the missing corner is (we can state conditions analogy to this when the other corner is missing), then referring to Figure 5, may be any pair in the following sets:
- (1)
**
- (2)
**
- (3)
**
Proof.
Let be a planar distributive lattice such that is linearly related then is one of the following forms:
Let be the convex polyomino such that is the polyomino ideal which corresponds to the defining ideal of the rank bounded Hibi subring . As Theorem 3.8 states all the possible shapes of linearly related polyominoes, we can derive conditions for and by making use of this theorem. We know that should contain all the vertices , , and if is linearly related.
Let be a lattice of the form as displayed on the left of Figure 6. Then we do not have the choice to miss both of the corners and in the same time because they are opposite corners. If we miss then and we can take and if we miss then we have and can take .
Let be a lattice of the form as displayed in the middle of Figure 6, Then we have a few choices of the corners of :
Case (1). We miss none of the corners and In this case, and .
Case (2). We miss exactly one of the corners and If the missing corner is , then and we have two choices for , either or We can not take because then will no longer be a vertex of . In a similar way, if we miss only then and we have two choices for , either or . Again, we can not take because then will miss the vertex as well.
Case (3). We can miss even both of the corners and But in this case, we must put some extra conditions. The first choice is to fix . Then referring to Figure 5, if then we can take only. And if then we have again two choices for , either or in order to assure that and that belongs to . The other choice is to fix . Then in the similar way, if we can take only. And if then we have two choices for , either or in order to assure that and that is a vertex of .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Hibi T., Distributive lattices, affine semigroup rings and algebras with straightening laws , In: “Commutative Algebra and Combinatorics” (M. Nagata and H. Matsumura, Eds.), Adv. Stud. Pure Math. 11 , North–Holland, Amsterdam, (1987), 93–109.
- 2[2] G. Birkhoff, Lattice Theory (3rd ed.), Amer. Math. Soc. Colloq. Publ. No. 25. Providence, RI, 1967.
- 3[3] R. P. Stanley, Enumerative combinatorics , vol. 1, 2nd edition, Cambridge University Press, Cambridge, 1996.
- 4[4] D. Eisenbud, Introduction to algebras with straightening laws , in “Ring theory and algebra”, III: Proceedings of the third Oklahoma Conference, Lecture Notes in Pure and Applied Mathematics, 55 (1980), 243–268.
- 5[5] A. Aramova, J. Herzog, T. Hibi, Finite lattices and lexicographic Gröbner bases , European J. Combin. 21 (2000), 431–439.
- 6[6] V. Ene, J. Herzog, T. Hibi, Linearly related polyominoes , J. Algebraic Combin. 41 (2015), 949-968.
- 7[7] V. Ene, J. Herzog, T. Hibi, S. Saeedi Madani, Pseudo-Gorenstein and level Hibi rings , J. Algebra, 431 (2015), 138-161.
- 8[8] V. Ene, J. Herzog, S. Saeedi Madani, A note on the regularity of Hibi rings , Manuscripta Math. 148 no. 3-4 (2015), 501-506.
