Projective dimension of powers of cover ideal of Ferrers graphs
Do Trong Hoang, Thanh Vu · 2026
Read Projective dimension of powers of cover ideal of Ferrers graphs by Do Trong Hoang, Thanh Vu (2026) 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-2606-00772.txt.
Introduction
Hoang and Vu prove an exact formula in commutative algebra in this 2026 maths paper. Their object is the cover ideal of a Ferrers graph. A Ferrers graph is built from a partition, a list of whole numbers in falling order. Its cover ideal lives in a polynomial ring with two sets of variables.
The question is how the projective dimension of powers of this ideal grows. Projective dimension gauges how far a module sits from the simplest, free kind. The pair show the answer is neat: for every power t of one or more, the dimension equals the smaller of t and d plus one. Here d counts the distinct parts of the partition. So the growth stops once the power passes the number of distinct part sizes. The result gives a closed form where a case-by-case search stood before.
Catalog record
| CREATOR | Do Trong Hoang, Thanh Vu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 13 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.00772
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Projective dimension of powers of cover ideal of Ferrers graphs Do Trong Hoang, Thanh Vu Abstract . Let λ = ( λ 1 , … , λ n ) \lambda=(\lambda_{1},\ldots,\lambda_{n}) be a partition with λ 1 = m \lambda_{1}=m . Denote by J λ J_{\lambda} the cover ideal in the polynomial ring S = k [ x 1 , … , x n , y 1 , … , y m ] S=k[x_{1},\ldots,x_{n},y_{1},\ldots,y_{m}] associated to the Ferrers graph corresponding to λ \lambda . Let d ( λ ) d(\lambda) denote the number of distinct parts of λ \lambda . We prove that pd ( S / J λ t ) = min { t , d ( λ ) } + 1 \pd(S/J_{\lambda}^{t})=\min\{t,\;d(\lambda)\}+1 for all t ≥ 1 t\geq 1 . 2020 Mathematics Subject Classification 13D02, 05E40, 13F55 1. Introduction Let \lambda=(\lambda_{1},\ldots,\lambda_{n}) be a partition, namely, a non-increasing sequence of positive integers. Corso and Nagel [ CN ] studied the Ferrers ideal associated to the partition \lambda and exhibited various connections between the combinatorics of Young diagrams and the algebraic invariants of the monomial ideals and monomial algebras associated to I_{\lambda} . Hoang and Vu [ HV1 , HV2 ] further explored the relationships between Young tableaux and skew tableaux and the algebraic properties and algebraic invariants of the tableau and skew tableau ideals, which generalize Ferrers ideals. In this work, we establish another connection between the combinatorics of Young diagrams and that of the cover ideals of the Ferrers graphs associated with \lambda . We note that the combinatorics of Young diagrams is itself a fascinating subject of study, arising naturally in the representation theory of symmetric groups and general linear groups [ Ful ] . We now introduce some notation. Assume that \lambda_{1}=m . Denote by S=\mathrm{k}[x_{1},\ldots,x_{n},y_{1},\ldots,y_{m}] the standard graded polynomial ring over a field \mathrm{k} . The Ferrers graph associated with a partition \lambda , denoted by G_{\lambda} , is the bipartite graph with bipartition V(G_{\lambda})=\{x_{1},\ldots,x_{n}\}\cup\{y_{1},\ldots,y_{m}\} and edge set E(G_{\lambda})=\bigl\{\{x_{i},y_{j}\}\mid 1\leq j\leq\lambda_{i}\bigr\}. The edge ideal and cover ideal associated with the Ferrers graph G_{\lambda} are denoted by I_{\lambda} and J_{\lambda} , respectively. From the work of Fröberg [ Fr ] and Corso and Nagel [ CN ] , the projective dimension and regularity of I_{\lambda} are known. Since J_{\lambda} is the Alexander dual of I_{\lambda} , Terai’s theorem [ Te ] allows us to determine the regularity and projective dimension of J_{\lambda} as well. While the projective dimension and regularity of powers of I_{\lambda} are well understood [ HHZ , HV1 ] , the corresponding results for powers of J_{\lambda} have remained unknown. In this work, we determine the projective dimension of all powers of J_{\lambda} . Let d(\lambda) denote the number of distinct parts of \lambda . Our main result is the following. Theorem 1.1 . Let \lambda be a partition. Then, for all t\geq 1 , \pd(S/J_{\lambda}^{t})=1+\min\{t,d(\lambda)\}. It is worth noting that explicit formulas for the depth of powers of ideals are relatively rare, even in the case of edge ideals of graphs [ BC , MTV , HHV ] . For cover ideals of graphs, when the symbolic depth function is not constant, the only recent explicit results are those for paths [ DHNT ] and cycles [ DHV ] . Moreover, although the depth of symbolic powers of cover ideals of graphs is known to be weakly decreasing [ HKTT ] , it may exhibit several plateau regions before stabilizing. The behavior established in this work for Ferrers graphs is particularly simple: the depth decreases by one at each step until stabilization. This phenomenon resembles that of powers of edge ideals of Cohen–Macaulay trees [ HHV ] . Example 1.2 . Let \lambda=(8,8,8,3,2,2) . Then d(\lambda)=3 . Hence, for all t\geq 1 , \pd(S/J_{\lambda}^{t})=1+\min\{t,3\}. Recently, Dung, Hang, and Vu [ DHV ] , building on Hochster’s formula [ Hoc ] , translated the problem of computing the depth of symbolic powers of cover ideals into the problem of determining the regularity of certain admissible subgraphs. We refer the reader to the next section for further details. In the next section, we recall the necessary notation and results concerning admissible subgraphs. In Section 3 , we apply these tools to establish our main theorem. 2. Depth of symbolic powers of cover ideals via admissible subgraphs In this section, we first review the definitions and basic properties of depth for monomial ideals. We then recall the notion of admissible subgraphs and explain how it can be used to compute the depth of symbolic powers of cover ideals of hypergraphs. Finally, we recall several results concerning Ferrers ideals. Throughout the first two subsections, let S=\mathrm{k}[x_{1},\ldots,x_{n}] be a standard graded polynomial ring over a field \mathrm{k} with homogeneous maximal ideal \mathfrak{m}=(x_{1},\ldots,x_{n}). We begin by recalling the notion of depth. For a finitely generated graded S -module L , the depth of L is defined by \depth(L)=\min\{i\mid H_{\mathfrak{m}}^{i}(L)\neq 0\}, where H^{i}_{\mathfrak{m}}(L) denotes the i -th local cohomology module of L with respect to \mathfrak{m} . 2.1. Graphs and their edge ideals and cover ideals We recall some basic notions from graph theory; for further details, see [ Di ] . Let G be a simple graph with vertex set V(G)=\{1,\ldots,n\} and edge set E(G) . Throughout, we assume that G has no isolated vertices. A graph H is a subgraph of G if V(H)\subseteq V(G) and E(H)\subseteq E(G) . It is an induced subgraph of G if, for every subset e\subseteq V(H) , the set e is an edge of H if and only if it is an edge of G . A subset W\subseteq V(G) is called a vertex cover of G if W\cap e\neq\emptyset for every edge e\in E(G) . It is called a minimal vertex cover if no proper subset of W is a vertex cover of G . Definition 2.1 . Let G be a graph with vertex set V(G)=\{1,\ldots,n\} and edge set E(G) . The edge ideal and cover ideal of G , denoted by I(G) and J(G) , respectively, are defined by I(G)=(x_{i}x_{j}\mid\{i,j\}\in E(G))\quad\text{and}\quad J(G)=\bigcap_{\{i,j\}\in E(G)}(x_{i},x_{j}). In particular, J(G) is the Alexander dual of I(G) . It is well known that J(G)=(x_{W}\mid W\text{ is a minimal vertex cover of }G), where x_{W}=\prod_{i\in W}x_{i} . The t -th symbolic power of J(G) is given by J(G)^{(t)}=\bigcap_{\{i,j\}\in E(G)}(x_{i},x_{j})^{t}. 2.2. Admissible subgraphs Definition 2.2 . Let G be a graph with vertex set V(G)=[n] . A subgraph H of G is called a t -admissible subgraph of G if there exists an exponent vector \mathbf{a}=(a_{1},\ldots,a_{n})\in\mathbb{N}^{n} such that E(H)=\bigl\{\{i,j\}\in E(G)\;\big|\;a_{i}+a_{j}<t\bigr\}. The set of all t -admissible subgraphs of G is denoted by \operatorname{Adm}_{t}(G) . The following result is [ DHV , Lemma 2.11] . We state it in terms of projective dimension, since this formulation is more convenient for our application. The depth and projective dimension are related by the Auslander–Buchsbaum formula. Lemma 2.3 . Let G be a simple graph. Then \pd(S/J(G)^{(t)})=\max\{\reg(I(H))\mid H\in\operatorname{Adm}_{t}(G)\}. 2.3. Ordered matchings We recall the notion of ordered matching introduced by Constantinescu and Varbaro [ CV ] , which plays a crucial role in the study of the depth of symbolic powers of edge ideals. Let