alphaFeedback

WorksMathematics

Almost Gorenstein edge rings of bipartite graphs and their hh-vectors

AI contributions
  • ChatGPT
  • Codex
View details

Abstract

We characterize bipartite graphs whose edge rings are almost Gorenstein. Using this characterization, we recover known results for two families of graphs. In addition, we show that if the edge ring of a bipartite graph is almost Gorenstein and its hh-polynomial has degree at least two, then the hh-polynomial is palindromic except possibly for the linear and next-to-leading coefficients. Moreover, we construct two bipartite graphs whose edge rings have the same hh-vector, although only one of the rings is almost Gorenstein.

Introduction

A Cohen–Macaulay graded ring is almost Gorenstein if it admits a degree-zero embedding into an appropriate shift of its canonical module whose cokernel is either zero or an Ulrich module. Here, an Ulrich module is a nonzero Cohen–Macaulay module whose multiplicity equals its minimal number of generators. Almost Gorenstein graded rings were introduced by Goto, Takahashi, and Taniguchi ([5]) and have since been studied in various settings, including graded rings arising from combinatorial objects (see, e.g., [14, 16, 17]).

By a theorem of Stanley, a Cohen–Macaulay standard graded domain is Gorenstein if and only if its hh-vector is symmetric [21 Theorem 4.4]. This naturally raises the question of whether almost Gorensteinness is also determined by the hh-vector. Higashitani investigated the relationship between almost Gorensteinness and hh-vectors [10] and asked whether there exist two Cohen–Macaulay standard graded domains with the same hh-vector such that one is almost Gorenstein and the other is not ([10, Problem 4.6]).

In this paper, we study almost Gorensteinness for edge rings of bipartite graphs, which form a class of normal Cohen–Macaulay domains. For a graph GG, its edge ring k[G]\Bbbk[G] is the k\Bbbk-subalgebra of k[tv:v∈V(G)]\Bbbk[t_v : v \in V(G)] generated by tutvt_ut_v for {u,v}∈E(G)\{u,v\} \in E(G), with deg⁡(tutv)=1\deg(t_ut_v)=1. Almost Gorenstein edge rings have been studied for the following families:

  • Complete multipartite graphs ([11]).

  • Odd cycles sharing a common vertex ([12, 2]).

  • Complete bipartite graphs with a matching deleted ([8]).

Our main result gives a complete characterization of bipartite graphs whose edge rings are almost Gorenstein. We also investigate the behavior of their hh-vectors. To state our main theorem, we recall some graph-theoretic terminology (see § 2.2 for details). A graph is matching-covered if it is connected, has at least one edge, and every edge belongs to a perfect matching. For a vertex vv of GG, let NG(v)N_G(v) denote its neighborhood. For a 2-connected matching-covered bipartite graph GG, the filling construction introduced in [7] defines a set Fill⁡(G)\operatorname{Fill}(G) of missing edges whose addition yields a graph with a Gorenstein edge ring.

By the block decomposition and the tensor-product results of Matsushita and Miyashita ([15]), it suffices to consider 22-connected bipartite graphs (see Proposition 2.9).

Theorem 1.1. Let GG be a 22-connected bipartite graph with bipartition V(G)=X⊔YV(G)=X\sqcup Y. Then k[G]k[G] is almost Gorenstein if and only if one of the following holds:

(i) GG is the complete bipartite graph K2,mK_{2,m} for some m≥2m\geq2.

(ii) GG is matching-covered and every {x,y}∈Fill⁡(G)\{x,y\}\in\operatorname{Fill}(G), with x∈Xx\in X and y∈Yy\in Y, satisfies

NG(x)=Y∖{y},NG(y)=X∖{x}.N_G(x)=Y\setminus\{y\},\qquad N_G(y)=X\setminus\{x\}.

Our second main result concerns the symmetry of the hh-vector. It applies to arbitrary bipartite graphs and shows that, in degree at least two, almost Gorensteinness forces symmetry except possibly between the linear and next-to-leading coefficients.

Theorem 1.2 (Corollary 3.3). Let GG be a bipartite graph such that k[G]k[G] is almost Gorenstein, and write its hh-polynomial as h(k[G];t)=∑i=0shitih(k[G];t)=\sum_{i=0}^{s}h_i t^i with hs≠0h_s\neq0. If s≥2s\geq2, then one has

hi=hs−i(i=0 or 2≤i≤⌊s/2⌋).h_i=h_{s-i}\qquad(i=0\text{ or }2\leq i\leq\lfloor s/2\rfloor).

For a 22-connected matching-covered bipartite graph GG with bipartition X⊔YX\sqcup Y and ∣X∣=∣Y∣=:n≥3|X|=|Y|=:n\geq3, the hh-polynomial has degree s=n−1s=n-1. Let G^\widehat{G} be the graph obtained from GG by adding all edges in Fill⁡(G)\operatorname{Fill}(G), and put q:=∣Fill⁡(G)∣q:=|\operatorname{Fill}(G)|. In this case, the proof gives the more precise identity

h(k[G^];t)=h(k[G];t)+qth(k[\widehat{G}];t)=h(k[G];t)+qt

whenever k[G]k[G] is almost Gorenstein (see (9)). Since k[G^]k[\widehat{G}] is Gorenstein ([7 Proposition 5.3]), this identity explains the coefficient symmetry in Theorem 1.2. This theorem gives an affirmative answer to [8 Question 4.8] when s≥2s\geq2.

As applications of Theorem 1.1, we recover known results on almost Gorenstein edge rings for two families of graphs (see Examples 3.4 and 3.5). Moreover, Example 3.6 gives two bipartite graphs whose edge rings have the common hh-vector (1,5,10,6,1)(1,5,10,6,1), although only one of the rings is almost Gorenstein. Thus, almost Gorensteinness is not determined by the hh-vector even among bipartite edge rings, answering [10 Problem 4.6] within this class.

This paper is organized as follows. In § 2, we recall basic facts on almost Gorenstein graded rings and bipartite edge rings. In Section 3, we prove our main theorems and present their applications.

Preliminaries

Throughout, kk is a field and all graphs are finite and simple.

Almost Gorenstein graded rings

We first recall some basic notions and invariants associated with standard graded Cohen–Macaulay domains (see, e.g., [3] for background). Let

R=⨁k≥0RkR=\bigoplus_{k\geq0}R_k

be a standard graded Cohen–Macaulay domain with R0=kR_0=k and d:=dim⁡Rd:=\dim R. Denote the unique homogeneous maximal ideal of RR by

m:=⨁k≥1Rk,\mathfrak{m}:=\bigoplus_{k\geq1}R_k,

and let ωR\omega_R be the canonical module of RR. For a finitely generated graded RR-module MM, write μ(M)\mu(M) for its minimal number of homogeneous generators and e(M)e(M) for its multiplicity with respect to m\mathfrak{m}. Note that the inequality e(M)≥μ(M)e(M)\geq\mu(M) holds if MM is Cohen–Macaulay. Our convention for shifts is M(b)j:=Mb+jM(b)_j:=M_{b+j}. Put

a(R):=−min⁡{j:(ωR)j≠0},r(R):=μ(ωR).a(R):=-\min\{j:(\omega_R)_j\neq0\},\qquad r(R):=\mu(\omega_R).

The integers a(R)a(R) and r(R)r(R) are called the aa-invariant and Cohen–Macaulay type of RR, respectively. The Hilbert series of RR is the formal power series Hilb⁡R(t):=∑k≥0(dim⁡kRk)tk\operatorname{Hilb}_{R}(t) := \sum_{k\geq0}(\dim_k R_k)t^k. It can be written in the form

Hilb⁡R(t)=h0+h1t+⋯+hsts(1−t)d.\operatorname{Hilb}_{R}(t)=\frac{h_0+h_1t+\cdots+h_st^s}{(1-t)^d}.

where hs≠0h_s\ne0. We call the polynomial h0+h1t+⋯+hstsh_0+h_1t+\cdots+h_st^s the hh-polynomial of RR, denote it by h(R;t)h(R;t), and call the sequence (h0,h1,…,hs)(h_0,h_1,\ldots,h_s) the hh-vector of RR. The index ss is called the socle degree of RR. We have s=d+a(R)s=d+a(R) and hs=dim⁡k(ωR)−a(R)h_s=\dim_k(\omega_R)_{-a(R)} (see [3 Section 4.4]). We call RR pseudo-Gorenstein if hs=1h_s=1.

Definition 2.1 ([5 Definition 1.5]). We call RR almost Gorenstein if there exists an exact sequence of graded RR-modules

0⟶R⟶ωR(−a(R))⟶C⟶0(1)0\longrightarrow R\longrightarrow\omega_R(-a(R))\longrightarrow C\longrightarrow0 \tag*{(1)}

such that C=0C=0 or μ(C)=e(C)\mu(C)=e(C). A nonzero Cohen–Macaulay graded module CC satisfying the equality μ(C)=e(C)\mu(C)=e(C) is called an Ulrich module.

Under our assumptions on RR, there always exists a degree-preserving injection from RR to ωR(−a(R))\omega_R(-a(R)) ([10 Proposition 2.2]), and its cokernel CC is Cohen–Macaulay of dimension d−1d-1 if it is nonzero. The following proposition gives a numerical criterion for almost Gorensteinness:

Proposition 2.2 ([10 Propositions 2.3, 2.4 and Corollary 2.7]). Take an exact sequence as in (1) and let (h0,…,hs)(h_0,\ldots,h_s) be the hh-vector of RR. Then one has

Hilb⁡C(t)=∑j=0s−1(∑i=0j(hs−i−hi))tj(1−t)d−1,e(C)=∑j=0s−1∑i=0j(hs−i−hi),μ(C)=r(R)−1.\operatorname{Hilb}_{C}(t)=\frac{\sum_{j=0}^{s-1}\left(\sum_{i=0}^{j}(h_{s-i}-h_i)\right)t^j}{(1-t)^{d-1}},\qquad e(C)=\sum_{j=0}^{s-1}\sum_{i=0}^{j}(h_{s-i}-h_i),\qquad\mu(C)=r(R)-1.

Hence RR is almost Gorenstein if and only if ∑j=0s−1∑i=0j(hs−i−hi)=r(R)−1\sum_{j=0}^{s-1}\sum_{i=0}^{j}(h_{s-i}-h_i)=r(R)-1. Thus, this criterion is independent of the choice of the embedding R⟶ωR(−a(R))R\longrightarrow\omega_R(-a(R)) in (1).

Since the hh-vector and Cohen–Macaulay type of a standard graded normal affine semigroup ring depend only on its semigroup, Proposition 2.2 shows that almost Gorensteinness is independent of the coefficient field. Thus, the following results, originally proved over an algebraically closed field of characteristic zero, hold over any field:

Theorem 2.3 ([10 Theorems 4.1 and 4.7]). Let RR be a standard graded normal affine semigroup ring over kk with hh-vector (h0,…,hs)(h_0,\ldots,h_s). Then the following hold:

(i) If s=1s=1, then RR is almost Gorenstein.

(ii) If RR is almost Gorenstein and s≥2s\geq2, then RR is pseudo-Gorenstein, that is, hs=1h_s=1.

The following lemma will be used in the proof of our main theorem:

Lemma 2.4. Let RR be a standard graded kk-algebra, and let MM be a nonzero graded Ulrich RR-module of dimension δ\delta. If Mj=0M_j=0 for j≤0j\leq0, then we have

dim⁡k(mM)2=δdim⁡kM1.\dim_k(\mathfrak mM)_2=\delta\dim_k M_1.

Proof. Extending scalars to k(t)k(t) preserves the relevant dimensions, multiplicity, and number of generators, so we may assume that kk is infinite. Choose a linear system of parameters ℓ1,…,ℓδ\ell_1,\ldots,\ell_\delta for MM and put Q=(ℓ1,…,ℓδ)Q=(\ell_1,\ldots,\ell_\delta). Since MM is Cohen–Macaulay and Ulrich,

dim⁡kM/QM=e(M)=μ(M)=dim⁡kM/mM.\dim_k M/QM=e(M)=\mu(M)=\dim_k M/\mathfrak mM.

The natural surjection M/QM⟶M/mMM/QM \longrightarrow M/\mathfrak{m}M is an isomorphism, so mM=QM\mathfrak{m}M=QM. Moreover, MM is graded free over k[ℓ1,…,ℓδ]k[\ell_1,\ldots,\ell_\delta]. Since Mj=0M_j=0 for j≤0j\leq0, the degree-one elements of a homogeneous free basis of MM form a kk-basis of M1M_1. Thus, we have

dim⁡k(mM)2=dim⁡k(QM)2=δdim⁡kM1.\dim_k(\mathfrak{m}M)_2=\dim_k(QM)_2=\delta\dim_k M_1.

Bipartite edge rings

We next fix the graph-theoretic notation and recall the definition and some properties of edge rings. For background on graph theory and edge rings, see [4], [22 Section 10], and [9 Section 5].

Let GG be a simple connected graph on vertex set V(G)V(G) with edge set E(G)E(G). For a vertex vv, let NG(v)N_G(v) be its neighborhood and dG(v):=∣NG(v)∣d_G(v):=|N_G(v)|. For T⊂V(G)T\subset V(G), write NG(T):=⋃v∈TNG(v)N_G(T):=\bigcup_{v\in T}N_G(v), let G[T]G[T] be the induced subgraph, and set G∖T:=G[V(G)∖T]G\setminus T:=G[V(G)\setminus T]. We write G∖vG\setminus v for G∖{v}G\setminus\{v\}. We say that GG is 2-connected if ∣V(G)∣≥3|V(G)|\geq3 and G∖vG\setminus v is connected for any v∈V(G)v\in V(G).

In what follows, we assume that GG is bipartite with bipartition V(G)=X⊔YV(G)=X\sqcup Y. We identify pairs in X×YX\times Y with unordered pairs of vertices. For a subset F⊂X×YF\subset X\times Y, let G+FG+F denote the graph on V(G)V(G) with edge set E(G)∪FE(G)\cup F. For f∈X×Yf\in X\times Y, we write G+fG+f for G+{f}G+\{f\}. For a nonempty set T⊂XT\subset X, let B(T)B(T) be the graph on T∪NG(T)T\cup N_G(T) consisting of all edges incident with TT. We call TT acceptable if B(T)B(T) is connected and G∖(T∪NG(T))G\setminus(T\cup N_G(T)) is connected with at least one edge. The same terminology applies to subsets of YY.

For an unordered pair e={u,v}e=\{u,v\} of distinct vertices, put ρ(e)=eu+ev∈ZV(G)\rho(e)=e_u+e_v\in\mathbb{Z}^{V(G)}, where eie_i denotes the unit vector indexed by ii. Let k[tv:v∈V(G)]k[t_v:v\in V(G)] be the polynomial ring and let tU:=∏u∈Utut^U:=\prod_{u\in U}t_u for U⊂V(G)U\subset V(G). The edge ring k[G]k[G] and edge polytope PGP_G of GG are defined as

k[G]:=k[te:e∈E(G)]⊂k[tv:v∈V(G)],PG:=conv⁡{ρ(e):e∈E(G)}⊂RV(G).k[G]:=k[t^e:e\in E(G)]\subset k[t_v:v\in V(G)],\qquad P_G:=\operatorname{conv}\{\rho(e):e\in E(G)\}\subset\mathbb{R}^{V(G)}.

Each edge monomial tet^e has degree one. The same definitions of the edge ring and edge polytope apply to graphs that are not bipartite. Set

SG=Z≥0{ρ(e):e∈E(G)},CG=R≥0{ρ(e):e∈E(G)}.S_G=\mathbb{Z}_{\geq0}\{\rho(e):e\in E(G)\},\qquad C_G=\mathbb{R}_{\geq0}\{\rho(e):e\in E(G)\}.

If GG is connected and bipartite with at least one edge, then k[G]=k[SG]k[G]=k[S_G] is normal ([18, 20]), hence Cohen–Macaulay ([13]), and

dim⁡k[G]=∣X∣+∣Y∣−1,ZSG={z∈ZX⊔Y:∑x∈Xzx=∑y∈Yzy}.(2)\dim k[G]=|X|+|Y|-1,\qquad\mathbb{Z}S_G=\left\{z\in\mathbb{Z}^{X\sqcup Y}:\sum_{x\in X}z_x=\sum_{y\in Y}z_y\right\}. \tag*{(2)}

Normality gives SG=CG∩ZSGS_G=C_G\cap\mathbb{Z}S_G, so the degree-kk monomials of k[G]k[G] correspond bijectively to the lattice points in kPGkP_G. Moreover, the canonical module of k[G]k[G] is the monomial ideal with exponent vectors in SG∩int⁡(CG)S_G\cap\operatorname{int}(C_G) ([3 Theorem 6.3.5]). Here, for a polytope or a cone QQ, let int⁡(Q)\operatorname{int}(Q) denote its relative interior.

Proposition 2.5 ([18 Theorem 1.7]). Let GG be a 2-connected bipartite graph with bipartition X⊔YX\sqcup Y. Every coordinate hyperplane supports a facet of CGC_G. The other facet inequalities are

LT(z):=∑y∈NG(T)zy−∑x∈Tzx≥0L_T(z):=\sum_{y\in N_G(T)}z_y-\sum_{x\in T}z_x\geq0

for acceptable sets T⊂XT\subset X. Consequently, z∈ZSGz\in\mathbb{Z}S_G belongs to int⁡(CG)\operatorname{int}(C_G) if and only if all its coordinates and all its acceptable set forms LT(z)L_T(z) are positive.

Note that the form LTL_T is non-negative on the cone CGC_G for every T⊂XT\subset X, even when TT is not acceptable.

A perfect matching is a set of pairwise disjoint edges covering all vertices. A graph is matching-covered if it is connected, has at least one edge, and every edge belongs to a perfect matching. The following theorem characterizes 2-connected matching-covered bipartite graphs in terms of neighborhood sizes and pseudo-Gorensteinness.

Theorem 2.6 (cf. [1 Theorems 6.1.5 and 6.1.6] and [8 Theorem 3.6]). Let GG be a 2-connected bipartite graph with bipartition V(G)=X⊔YV(G)=X\sqcup Y. Then the following are equivalent:

(i) GG is matching-covered;

(ii) ∣X∣=∣Y∣|X|=|Y| and ∣NG(T)∣≥∣T∣+1|N_G(T)|\ge|T|+1 for every non-empty subset T⊊XT\subsetneq X;

(iii) k[G]k[G] is pseudo-Gorenstein.

In particular, if GG is matching-covered, then a(k[G])=−∣X∣=−∣Y∣a(k[G])=-|X|=-|Y| and the all-ones vector 1:=(1,…,1)∈ZV(G)\mathbf{1}:=(1,\ldots,1)\in\mathbb{Z}^{V(G)} is the unique lattice point in int⁡(∣X∣PG)\operatorname{int}(|X|P_G).

We next recall a construction that produces a Gorenstein edge ring by adding certain missing edges to a matching-covered graph. An acceptable set TT is tight if ∣NG(T)∣−∣T∣=1|N_G(T)|-|T|=1.

Definition 2.7 ([7 Section 2.1 and Proposition 5.3]). For a 2-connected matching-covered bipartite graph GG with bipartition X⊔YX\sqcup Y, define

Fill⁡(G):={{x,y}∈X×Y:{x,y}∉E(G),no tight acceptable T⊂X satisfiesx∈T and y∉NG(T)}.\operatorname{Fill}(G):=\left\{\{x,y\}\in X\times Y: \begin{array}{l} \{x,y\}\notin E(G),\\ \text{no tight acceptable }T\subset X\text{ satisfies}\\ x\in T\text{ and }y\notin N_G(T) \end{array} \right\}.

We call its elements filling edges and put G^:=G+Fill⁡(G)\widehat{G}:=G+\operatorname{Fill}(G).

Proposition 2.8 ([7 Propositions 3.3, 3.4 and 5.3]). Let GG be a 2-connected bipartite graph with bipartition V(G)=X⊔YV(G)=X\sqcup Y. Write h(k[G];t)=∑i=0shitih(k[G];t)=\sum_{i=0}^{s}h_i t^i with hs≠0h_s\ne0. If GG is matching-covered, then

(i) Fill⁡(G)={f∈(X×Y)∖E(G):1+ρ(f)∈int⁡(CG)}\operatorname{Fill}(G)=\{f\in(X\times Y)\setminus E(G):1+\rho(f)\in\operatorname{int}(C_G)\},

(ii) ∣Fill⁡(G)∣=hs−1−h1|\operatorname{Fill}(G)|=h_{s-1}-h_1,

(iii) G^\widehat{G} is 2-connected and matching-covered, k[G^]k[\widehat{G}] is Gorenstein, and deg⁡h(k[G^];t)=s\deg h(k[\widehat{G}];t)=s.

In particular, k[G]k[G] is Gorenstein if and only if Fill⁡(G)=∅\operatorname{Fill}(G)=\varnothing.

We refer to G^\widehat{G} as the Gorenstein closure of GG.

Let GG be a bipartite graph. An edge e∈E(G)e\in E(G) is called a bridge if removing ee increases the number of connected components of GG. A block means a maximal 2-connected subgraph or a bridge. When GG has maximal 2-connected components B1,…,BmB_1,\ldots,B_m and bridges e1,…,eℓe_1,\ldots,e_\ell, we have

k[G]≅(k[B1]⊗k⋯⊗kk[Bm])[x1,…,xℓ],k[G]\cong(k[B_1]\otimes_k\cdots\otimes_k k[B_m])[x_1,\ldots,x_\ell],

where x1,…,xℓx_1,\ldots,x_\ell are indeterminates of degree one (see [22 Proposition 10.1.48]). Since each BiB_i contains a cycle, k[Bi]k[B_i] is not a polynomial ring, and hence e(k[Bi])>1e(k[B_i])>1. Thus, the following holds by [15 Corollaries 1.5 and 3.10]:

Proposition 2.9. With the above notation, k[G]k[G] is Gorenstein if and only if each k[Bi]k[B_i] is Gorenstein. Moreover, if k[G]k[G] is not Gorenstein but almost Gorenstein, then m=1m=1 and k[B1]k[B_1] is almost Gorenstein.

Therefore, it remains to characterize almost Gorenstein edge rings of 2-connected bipartite graphs.

Characterization and consequences

Key lemmas

We first establish two lemmas used in the proof of our main theorems.

Until the proof of Theorem 1.1, GG is a 2-connected matching-covered bipartite graph with ∣X∣=∣Y∣=:n|X|=|Y|=:n and n≥3n\ge3. Set R:=k[G]R:=\mathbb{k}[G], m:=⨁k≥1Rk\mathfrak{m}:=\bigoplus_{k\ge1}R_k, q:=∣Fill⁡(G)∣q:=|\operatorname{Fill}(G)|, and τ:=tV(G)=∏v∈V(G)tv\tau:=t^{V(G)}=\prod_{v\in V(G)}t_v. Let (h0,…,hs)(h_0,\ldots,h_s) be the hh-vector of RR. Consider the exact sequence

0⟶R→1↦τωR(n)⟶C⟶0.(3)0\longrightarrow R\xrightarrow{1\mapsto\tau}\omega_R(n)\longrightarrow C\longrightarrow0. \tag*{(3)}

Note that we have Cj=0C_j=0 for j<0j<0. Moreover, since h0=hs=1h_0=h_s=1 by Theorem 2.6, the Hilbert-series formula in Proposition 2.2 yields C0=0C_0=0 and dim⁡kC1=hs−1−h1\dim_{\mathbb{k}} C_1=h_{s-1}-h_1.

By Proposition 2.8 (i), the classes [τtf][\tau t^f] for f∈Fill⁡(G)f\in\operatorname{Fill}(G) are nonzero and linearly independent in C1C_1. Since their number is q=hs−1−h1=dim⁡kC1q=h_{s-1}-h_1=\dim_{\mathbb{k}} C_1 by Proposition 2.8 (ii), they form a k\mathbb{k}-basis of C1C_1. Consequently, (mC)2(\mathfrak{m}C)_2 is spanned by the classes [τtfte][\tau t^f t^e] for f∈Fill⁡(G)f\in\operatorname{Fill}(G) and e∈E(G)e\in E(G). The following lemma examines which of these classes are nonzero and distinct, and gives a lower bound for dim⁡k(mC)2\dim_{\mathbb{k}}(\mathfrak{m}C)_2:

Lemma 3.1. For f={x,y}∈(X×Y)∖E(G)f=\{x,y\}\in(X\times Y)\setminus E(G), define

Pf:=NG(y),Qf:=NG(x),Uf:=X∖(Pf∪{x}),Vf:=Y∖(Qf∪{y}).P_f:=N_G(y),\qquad Q_f:=N_G(x),\qquad U_f:=X\setminus(P_f\cup\{x\}),\qquad V_f:=Y\setminus(Q_f\cup\{y\}).

Then, we have

dim⁡k(mC)2≥(2n−2)q+12∑f∈Fill⁡(G)(∑u∈Uf(dG(u)−2)+∑v∈Vf(dG(v)−2)).(4)\dim_{\mathbb{k}}(\mathfrak{m}C)_2\ge(2n-2)q+\frac{1}{2}\sum_{f\in\operatorname{Fill}(G)}\left(\sum_{u\in U_f}(d_G(u)-2)+\sum_{v\in V_f}(d_G(v)-2)\right). \tag*{(4)}

Moreover, if dim⁡k(mC)2=(2n−2)q\dim_{\mathbb{k}}(\mathfrak{m}C)_2=(2n-2)q, then Uf=Vf=∅U_f=V_f=\varnothing for every f∈Fill⁡(G)f\in\operatorname{Fill}(G).

Proof. For f={x,y}∈Fill⁡(G)f=\{x,y\}\in\operatorname{Fill}(G) and e={u,v}∈E(G)e=\{u,v\}\in E(G), with u∈Xu\in X and v∈Yv\in Y, consider [τtfte]∈C2[\tau t^f t^e]\in C_2. This class vanishes precisely when tfte∈R2t^f t^e\in R_2. The exponent vector of tftet^f t^e is ρ(f)+ρ(e)\rho(f)+\rho(e), which has coordinate sum two on each side. There are only two possible pairings of the vertices x,ux,u with y,vy,v, counted with multiplicity. Since ff is not an edge, the class vanishes exactly when {u,y}\{u,y\} and {x,v}\{x,v\} are both edges, that is, when u∈Pfu\in P_f and v∈Qfv\in Q_f.

A nonzero class has at most two representations as [τtgte′][\tau t^g t^{e'}] with g∈Fill⁡(G)g\in\operatorname{Fill}(G) and e′∈E(G)e'\in E(G). Besides (f,e)(f,e), the only possible representation uses one of the cross pairs {u,y}\{u,y\}, {x,v}\{x,v\} as a filling edge and the other as an edge of GG. If ee meets ff, there is only one representation. Define

λf,e={0,[τtfte]=0,1,[τtfte]≠0 and its representation is unique,1/2,[τtfte]≠0 and it has two representations.\lambda_{f,e}= \begin{cases} 0, & [\tau t^f t^e]=0,\\ 1, & [\tau t^f t^e]\ne0\text{ and its representation is unique},\\ 1/2, & [\tau t^f t^e]\ne0\text{ and it has two representations}. \end{cases}

Nonzero monomial classes with distinct exponent vectors are linearly independent. The classes [τtfte][\tau t^f t^e] span (mC)2(\mathfrak{m}C)_2, so

dim⁡k(mC)2=∑f∈Fill⁡(G)∑e∈E(G)λf,e.\dim_{\mathbb{k}}(\mathfrak{m}C)_2=\sum_{f\in\operatorname{Fill}(G)}\sum_{e\in E(G)}\lambda_{f,e}.

For fixed ff, put

Bf:=E(G)∩((Uf×Qf)∪(Pf×Vf)),B_f:=E(G)\cap\bigl((U_f\times Q_f)\cup(P_f\times V_f)\bigr),

@page 6/12 starts_mid=0 ends_mid=1

Characterization and consequences

Key lemmas

We first establish two lemmas used in the proof of our main theorems.

Until the proof of Theorem 1.1, GG is a 2-connected matching-covered bipartite graph with ∣X∣=∣Y∣=:n|X|=|Y|=:n and n≥3n\ge3. Set R:=k[G]R:=\mathbb{k}[G], m:=⨁k≥1Rk\mathfrak{m}:=\bigoplus_{k\ge1}R_k, q:=∣Fill⁡(G)∣q:=|\operatorname{Fill}(G)|, and τ:=tV(G)=∏v∈V(G)tv\tau:=t^{V(G)}=\prod_{v\in V(G)}t_v. Let (h0,…,hs)(h_0,\ldots,h_s) be the hh-vector of RR. Consider the exact sequence

0⟶R→1↦τωR(n)⟶C⟶0.(5)0\longrightarrow R\xrightarrow{1\mapsto\tau}\omega_R(n)\longrightarrow C\longrightarrow0. \tag*{(5)}

Note that we have Cj=0C_j=0 for j<0j<0. Moreover, since h0=hs=1h_0=h_s=1 by Theorem 2.6, the Hilbert-series formula in Proposition 2.2 yields C0=0C_0=0 and dim⁡kC1=hs−1−h1\dim_{\mathbb{k}} C_1=h_{s-1}-h_1.

By Proposition 2.8 (i), the classes [τtf][\tau t^f] for f∈Fill⁡(G)f\in\operatorname{Fill}(G) are nonzero and linearly independent in C1C_1. Since their number is q=hs−1−h1=dim⁡kC1q=h_{s-1}-h_1=\dim_{\mathbb{k}} C_1 by Proposition 2.8 (ii), they form a k\mathbb{k}-basis of C1C_1. Consequently, (mC)2(\mathfrak{m}C)_2 is spanned by the classes [τtfte][\tau t^f t^e] for f∈Fill⁡(G)f\in\operatorname{Fill}(G) and e∈E(G)e\in E(G). The following lemma examines which of these classes are nonzero and distinct, and gives a lower bound for dim⁡k(mC)2\dim_{\mathbb{k}}(\mathfrak{m}C)_2:

Lemma 3.1. For f={x,y}∈(X×Y)∖E(G)f=\{x,y\}\in(X\times Y)\setminus E(G), define

Pf:=NG(y),Qf:=NG(x),Uf:=X∖(Pf∪{x}),Vf:=Y∖(Qf∪{y}).P_f:=N_G(y),\qquad Q_f:=N_G(x),\qquad U_f:=X\setminus(P_f\cup\{x\}),\qquad V_f:=Y\setminus(Q_f\cup\{y\}).

Then, we have

dim⁡k(mC)2≥(2n−2)q+12∑f∈Fill⁡(G)(∑u∈Uf(dG(u)−2)+∑v∈Vf(dG(v)−2)).(6)\dim_{\mathbb{k}}(\mathfrak{m}C)_2\ge(2n-2)q+\frac{1}{2}\sum_{f\in\operatorname{Fill}(G)}\left(\sum_{u\in U_f}(d_G(u)-2)+\sum_{v\in V_f}(d_G(v)-2)\right). \tag*{(6)}

Moreover, if dim⁡k(mC)2=(2n−2)q\dim_{\mathbb{k}}(\mathfrak{m}C)_2=(2n-2)q, then Uf=Vf=∅U_f=V_f=\varnothing for every f∈Fill⁡(G)f\in\operatorname{Fill}(G).

Proof. For f={x,y}∈Fill⁡(G)f=\{x,y\}\in\operatorname{Fill}(G) and e={u,v}∈E(G)e=\{u,v\}\in E(G), with u∈Xu\in X and v∈Yv\in Y, consider [τtfte]∈C2[\tau t^f t^e]\in C_2. This class vanishes precisely when tfte∈R2t^f t^e\in R_2. The exponent vector of tftet^f t^e is ρ(f)+ρ(e)\rho(f)+\rho(e), which has coordinate sum two on each side. There are only two possible pairings of the vertices x,ux,u with y,vy,v, counted with multiplicity. Since ff is not an edge, the class vanishes exactly when {u,y}\{u,y\} and {x,v}\{x,v\} are both edges, that is, when u∈Pfu\in P_f and v∈Qfv\in Q_f.

A nonzero class has at most two representations as [τtgte′][\tau t^g t^{e'}] with g∈Fill⁡(G)g\in\operatorname{Fill}(G) and e′∈E(G)e'\in E(G). Besides (f,e)(f,e), the only possible representation uses one of the cross pairs {u,y}\{u,y\}, {x,v}\{x,v\} as a filling edge and the other as an edge of GG. If ee meets ff, there is only one representation. Define

λf,e={0,[τtfte]=0,1,[τtfte]≠0 and its representation is unique,1/2,[τtfte]≠0 and it has two representations.\lambda_{f,e}= \begin{cases} 0, & [\tau t^f t^e]=0,\\ 1, & [\tau t^f t^e]\ne0\text{ and its representation is unique},\\ 1/2, & [\tau t^f t^e]\ne0\text{ and it has two representations}. \end{cases}

Nonzero monomial classes with distinct exponent vectors are linearly independent. The classes [τtfte][\tau t^f t^e] span (mC)2(\mathfrak{m}C)_2, so

dim⁡k(mC)2=∑f∈Fill⁡(G)∑e∈E(G)λf,e.\dim_{\mathbb{k}}(\mathfrak{m}C)_2=\sum_{f\in\operatorname{Fill}(G)}\sum_{e\in E(G)}\lambda_{f,e}.

For fixed ff, put

Bf:=E(G)∩((Uf×Qf)∪(Pf×Vf)),B_f:=E(G)\cap\bigl((U_f\times Q_f)\cup(P_f\times V_f)\bigr),

where pairs are identified with their unordered edges. The possible weights according to the location of ee are

location of eeλf,e\lambda_{f,e}
incident with xx or yy11
between PfP_f and QfQ_f00
between UfU_f and VfV_f11
e∈Bfe \in B_f1/21/2 or 11

Table 1.

The degree sum over Uf∪VfU_f \cup V_f counts each edge between UfU_f and VfV_f twice and each edge of BfB_f once. Consequently,

∑e∈E(G)λf,e≥dG(x)+dG(y)+12(∑u∈UfdG(u)+∑v∈VfdG(v))=2n−2+12(∑u∈Uf(dG(u)−2)+∑v∈Vf(dG(v)−2)).\begin{aligned} \sum_{e\in E(G)} \lambda_{f,e} \ge d_G(x) + d_G(y) + \frac{1}{2}\left(\sum_{u\in U_f}d_G(u) + \sum_{v\in V_f}d_G(v)\right) \\ &= 2n - 2 + \frac{1}{2}\left(\sum_{u\in U_f}(d_G(u)-2) + \sum_{v\in V_f}(d_G(v)-2)\right). \end{aligned}

The last equality uses dG(x)=n−1−∣Vf∣d_G(x) = n - 1 - |V_f| and dG(y)=n−1−∣Uf∣d_G(y) = n - 1 - |U_f|. Summing over ff proves (3.2).

Since GG is 2-connected, every vertex has degree at least two. Moreover, every f={x,y}∈Fill⁡(G)f = \{x,y\} \in\operatorname{Fill}(G) satisfies

dG(x)≥3,dG(y)≥3.(7)d_G(x) \ge3,\qquad d_G(y) \ge3. \tag*{(7)}

To see this, let f={x,y}∈Fill⁡(G)f = \{x,y\} \in\operatorname{Fill}(G). The non-negative form L{x}L_{\{x\}} on CGC_G is not identically zero, since connectedness gives an edge between X∖{x}X\setminus\{x\} and NG(x)N_G(x). Since 1+ρ(f)∈int⁡(CG)1+\rho(f) \in\operatorname{int}(C_G), we have

0<L{x}(1+ρ(f))=dG(x)−2.0 < L_{\{x\}}(1+\rho(f)) = d_G(x)-2.

The symmetric argument applies to yy.

If the equality dim⁡k(mC)2=(2n−2)q\dim_k(\mathfrak{m}C)_2 = (2n-2)q holds, all terms dG(u)−2d_G(u)-2 and dG(v)−2d_G(v)-2 above vanish, and every edge of BfB_f has weight 1/21/2. Suppose Uf∪Vf≠∅U_f \cup V_f \ne\varnothing. Connectedness gives an edge between Uf∪VfU_f \cup V_f and its complement, so Bf≠∅B_f \ne\varnothing. If e={u,v}∈Bfe = \{u,v\} \in B_f with u∈Ufu \in U_f and v∈Qfv \in Q_f, its weight 1/21/2 forces {u,y}∈Fill⁡(G)\{u,y\} \in\operatorname{Fill}(G), since {x,v}∈E(G)\{x,v\} \in E(G). But an endpoint of a filling edge has degree at least three, whereas dG(u)=2d_G(u)=2. For u∈Pfu \in P_f and v∈Vfv \in V_f, the same argument uses {x,v}∈Fill⁡(G)\{x,v\} \in\operatorname{Fill}(G) and contradicts dG(v)=2d_G(v)=2. Thus Uf=Vf=∅U_f=V_f=\varnothing.

We say that f=(x,y)∈(X×Y)∖E(G)f=(x,y)\in(X\times Y)\setminus E(G) satisfies the neighborhood condition if Uf=Vf=∅U_f=V_f=\varnothing, equivalently, NG(x)=Y∖{y}N_G(x)=Y\setminus\{y\} and NG(y)=X∖{x}N_G(y)=X\setminus\{x\}. The following lemma describes how the Hilbert series changes when a missing edge satisfying the neighborhood condition is added to GG:

Lemma 3.2. Let GG be a connected bipartite graph with ∣X∣=∣Y∣=:n|X|=|Y|=:n. Suppose that f=(x,y)∈(X×Y)∖E(G)f=(x,y)\in(X\times Y)\setminus E(G) satisfies the neighborhood condition. Then

Hilb⁡k[G+f](t)−Hilb⁡k[G](t)=t(1−t)2n−1,\operatorname{Hilb}_{k[G+f]}(t)-\operatorname{Hilb}_{k[G]}(t)=\frac{t}{(1-t)^{2n-1}},

and hence h(k[G+f];t)=h(k[G];t)+th(k[G+f];t)=h(k[G];t)+t.

Proof. Whenever a product of edge monomials of G+fG+f contains both tft^f and t{u,v}t^{\{u,v\}}, with u∈X∖{x}u\in X\setminus\{x\} and v∈Y∖{y}v\in Y\setminus\{y\}, we can replace their product using

(txty)(tutv)=(tuty)(txtv).(t_xt_y)(t_ut_v)=(t_ut_y)(t_xt_v).

The two monomials on the right correspond to edges of GG by the neighborhood condition. Each replacement reduces the number of factors tft^f by one. For a monomial outside k[G]k[G], at least one such factor must remain. Repeating the replacement therefore expresses every such monomial in the form

(txty)r∏u∈X∖{x}(tuty)au∏v∈Y∖{y}(txtv)bv,r≥1,au,bv≥0.(8)(t_xt_y)^r\prod_{u\in X\setminus\{x\}}(t_ut_y)^{a_u}\prod_{v\in Y\setminus\{y\}}(t_xt_v)^{b_v},\qquad r\geq1,\quad a_u,b_v\geq0. \tag*{(8)}

The exponents aua_u, bvb_v, and then rr, are uniquely determined by the exponent vector. Conversely, for a monomial of degree kk in (8), the sum of its xx- and yy-exponents is k+r>kk+r>k. Every degree-kk monomial of k[G]k[G] has that sum at most kk, since no edge of GG meets both xx and yy. Thus all monomials in (8) lie outside k[G]k[G]. Their generating series is

(t+t2+⋯ )(1+t+t2+⋯ )2n−2=t(1−t)2n−1.(t+t^2+\cdots)(1+t+t^2+\cdots)^{2n-2}=\frac{t}{(1-t)^{2n-1}}.

Proofs of the main results

We now prove Theorem 1.1. The proof also gives the numerical formulas recorded in Corollary 3.3.

Proof of Theorem 1.1. Put R:=k[G]R:=k[G] and let ss be its socle degree. Since GG is 2-connected, it has a cycle and s≥1s\geq1. The case s=1s=1 occurs exactly when G=K2,mG=K_{2,m} for some m≥2m\geq2; this follows from [19 Lemma 4.2 and Theorem 4.6 and its proof], since GG is 2-connected. By Theorem 2.3 (i), these rings are almost Gorenstein. In what follows, we assume s≥2s\geq2.

Assume first that RR is almost Gorenstein. By Theorem 2.3 (ii), we have hs=1h_s=1, so GG is matching-covered by Theorem 2.6. Put n:=∣X∣=∣Y∣n:=|X|=|Y| and q:=∣Fill⁡(G)∣q:=|\operatorname{Fill}(G)|. Then (2.2) and Theorem 2.6 give dim⁡R=2n−1\dim R=2n-1, a(R)=−na(R)=-n, and s=n−1s=n-1. In particular, n=s+1≥3n=s+1\geq3.

If Fill⁡(G)=∅\operatorname{Fill}(G)=\varnothing, equivalently, k[G]k[G] is Gorenstein, the neighborhood condition holds automatically. Otherwise the cokernel CC in (3.1) is nonzero and Ulrich by Proposition 2.2, and Lemma 2.4 gives dim⁡k(mC)2=(dim⁡k[G]−1)⋅dim⁡kC1=(2n−2)q\dim_k(\mathfrak{m}C)_2=(\dim k[G]-1)\cdot\dim_k C_1=(2n-2)q. By Lemma 3.1, Uf=Vf=∅U_f=V_f=\varnothing for every f∈Fill⁡(G)f\in\operatorname{Fill}(G).

Conversely, suppose that (ii) holds, that is, GG is matching-covered and every f∈Fill⁡(G)f\in\operatorname{Fill}(G) satisfies the neighborhood condition. Two different edges of Fill⁡(G)\operatorname{Fill}(G) cannot share an endpoint, since each such endpoint has exactly one non-neighbor across the bipartition. Thus Fill⁡(G)\operatorname{Fill}(G) is a matching in G^\widehat{G}. Adjoin its edges one at a time. For every remaining filling edge its endpoint neighborhoods are unchanged, so Lemma 3.2 applies at each step and yields

h(k[G^];t)=h(R;t)+qt.(9)h(k[\widehat{G}];t)=h(R;t)+qt. \tag*{(9)}

The ring k[G^]k[\widehat{G}] is Gorenstein by Proposition 2.8 (iii), so its hh-polynomial is palindromic of degree s=n−1s=n-1. If q=0q=0, then RR is Gorenstein and hence almost Gorenstein. If q>0q>0, (7) and the neighborhood condition give n≥4n\geq4. The palindromicity of h(k[G^];t)=h(R;t)+qth(k[\widehat{G}];t)=h(R;t)+qt and Proposition 2.2 imply

Hilb⁡C(t)=q(t+t2+⋯+tn−3)(1−t)2n−2,e(C)=(n−3)q.\operatorname{Hilb}_{C}(t)=\frac{q(t+t^2+\cdots+t^{n-3})}{(1-t)^{2n-2}},\qquad e(C)=(n-3)q.

For each f={x,y}∈Fill⁡(G)f=\{x,y\}\in\operatorname{Fill}(G) and 1≤j≤n−31\leq j\leq n-3, the exponent vector

1+jρ(f)1+j\rho(f)

lies in int⁡(CG)\operatorname{int}(C_G). Indeed, its coordinates are positive. For an acceptable T⊂XT\subset X, the only way that the added coordinates decrease LTL_T is x∈Tx\in T and y∉NG(T)y\notin N_G(T). The neighborhood condition then forces T={x}T=\{x\}, and

L{x}(1+jρ(f))=n−2−j>0.L_{\{x\}}(1+j\rho(f))=n-2-j>0.

For every other acceptable set, the value is at least ∣NG(T)∣−∣T∣≥1|N_G(T)|-|T|\ge1. Normality shows that these lattice vectors give canonical monomials.

All these monomials are minimal generators of ωR\omega_R. If subtracting an edge vector left an interior vector, positivity of every coordinate would force both endpoints of the subtracted edge to lie in {x,y}\{x,y\}. But ff is not an edge of GG. The monomial τ\tau is also a minimal generator of ωR\omega_R. These monomials have distinct exponent vectors, so

r(R)≥1+(n−3)q.r(R)\ge1+(n-3)q.

On the other hand, Proposition 2.2 gives

r(R)−1=μ(C)≤e(C)=(n−3)q.r(R)-1=\mu(C)\le e(C)=(n-3)q.

Equality follows, proving almost Gorensteinness. □

The proof of Theorem 1.1 also yields our second main result:

Corollary 3.3. Let GG be a bipartite graph such that k[G]k[G] is almost Gorenstein, and write h(k[G];t)=∑i=0shitih(k[G];t)=\sum_{i=0}^{s}h_i t^i with s≥2s\ge2. Then q:=hs−1−h1≥0q:=h_{s-1}-h_1\ge0 and h(k[G];t)+qth(k[G];t)+qt is palindromic. Moreover, r(k[G])=1+(s−2)qr(k[G])=1+(s-2)q.

Proof. If k[G]k[G] is Gorenstein, the assertions are clear. Otherwise, by Proposition 2.9, k[G]k[G] is a polynomial extension of k[B]k[B] for a 2-connected bipartite graph BB. Since s≥2s\ge2, Theorem 1.1 implies that BB is matching-covered. The assertions now follow from the proof of Theorem 1.1 and Proposition 2.8 (ii). □

This gives the coefficient symmetry asked for in [8 Question 4.8] when s≥2s\ge2. The degree restriction is necessary: k[K2,m]k[K_{2,m}] is almost Gorenstein with hh-polynomial 1+(m−1)t1+(m-1)t, which has h0≠hsh_0\ne h_s when m≥3m\ge3.

Examples

We first recover the almost Gorenstein criteria for two known families.

Example 3.4 ([8]). Let m,n≥3m,n\ge3, and let GG be obtained from Km,nK_{m,n} by deleting a matching. Then k[G]k[G] is almost Gorenstein if and only if m=nm=n. Indeed, GG is 2-connected and is not a graph of the form K2,rK_{2,r}, so Theorem 1.1 makes m=nm=n necessary. If m=nm=n, then GG is matching-covered by Theorem 2.6. Every missing edge satisfies the neighborhood condition, and Theorem 1.1 gives the assertion.

The next example uses a bipartite realization of an edge ring of a non-bipartite graph.

Example 3.5 ([12, 2]). For ℓ≥1\ell\ge1 and k1,…,kℓ≥1k_1,\ldots,k_\ell\ge1, let O(k1,…,kℓ)O(k_1,\ldots,k_\ell) consist of cycles of lengths 2k1+1,…,2kℓ+12k_1+1,\ldots,2k_\ell+1 sharing a vertex oo and otherwise disjoint. Let Θ(k1,…,kℓ)\Theta(k_1,\ldots,k_\ell) consist of internally disjoint uu–vv paths of the same lengths (see Figure 1).

Then we have k[O(k1,…,kℓ)]≅k[Θ(k1,…,kℓ)]k[O(k_1,\ldots,k_\ell)]\cong k[\Theta(k_1,\ldots,k_\ell)]. Indeed, identifying uu and vv in Θ\Theta yields OO. Deleting the u,vu,v-coordinates from PΘP_\Theta and the oo-coordinate from POP_O gives the same polytope. Both projections are lattice isomorphisms, since the deleted coordinates can be recovered using formulas with integer coefficients from the bipartition equations for Θ\Theta and the coordinate-sum equation for OO.

For ℓ≤2\ell\le2, Θ\Theta is a path or an even cycle, so its edge ring is Gorenstein. Suppose ℓ≥3\ell\ge3. Then Θ\Theta is 2-connected and matching-covered. Since every vertex other than uu and vv has degree two, (7) implies Fill⁡(Θ)⊆{{u,v}}\operatorname{Fill}(\Theta)\subseteq\{\{u,v\}\}. It is straightforward to check that {u,v}∈Fill⁡(Θ)\{u,v\}\in\operatorname{Fill}(\Theta), and hence Fill⁡(Θ)={{u,v}}\operatorname{Fill}(\Theta)=\{\{u,v\}\}. The pair {u,v}\{u,v\} satisfies the neighborhood condition if and only if k1=⋯=kℓ=1k_1=\cdots=k_\ell=1. Thus, by Theorem 1.1, k[Θ]k[\Theta] is almost Gorenstein if and only if ℓ≤2\ell\le2 or k1=⋯=kℓ=1k_1=\cdots=k_\ell=1.

The graphs $\mathcal{O}(k_1,\ldots,k_\ell)$ and $\Theta(k_1,\ldots,k_\ell)$

Figure 1. The graphs O(k1,…,kℓ)\mathcal{O}(k_1,\ldots,k_\ell) and Θ(k1,…,kℓ)\Theta(k_1,\ldots,k_\ell), where C2ki+1C_{2k_i+1} in O(k1,…,kℓ)\mathcal{O}(k_1,\ldots,k_\ell) denotes a cycle of length 2ki+12k_i+1, while 2ki2k_i in Θ(k1,…,kℓ)\Theta(k_1,\ldots,k_\ell) denotes the number of internal vertices of the corresponding path.

The last example shows that almost Gorensteinness is not determined by the hh-vector, even among edge rings of 2-connected matching-covered bipartite graphs.

Example 3.6. Let X={x1,…,x5}X=\{x_1,\ldots,x_5\} and Y={y1,…,y5}Y=\{y_1,\ldots,y_5\}. Define bipartite graphs GG and G′G' with bipartition X⊔YX\sqcup Y by the following neighborhoods; each entry lists the indices of the yy-vertices.

x1x_1x2x_2x3x_3x4x_4x5x_5
GG{2,3,4,5}\{2,3,4,5\}{1,2,3}\{1,2,3\}{1,2,3}\{1,2,3\}{1,4}\{1,4\}{1,5}\{1,5\}
G′G'{3,4,5}\{3,4,5\}{1,2,3}\{1,2,3\}{1,2,3}\{1,2,3\}{1,4,5}\{1,4,5\}{1,5}\{1,5\}

Table 2.

Thus G′G' is obtained from GG by deleting {x1,y2}\{x_1,y_2\} and adding {x4,y5}\{x_4,y_5\}. The two graphs are drawn in Figure 2.

The graphs $G$ and $G'$, showing the almost Gorenstein and not almost Gorenstein cases

Figure 2. The graphs GG and G′G'. Thick solid edges mark {x1,y2}\{x_1,y_2\} in GG and {x4,y5}\{x_4,y_5\} in G′G'. Dashed segments indicate the common filling pair {x1,y1}\{x_1,y_1\}, which is not an edge of either graph. Crossings are not vertices.

Using Macaulay2 ([6]), we obtain

h(k[G];t)=h(k[G′];t)=1+5t+10t2+6t3+t4.h(\mathbb{k}[G];t)=h(\mathbb{k}[G'];t)=1+5t+10t^2+6t^3+t^4.

Both graphs are 2-connected. Since h4=1h_{4}=1, both graphs are matching-covered by Theorem 2.6. By Proposition 2.8 (ii), ∣Fill⁡(G)∣=∣Fill⁡(G′)∣=h3−h1=1|\operatorname{Fill}(G)|=|\operatorname{Fill}(G')|=h_{3}-h_{1}=1. Since every vertex of X∖{x1}X \setminus\{x_{1}\} is adjacent to y1y_{1} and {x1}\{x_{1}\} is not tight in either graph, Definition 2.7 shows that {x1,y1}\{x_{1},y_{1}\} belongs to both filling sets. Hence

Fill⁡(G)=Fill⁡(G′)={{x1,y1}}.\operatorname{Fill}(G)=\operatorname{Fill}(G')=\{\{x_{1},y_{1}\}\}.

For GG, the neighborhoods of x1x_{1} and y1y_{1} are Y∖{y1}Y \setminus\{y_{1}\} and X∖{x1}X \setminus\{x_{1}\}, respectively. For G′G', NG′(x1)={y3,y4,y5}N_{G'}(x_{1})=\{y_{3},y_{4},y_{5}\}, so the required neighborhood equality fails. Thus, by Theorem 1.1, k[G]k[G] is almost Gorenstein but k[G′]k[G'] is not.

The two rings in Example 3.6 are normal Cohen–Macaulay homogeneous domains. They therefore answer [10 Problem 4.6] even when both domains are required to be bipartite edge rings. Since their common hh-polynomial becomes palindromic after adding tt, the palindromicity condition in Corollary 3.3 does not imply almost Gorensteinness.

Acknowledgement

The second author was partially supported by Grant-in-Aid for JSPS Fellows Grant JP25KJ0047. The authors used OpenAI’s ChatGPT and Codex to assist with drafting and editing the manuscript and to discuss some mathematical arguments. The authors take full responsibility for the content of this paper. (Y. Hatasa) INDEPENDENT RESEARCHER, JAPAN Email address: [email protected]

(K. Matsushita) GRADUATE SCHOOL OF MATHEMATICAL SCIENCES, THE UNIVERSITY OF TOKYO, KOMABA, MEGURO-KU, TOKYO 153-8914, JAPAN Email address: [email protected]

References

  1. [1]Armen S Asratian, Tristan MJ Denley, and Roland Häggkvist. Bipartite graphs and their applications, volume 131. Cambridge University Press, 1998.DOI
  2. [3]W. Bruns and J. Herzog. Cohen–Macaulay rings. Number 39. Cambridge University Press, 1998.
  3. [4]Reinhard Diestel. Graph theory, Fifth edition, volume 173. Springer, 2017.
  4. [5]Shiro Goto, Ryo Takahashi, and Naoki Taniguchi. Almost Gorenstein rings–towards a theory of higher dimension. Journal of Pure and Applied Algebra, 219(7):2666–2712, 2015.arxiv.org/abs/1403.3599
  5. [6]Daniel R. Grayson and Michael E. Stillman. Macaulay2, a software system for research in algebraic geometry. Available at https://macaulay2.com.
  6. [7]Yuta Hatasa. A palindromicity criterion for the h-polynomials of bipartite edge rings. Journal of Algebra and Its Applications, 2026.arxiv.org/abs/2605.26865
  7. [8]Yuta Hatasa, Nobukazu Kowaki, and Koji Matsushita. Pseudo-Gorenstein edge rings and a new family of almost Gorenstein edge rings. Communications in Algebra, 54(1):124–138, 2026. Published online 2 July 2025.arxiv.org/abs/2409.03176
  8. [9]Jürgen Herzog, Takayuki Hibi, and Hidefumi Ohsugi. Binomial Ideals, volume 279 of Graduate Texts in Mathematics. Springer, Cham, 2018.
  9. [10]Akihiro Higashitani. Almost Gorenstein homogeneous rings and their h-vectors. Journal of Algebra, 456:190–206, 2016.arxiv.org/abs/1507.03307
  10. [13]Melvin Hochster. Rings of invariants of tori, Cohen–Macaulay rings generated by monomials, and polytopes. Annals of Mathematics, 96(2):318–337, 1972.DOI
  11. [14]Naoyuki Matsuoka and Satoshi Murai. Uniformly Cohen–macaulay simplicial complexes and almost Gorenstein* simplicial complexes. Journal of Algebra, 455:14–31, 2016.arxiv.org/abs/1405.7438
  12. [15]Koji Matsushita and Sora Miyashita. Conditions of multiplicity and applications for almost Gorenstein graded rings. Journal of Algebra, 657:581–599, 2024.
  13. [16]Mitsuhiro Miyazaki. Almost Gorenstein Hibi rings. Journal of Algebra, 493:135–149, 2018.arxiv.org/abs/1705.07630
  14. [17]Mitsuhiro Miyazaki. Non-Gorenstein locus and almost Gorenstein property of the Ehrhart ring of the stable set polytope of a cycle graph. Taiwanese Journal of Mathematics, 27(3):441–459, 2023.arxiv.org/abs/2205.01409
  15. [18]Hidefumi Ohsugi and Takayuki Hibi. Normal polytopes arising from finite graphs. Journal of Algebra, 207(2):409–426, 1998.DOI
  16. [19]Hidefumi Ohsugi and Takayuki Hibi. Toric ideals generated by quadratic binomials. Journal of Algebra, 218(2):509–527, 1999.DOI
  17. [20]Aron Simis, Wolmer V. Vasconcelos, and Rafael H. Villarreal. The integral closure of subrings associated to graphs. Journal of Algebra, 199(1):281–289, 1998.DOI
  18. [21]Richard P. Stanley. Hilbert functions of graded algebras. Advances in Mathematics, 28(1):57–83, 1978.DOI
  19. [22]Rafael H. Villarreal. Monomial algebras. Monographs and Research Notes in Mathematics. CRC Press, Boca Raton, FL, second edition, 2015.

Paper details

vlnc:W_cnccftaf
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Mathematics

ChatGPT, Codex · View statement →

Looking for related papers…
Contents