Binomial edge rings associated to skew Ferrers diagrams

Kuei-Nuan Lin and Yi-Huang Shen · 2025

Read Binomial edge rings associated to skew Ferrers diagrams by Kuei-Nuan Lin and Yi-Huang Shen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-20364.txt.

Introduction

A Ferrers diagram is a staircase of boxes from combinatorics, and algebraists attach a ring to the edges of such shapes. Kuei-Nuan Lin and Yi-Huang Shen study in 2025 the binomial edge ring of a skew Ferrers diagram, a shape with a staircase bite removed. Using Sagbi basis theory, they build a quadratic Gröbner basis for the ring's defining ideal. From it they prove the ring is Koszul, Cohen-Macaulay, and a normal domain, and they pin down its Krull dimension exactly.

Catalog record

CREATORKuei-Nuan Lin and Yi-Huang Shen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-20364

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Binomial edge rings associated to skew Ferrers diagrams Thanks: August 10, 2026 Thanks: 2020 Mathematics Subject Classification . Primary 13F65 05E40 Secondary 14M25 Thanks: Keyword: Sagbi basis, Ferrers diagram, Krull dimension Kuei-Nuan Lin and Yi-Huang Shen Abstract . In this study, we investigate the binomial edge ring associated with the skew Ferrers diagram. By employing Sagbi basis theory, we construct a quadratic Gröbner basis for its defining ideal. As an application, we prove that this ring is a Koszul, Cohen–Macaulay, normal domain. Moreover, we precisely determine its Krull dimension. 1. Introduction The main object of this work is the binomial edge ring associated with a graph G . This is the {\mathbb{K}} -algebra generated by the generators of the binomial edge ideal associated with G . In the present work, we will focus on the case where G is a bipartite graph that can be represented by a skew Ferrers diagram. The concept of binomial edge ideals of finite simple graphs was independently introduced in [ 11 ] and [ 15 ] . These ideals are generated by the 2\times 2 minors of a 2\times n generic matrix that are associated with the given graph. They exhibit deep connections with algebraic statistics, as discussed in [ 7 ] , and have been extensively studied over the past fifteen years. Recently, Laclair, Mastroeni, McCullough, and Peeva [ 14 ] established a complete characterization of the conditions under which the quotient ring of a binomial edge ideal is Koszul. Binomial edge ideals, which are generated by maximal minors of a 2\times n generic matrix, are special determinantal ideals. Determinantal ideals play a central role in commutative algebra and algebraic geometry, and they form the core of the theory of Schubert varieties; see, for example, [ 3 ] and [ 9 ] . The {\mathbb{K}} -algebra generated by all maximal minors of a generic matrix is also a foundational object in these areas. As the homogeneous coordinate ring of the Grassmannian variety, its defining ideal is generated by the classical Plücker relations. This algebraic structure serves as a testing ground for investigating various mathematical properties, including homological properties, free resolutions, straightening laws, and aspects of singularity theory. The defining equations of a {\mathbb{K}} -algebra generated by a proper subset of maximal minors of a generic matrix remain largely unknown due to the intricate nature of determinantal relationships. Recently, Almousa, Lin, and Liske [ 1 ] studied the special case where the selected maximal minors satisfy the unit interval property, while Higashitani examined binomial edge rings associated with complete bipartite graphs [ 12 , Theorem 1.1] . Complete bipartite graphs exhibit a natural correspondence with rectangular Ferrers diagrams. More generally, Ferrers bipartite graphs are derived from Ferrers diagrams (also known as Young diagrams). The associated edge ideal, termed a Ferrers ideal, constitutes a squarefree quadratic monomial ideal possessing a 2 -linear minimal free resolution. Corso and Nagel [ 6 ] conducted a systematic investigation of Ferrers ideal, including their associated toric rings. Subsequently, Corso, Nagel, Petrović, and Yuen [ 5 ] examined the case of skew Ferrers diagrams. Their research elucidated the connections between skew Ferrers diagrams with algebraic statistics. Furthermore, they showed that the {\mathbb{K}} -algebra generated by the monomial generators of edge ideals associated with skew Ferrers diagrams are Koszul, Cohen–Macaulay, and normal domains. Therefore, in this study, we aim to extend Higashitani’s findings by investigating the binomial edge rings associated with skew Ferrers diagrams. We delineate below the primary objects of this research and summarize the key results obtained, with comprehensive details presented in subsequent sections. A skew Ferrers diagram \bm{\lambda}/\bm{\mu} can be defined by two tuples (partitions) \bm{\lambda}=(\lambda_{1},\dots,\lambda_{a})\in\mathbb{Z}_{\geq 1}^{a} and \bm{\mu}=(\mu_{1},\dots,\mu_{a})\in\mathbb{Z}_{\geq 0}^{a} , where \lambda_{1}\geq\cdots\geq\lambda_{a} , \mu_{1}\geq\cdots\geq\mu_{a} , and \lambda_{i}\geq\mu_{i} for all 1\leq i\leq a , with a and b\coloneqq\lambda_{1} being positive integers. This diagram \bm{\lambda}/\bm{\mu} naturally induces a bipartite graph \mathcal{G}=\mathcal{G}_{{\bm{\lambda}}/{\bm{\mu}}} with vertex partition \{x_{1},\dots,x_{a}\}\sqcup\{y_{1},\dots,y_{b}\} , such that \{x_{i},y_{j}\} is an edge of \mathcal{G} if and only if 1\leq i\leq a and \mu_{i}<j\leq\lambda_{i} . For the bipartite graph \mathcal{G} , we consider the polynomial ring S\coloneqq\mathbb{K}[x_{1},\ldots,x_{a},\ p_{1},\ldots,p_{b},\ q_{1},\ldots,q_{a},\ y_{1},\ldots,y_{b}] over a field \mathbb{K} . The binomial edge ideal J_{\mathcal{G}} associated with \mathcal{G} is generated by the binomials in the set G(J_{\mathcal{G}})\coloneqq\left\{f_{i,j}\coloneqq x_{i}y_{j}-p_{j}q_{i}\ \middle|\ \{x_{i},y_{j}\}\in E(\mathcal{G})\right\}. The central aim of this paper is to establish a Sagbi basis for the associated binomial edge ring \mathbb{K}[G(J_{\mathcal{G}})]\subseteq S , and to describe a quadratic Gröbner basis for its defining ideal. To achieve this goal, we introduce auxiliary polynomials defined as f_{i_{1},j_{1};\,i_{2},j_{2}}\coloneqq f_{i_{1},j_{1}}f_{i_{2},j_{2}}-f_{i_{1},j_{2}}f_{i_{2},j_{1}}, where 1\leq i_{1}<i_{2}\leq a and \mu_{i_{1}}<j_{1}<j_{2}\leq\lambda_{i_{2}} . The set H , comprising all f_{i,j} along with f_{i_{1},j_{1};\,i_{2},j_{2}} , plays a crucial role in our analysis. Theorem (Main result) . (a) The set H forms a Sagbi basis for the binomial edge ring \mathbb{K}[G(J_{\mathcal{G}})] with respect to an appropriate term order on S . (b) The defining ideal of \mathbb{K}[G(J_{\mathcal{G}})] admits a quadratic Gröbner basis. (c) The ring \mathbb{K}[G(J_{\mathcal{G}})] is a Koszul, Cohen–Macaulay, normal domain. Moreover, if \operatorname{char}\mathbb{K}=0 , it has rational singularities; if \operatorname{char}\mathbb{K}>0 , it is F -rational. The present work constitutes a natural extension of Higashitani’s study [ 12 ] , which employed Sagbi theory to characterize the defining ideal of binomial edge rings associated with complete bipartite graphs. Higashitani’s proof crucially depended on the isomorphism between the initial algebra of the subalgebra and the Hibi ring of a specific poset. However, this correspondence fails to generalize to the broader context of skew Ferrers diagrams examined in our study. Instead, we leverage the structure of skew Ferrers diagrams to draw out the relationships among initial monomials within H , the carefully selected collection of polynomials. Unlike the Hibi ring case, which benefits from an existing Gröbner basis, our framework requires the explicit construction of a reduction process. Through the introduction of an appropriately defined product order, we validate both the Noetherian property of this process and the convergence of all monomials within the same fiber to identical standard monomials. These technical preparations culminate in the proof of our main results. Moreover, Theorem 5.3 provides an explicit computation of the Krull dimension of \mathbb{K}[G(J_{\mathcal{G}})] . 2. Settings Throughout this paper, we consider a fixed skew Ferrers diagram \Gamma={\bm{\lambda}}/{\bm{\mu}} defined by the tuples {\bm{\lambda}}=(\lambda_{1},\dots,\lambda_{a})\in{\mathbb{Z}}_{\geq 1}^{a} with \lambda_{1}\geq\cdots\geq\lambda_{a} and {\bm{\mu}}=(\mu_{1},\dots,\mu_{a})\in{\mathbb{Z}}_{\geq 0}^{a} with \mu_{1}\geq\cdots\geq\mu_{a} . Specifically, a denotes a positive integer, and the condition \lambda_{i}\geq\mu_{i} holds for i=1,2,\dots,a . Example 2.1 . An example with {\bm{\lambda}}=(6,5,5,3) and {\bm{\mu}}=(2,1,0,0) is depicted in Figure 1 . For instance, in this diagram, the cells (2,3) and (4,2) are marked with \times , while the cells (1,6) and (3,5) are marked with \triangle . Note that this style of representation is more consistent with the way entries in matrices are presented, as opposed to the conventional representation of points in a 2-dimensional Euclidean plane. \times \times \triangle \triangle 1 2 3 4 1 2 3 4 5 6 Figure 1. The skew diagram {\bm{\lambda}}/{\bm{\mu}} with {\bm{\lambda}}=(6,5,5,3) and {\bm{\mu}}=(2,1,0,0) Let b\coloneqq\lambda_{1} . Consequently, we obtain an associated bipartite graph \mathcal{G}=\mathcal{G}_{{\bm{\lambda}}/{\bm{\mu}}} with vertex partition \{x_{1},\dots,x_{a}\}\sqcup\{y_{1},\dots,y_{b}\} , such that \{x_{i},y_{j}\} is an edge of \mathcal{G} if and only if the cell (i,j) belongs to the diagram \Gamma , i.e., 1\leq i\leq a and \mu_{i}<j\leq\lambda_{i} . For the aforementioned bipartite

Read the complete text