# The stable set of associated prime ideals of a polymatroidal ideal

## Abstract

The associated prime ideals of powers of polymatroidal ideals are studied, including the stable set of associated prime ideals of this class of ideals. It is shown that polymatroidal ideals have the persistence property and for transversal polymatroids and polymatroidal ideals of Veronese type the index of stability and the stable set of associated ideals is determined explicitly.

## Keywords

Associated prime ideals Polymatroidal ideals Analytic spread## 1 Introduction

*I*be an ideal in a Noetherian ring

*R*. It is customary to denote by \(\operatorname{Ass}(I)\) the set of associated prime ideals of

*R*/

*I*. Brodmann [3] showed that \(\operatorname {Ass}(I^{k})=\operatorname{Ass}(I^{k+1})\) for all

*k*≫0. One calls the smallest number

*k*

_{0}for which this happens the

*index of stability*and \(\operatorname{Ass}(I^{k_{0}})\) is called the

*stable set of associated prime ideals*of

*I*. It is denoted by \(\operatorname {Ass}^{\infty}(I)\). Several natural questions arise in the context of Brodmann’s theorem.

- (1)
Is there an upper bound for the index of stability depending only on

*R*? - (2)
What can be said about the set \(\operatorname{Ass}^{\infty}(I)\)? Can \(\operatorname{Ass}^{\infty}(I)\) be computed in case that

*R*is a polynomial ring and*I*is a graded ideal? - (3)
Is it true that \(\operatorname{Ass}(I)\subset\operatorname {Ass}(I^{2})\subset\cdots\subset\operatorname{Ass}(I^{k})\subset\cdots\)?

*I*for which (3) holds true is said to satisfy the

*persistence property*. It is an open question whether all squarefree monomial ideals satisfy the persistence property. However, even in the case of vertex cover ideals of graphs the conjecture has not been settled.

Suppose now that \((R,{\frak{m}})\) is local or a standard graded *K*-algebra with graded maximal ideal \({\frak{m}}\). We say that an ideal *I*⊂*R* has *non-increasing depth functions*, if for all prime ideals *P* in the support *V*(*I*) of *R*/*I*, one sees that \(\operatorname{depth}R_{P}/I^{k}R_{P}\) is a non-increasing function of *k*, and *I* is said to have *strictly decreasing depth functions*, if the depth functions of all its localizations are strictly decreasing until they reach their limit value. In the case that *I* is a graded ideal, respectively, a monomial ideal, we require the defining property of non-increasing (strictly decreasing) depth functions only for localizations with respect to prime ideals *P*∈*V* ^{∗}(*I*), where *V* ^{∗}(*I*) denotes the set of graded, respectively, monomial prime ideals containing *I*.

It is easily seen that for an ideal which has non-increasing depth functions the persistence property holds, see Proposition 2.1. Moreover, if an ideal has strictly decreasing depth functions, then its index of stability is bounded by dim*R*−1. We do not know of any example of a squarefree monomial ideal which does not have non-increasing depth functions. On the other hand it is shown in [13, Theorem 4.1] that, given any non-decreasing function \(f\colon {\Bbb{N}}\rightarrow{\Bbb{N}}\), there exists a monomial ideal in a polynomial ring *S* (with sufficiently many variables) such that \(\operatorname{depth}S/I^{k}=f(k)\) for all *k*. This shows that among the monomial ideals, non-increasing depth functions can be expected in general only for squarefree monomial ideals.

There is at least one case known to us in which \(\operatorname {Ass}^{\infty}(I)\) can be computed efficiently. Namely, if *I* is a monomial ideal in a polynomial ring *S*=*K*[*x* _{1},…,*x* _{ n }] whose Rees algebra \({\mathcal{R}}(I)\) is Cohen–Macaulay. By a result of Huneke [17] it follows that the associated graded ring of *I* is Cohen–Macaulay, and this implies that \(\lim_{k}\operatorname{depth}S/I^{k}= n-\ell(I)\), where *ℓ*(*I*) denotes the analytic spread of *I*, that is, the Krull dimension of the fiber ring \({\mathcal{R}}(I)/{\frak{m}}{\mathcal{R}}(I)\), see Eisenbud and Huneke [8, Proposition 3.3]. This theorem allows us to identify the elements of \(\operatorname{Ass}^{\infty}(I)\) in terms of the exponent matrix associated with the unique minimal monomial set *G*(*I*) of generators of *I*. All this is explained in detail in Sect. 2. There we also define the invariants \(\operatorname{dstab}(I)\) and \(\operatorname {astab}(I)\). The first of them is the smallest integer *k* with the property that \(\operatorname{depth}I^{k}=\operatorname{depth}I^{\ell}\) for all *ℓ*≥*k*, while the second is the smallest integer with \(\operatorname{Ass}(I^{k})=\operatorname{Ass}(I^{\ell})\) for all *ℓ*≥*k*. One may ask whether there is any relation between these numbers. At the end of Sect. 2 we show that either one may be smaller than the other. However we show in Proposition 2.1 that \(\operatorname{astab}(I)\) is bounded below and above by local data of \(\operatorname{dstab}\) provided it has non-increasing depth functions, which is for example the case if all powers of *I* have a linear resolution, see Proposition 2.2. These facts are used to compute the index of stability for Stanley–Reisner ideal of the natural triangulation of the projective plane.

In Sect. 3 the strategies discussed in Sect. 2 are applied to study the associated prime ideals of powers of polymatroidal ideals. Two general properties of polymatroidal ideals are crucial: (1) all powers of polymatroidal ideals have a linear resolution, as shown in [7, Theorem 5.3], (2) localizations of polymatroidal ideals at monomial prime ideals are again polymatroidal, see Corollary 3.2. These two facts combined with Proposition 2.1 immediately yield that polymatroidal ideals have the persistence property, see Proposition 3.3. We recall in Theorem 3.4 the result of Villarreal [20, Proposition 3.11], which says that the Rees ring of a polymatroidal ideal is normal, and consequently Cohen–Macaulay. Applying then the Huneke–Eisenbud result, the limit depth of a polymatroidal ideal can be expressed by its analytic spread. From this one easily deduces an algorithm, described at the end of the section, to compute \(\operatorname{Ass}^{\infty}(I)\) for any polymatroidal ideal *I*. All data required to compute \(\operatorname{Ass}^{\infty}(I)\) are given by the exponent matrix of the minimal set of monomial generators of *I*.

In the remaining two sections we consider special classes of polymatroidal ideals where the questions concerning associated prime ideals of powers of ideals have complete answers. The ideals considered in Sect. 4 are the polymatroidal ideals of transversal polymatroids. Algebraically speaking, ideals of this type are simply arbitrary (finite) products of monomial prime ideals. In [7, Lemma 3.2] a primary decomposition of products of ideals generated by linear forms is given. However this decomposition is not at all irredundant and it is not easy to obtain an irredundant decomposition from that given in [7, Lemma 3.2].

Our first result (Lemma 4.1) asserts that the presentation of a transversal polymatroidal ideal as product of monomial prime ideals is unique. The key result of Sect. 4 is Theorem 4.3 where it is shown that the graded maximal ideal \({\frak{m}}\) is associated to the transversal polymatroidal ideal \(I=P_{F_{1}}\cdots P_{F_{r}}\) if and only if \(\bigcup_{i=1}^{r} F_{i}=[n]\) and the intersection graph *G* _{ I } is connected. Here *G* _{ I } is the graph with vertex set {1,…,*r*} and for which {*i*,*j*} is an edge of *G* _{ I } if and only if *F* _{ i }∩*F* _{ j }≠∅. By using this result we conclude in Corollary 4.6 that \(\operatorname {Ass}(I)=\operatorname{Ass}^{\infty}(I)\) for any transversal polymatroidal ideal. Furthermore we show in Theorem 4.7 that \(\operatorname{Ass}(I)\) is determined by the trees of the graph *G* _{ I }. As nice consequences of all this we classify in Corollary 4.9 all subsets \({\mathcal{S}}=\{F_{1},\ldots ,F_{r}\}\) of 2^{[n]} for which there exists a transversal polymatroidal ideal *I* with \(\operatorname{Ass}(I)=\{P_{F_{1}},\ldots,P_{F_{r}}\}\), and in Corollary 4.10 we give an irredundant primary decomposition of all powers *I* ^{ k } of *I*. We conclude this section with two results concerning the depth of *S*/*I*. In Theorem 4.12 it is shown that \(\operatorname{depth}S/I\) is essentially determined by the number of components of *G* _{ I }, and Corollary 4.14 says that \(\operatorname{dstab}(I)=1\). Thus for any transversal polymatroidal ideal, \(\operatorname {dstab}(I)=\operatorname{astab}(I)=1\).

The situation for ideals \(I_{d;a_{1},\ldots,a_{n}}\) of Veronese type, which is the class of polymatroidal ideals considered in Sect. 5, is completely different. Here \(\operatorname{Ass}^{\infty}(I)=V^{*}(I)\), as shown in Proposition 5.3, and the invariant \(\operatorname{astab}(I)\) can be any number between 1 and *n*−1 determined by an explicit formula given in terms of the numbers *d* and *a* _{1},…,*a* _{ n }, see Corollary 5.6. Moreover it is shown in Corollary 5.7 that \(\operatorname {astab}(I)=\operatorname{dstab}(I)\) and \(\lim_{k\rightarrow\infty }\operatorname{depth}S/I^{k}\) and *ℓ*(*I*) are computed for any Veronese type ideal.

The common feature to transversal polymatroidal ideals and to ideals of Veronese type is that \(\operatorname{astab}(I)=\operatorname {dstab}(I)\). It would be interesting to know whether this equality holds for any other polymatroidal ideal. As we have seen in Sect. 2, arbitrary monomial ideals, even when they are squarefree, do not satisfy this equality.

## 2 Generalities about the depth and the associated primes of powers of an ideal

Let \((R,{\frak{m}})\) denote a Noetherian local ring or standard graded *K*-algebra with graded maximal ideal \({\frak{m}}\), and *I*⊂*R* an ideal. In the graded case we assume that *I* is graded ideal.

We are going to relate the index of stability and the persistence property of *I* to the property of *I* to have non-increasing depth functions. We say that *P*∈*V*(*I*) is a *persistent prime ideal* of *I*, if whenever \(P\in\operatorname{Ass}(I^{k})\) for some exponent *k*, then \(P\in\operatorname{Ass}(I^{k+1})\). If this happens to be so for *k*, then of course we have \(P\in\operatorname{Ass}(I^{\ell})\) for all *ℓ*≥*k*. The ideal *I* is said to have the *persistence property* if all prime ideals \(P\in\bigcup_{k}\operatorname{Ass}(I^{k})\) are persistent prime ideals.

By a famous theorem of Brodmann [2] it is known that \(\operatorname{depth}R/I^{k}\) is constant for all *k*≫0. We call the smallest number *k* _{0} such that \(\operatorname {depth}R/I^{k}=\operatorname{depth}R/I^{k_{0}}\) for all *k*≥*k* _{0}, the *index of depth stability* of *I*, and denote this number by \(\operatorname{dstab}(I)\).

Brodmann also showed [3] that there exists an integer *k* _{1} such that \(\operatorname{Ass}(I^{k})=\operatorname{Ass}(I^{k_{1}})\) for all *k*≥*k* _{1}. The smallest such number is called the *index of stability* of *I*. We denote this number by \(\operatorname{astab}(I)\).

At the end of this section we show by examples that the invariants \(\operatorname{dstab}(I)\) and \(\operatorname{astab}(I)\) are unrelated. In other words, either one of these numbers may be smaller than the other one or they may also be equal. However we have

### Proposition 2.1

(a) *Suppose the depth function* \(\operatorname{depth}R/I^{k}\) *is non*-*increasing*, *then* \({\frak{m}}\) *is a persistent prime ideal*.

(b) *If* *I* *has non*-*increasing depth functions*, *then* *I* *satisfies the persistence property*.

(c) \(\max_{P\in\operatorname{Ass}^{\infty}(I)}\{\operatorname {dstab}(IR_{P})\}\leq\operatorname{astab}(I)\). *In addition*, *if* *I* *has non*-*increasing depth functions*, *then* \(\operatorname{astab}(I)\leq\max _{ P\in V(I)}\{\operatorname{dstab}(IR_{P})\}\).

### Proof

(a) Let \({\frak{m}}\in\operatorname{Ass}(I^{k})\), then \(\operatorname {depth}R/I^{k}=0\). Thus our assumption implies that \(\operatorname {depth}R/I^{\ell}=0\) for all *ℓ*≥*k*. Hence \({\frak{m}}\in \mathrm{Ass}(I^{\ell})\) for all *ℓ*≥*k*.

(b) One has \(P\in\operatorname{Ass}(I^{k})\) if and only if \(PR_{P}\in \operatorname{Ass}_{R_{P}}(I^{k}R_{P})\). By part (a) this implies that \(PR_{P}\in\operatorname{Ass}_{R_{P}}(I^{\ell}R_{P})\) for all *ℓ*≥*k*. Thus \(P\in\operatorname{Ass}(I^{\ell})\) for all *ℓ*≥*k*.

(c) Let \(r=\operatorname{astab}(I)\). Then, whenever \(P\in \operatorname{Ass}^{\infty}(I)\), we have \(P\in\operatorname {Ass}(I^{\ell})\) for all *ℓ*≥*r*. This implies that \(\operatorname {depth}R_{P}/I^{\ell}R_{P}=0\) for all *ℓ*≥*r*. Hence \(\operatorname {dstab}(IR_{P})\leq r\), which yields the first inequality.

Now let \(s=\max_{P\in V(I)}\{\operatorname{dstab}(IR_{P})\}\), and suppose that *r*>*s*. Then there exists \(P\in\operatorname{Ass}^{\infty}(I)\) such that \(P\in\operatorname{Ass}(I^{r})\), but \(P\not\in \operatorname{Ass}(I^{s})\). Indeed, otherwise we would find that \(\operatorname{depth}R_{P}/I^{s}R_{P}=0\) for all \(P\in\operatorname {Ass}^{\infty}(I)\). Since *I* has non-increasing depth functions it would follow that \(\operatorname{astab}(I)\leq s<r\), a contradiction.

It follows that \(\operatorname{depth}R_{P}/I^{s}R_{P}>\operatorname {depth}R_{P}/I^{r}R_{P}=0\), in contradiction to the definition of *s*. □

The next result generalizes [13, Proposition 2.1] and provides cases where we have non-increasing depth functions.

### Proposition 2.2

*Suppose* *I*⊂*S*=*K*[*x* _{1},…,*x* _{ n }] *is a graded ideal generated in degree* *d* *with the property that there exists an integer* *k* _{0} *such that* *I* ^{ k } *has a linear resolution for all* *k*≥*k* _{0}. *Then* \(\operatorname{depth}I^{k}\geq\operatorname{depth}I^{k+1}\) *for all* *k*≥*k* _{0}.

### Proof

*f*∈

*I*be a homogeneous polynomial of degree

*d*. Then

*fI*

^{ k }is generated in degree (

*k*+1)

*d*and

*fI*

^{ k }⊂

*I*

^{ k+1}. The short exact sequence

*S*-module, \(\operatorname{Tor}_{i}(K,M)_{j}\) denotes the

*j*th graded component of \(\operatorname{Tor}_{i}(K,M)\).

*fI*

^{ k }and

*I*

^{ k+1}have a (

*k*+1)

*d*-linear resolution. Thus

*j*≠(

*k*+1)

*d*and all

*i*. Moreover, \(\operatorname {Tor}_{i+1}(K,I^{k+1}/fI^{k})_{i+1+(j-1)}=0\) for

*j*=(

*k*+1)

*d*, because the module

*I*

^{ k+1}/

*fI*

^{ k }is generated in degree (

*k*+1)

*d*. This shows that the natural maps \(\operatorname{Tor}_{i}(K,fI^{k})\longrightarrow\operatorname {Tor}_{i}(K,I^{k+1})\) are injective for all

*i*. It follows that \(\operatorname{proj\,dim}I^{k}=\operatorname{proj\,dim}fI^{k}\leq \operatorname{proj\,dim}I^{k+1}\), and consequently, \(\operatorname{depth}S/I^{k+1}\leq\operatorname{depth}S/I^{k}\), by the Auslander–Buchsbaum formula (see for example [4, Theorem 1.3.3]). □

Let *I*⊂*S* be a monomial ideal. Throughout this paper *S* stands for the polynomial ring *K*[*x* _{1},…,*x* _{ n }] where *K* is a field. We denote by *G*(*I*) the unique minimal set of monomial generators of *I*. In the case that \(G(I)\subset T= K[x_{i_{1}},\ldots, x_{i_{k}}]\) we denote by an abuse of notation the ideal *G*(*I*)*T* again by *I*. Observe that by using this notation it follows that \(\operatorname {Ass}_{S}(I)=\operatorname{Ass}_{T}(I)\).

*u*=∏

_{ i∈L }

*x*

_{ i }be a squarefree monomial in

*S*. Then

*I*

_{ L }⊂

*S*′ is the ideal which is obtained from

*I*by applying the

*K*-algebra homomorphism

*S*→

*S*′ with

*x*

_{ i }↦1 for all

*i*∈

*L*.

Let \(P=(x_{i_{1}},\ldots,x_{i_{r}})\) be a monomial prime ideal, and *I*⊂*S* any monomial ideal. We denote by *I*(*P*) the monomial ideal in the polynomial ring \(S(P) =K[x_{i_{1}},\ldots,x_{i_{r}}]\) where *I*(*P*)=*I* _{ L } with *L*=[*n*]∖{*i* _{1},…,*i* _{ r }}.

In the later proofs we need the following simple facts.

### Lemma 2.3

*Let*

*I*⊂

*S*

*be a monomial ideal*.

*Then*

- (a)
\(P\in\operatorname{Ass}(I)\)

*if and only if*\(\operatorname {depth}S(P)/I(P)=0\); - (b)
\(\operatorname{Ass}(I_{L})=\{P\in\operatorname {Ass}(I)\colon\; x_{i}\not\in P \ \mathit{for\ all}\ i\in L\}\)

*for all subsets**L*⊂[*n*].

### Proof

(a) has been observed in [9, Lemma 2.11].

*T*=

*S*

_{ u }where

*u*=∏

_{ i∈L }

*x*

_{ i }. Thus by using the basic rules concerning the behavior of associated prime ideals with respect to localization and polynomial ring extension we obtain

*P*↦

*PT*establishes a bijection between the set \(\operatorname{Ass}_{S'}(I_{L})\) and \(\{PT\colon\; P\in \operatorname{Ass}_{S}(I_{L})\}\), the desired conclusion follows. □

If *I* is a monomial ideal, we say that *I* has non-increasing depth functions if \(\operatorname{depth}S(P)/I(P)^{k}\) is a non-increasing function of *k* for all *P*∈*V* ^{∗}(*I*).

Since the associated prime ideals of a monomial ideal are monomial prime ideals, it follows (in analogy to Proposition 2.1(b)) that a monomial ideal has the persistence property if *I* has non-increasing depth functions as defined for monomial ideals.

For monomial ideals, the corresponding statement of Proposition 2.1(c) reads as follows:

### Proposition 2.4

*Let*

*I*⊂

*S*

*be a monomial ideal which has non*-

*increasing depth functions*.

*Then*

*In particular*,

*if*\(\operatorname{Ass}^{\infty}(I)=V^{*}(I)\),

*one has*\(\operatorname{astab}(I)= \max_{P\in V^{*}(I)}\{\operatorname {dstab}(I(P))\}\).

As a consequence, in the case of a monomial ideal which has non-increasing depth functions we need to compute the depth stability only for a finite number of monomial prime ideals in order to obtain bounds for its index of stability. The following example demonstrates this strategy.

*I*be the Stanley–Reisner ideal that corresponds to the natural triangulation of the projective plane. Then The following table displays in the

*j*th row and the

*k*th column the depth of

*S*(

*P*)/

*I*(

*P*)

^{ k }where

*P*∈

*V*

^{∗}(

*I*) is of height

*j*. The ideal

*I*is of height 3, so \(\operatorname{depth}S(P)/I(P)^{k}=\dim S(P)/I(P)^{k}=0\) for all

*k*and all

*P*∈

*V*

^{∗}(

*I*) of height 3. For

*P*∈

*V*

^{∗}(

*I*) of height 4 the ideal

*I*(

*P*) is a monomial ideal complete intersection of height 3. Therefore \(\operatorname{depth}S(P)/I(P)^{k}=1\) for all

*k*≥1. This explains the first two rows of the table. If

*P*∈

*V*

^{∗}(

*I*) is of height 5, then

*I*(

*P*) is the edge ideal of a 5-cycle. It follows from [5, Lemma 3.1] that \(\operatorname{Ass}^{\infty }(I(P))=\operatorname{Ass}(I(P))\cup\{{\frak{m}}\}\) and \(\operatorname{astab}(I(P))=3\), which explains the third row of the table. In particular, we have \(\operatorname{depth}S(P)/I(P)^{k}=0\) for all

*P*∈

*V*

^{∗}(

*I*) of height 5 and for all

*k*≥3. Finally, by using CoCoA [6] we find that \(\operatorname{depth}S/I=3\), \(\operatorname{depth}S/I^{2}=0\) and \(\operatorname{depth}S/I^{3}=0\). Borna [1, Corollary 3.3] has shown that

*I*

^{ k }has a linear resolution for

*k*≥3 and when \(\operatorname{char}(K)=0\). Applying Proposition 2.2, we see that \(\operatorname{depth}S/I^{k}=0\) for all

*k*≥3. It follows also that

*I*is an ideal with non-increasing depth functions and consequently

*I*satisfies the persistence property, by Proposition 2.1(b). By applying the second inequality of Proposition 2.4 we obtain \(\operatorname{astab}I\leq3\). By using Singular [11], we find that all prime ideals of height 5 are in \(\operatorname{Ass}(I^{3})\). Since

*I*satisfies persistence property we see that all prime ideals of height 5 are in \(\operatorname{Ass}^{\infty}(I)\). It follows then that \(\max_{P\in\operatorname{Ass}^{\infty}(I)}\{\operatorname {dstab}(IS_{P})\}\geq3\). Finally, by applying again Proposition 2.4 we obtain \(\operatorname{astab}(I)=3\). As a byproduct of computing the \(\operatorname{astab}(I)\) we obtain \(\operatorname {Ass}^{\infty}(I)=\operatorname{Ass}(I^{3})\). Calculations with Singular show that \(\operatorname{Ass}(I^{3})\) consists of all prime ideals of height 3,5 and 6 which belong to

*V*

^{∗}(

*I*), altogether 17. Moreover we see that in this example, \(\operatorname{dstab}(I)<\operatorname{astab}(I)\).

As a second example we consider the ideal *I*=(*xyz*,*ytu*,*xzv*,*tuv*,*xtv*)⊂*S*=*K*[*x*,*y*,*z*,*t*,*u*,*v*]. Then \(I=\bigcap _{F\in\mathcal{F}(\varDelta)}P_{F}\) where *Δ* is the simplicial complex with facets \(\mathcal{F}=\{\{z,t\}, \{x,t\}, \{x,u\}, \{y,v\},\{z,u,v\}\}\) and where *P* _{ F } is the monomial prime ideal whose generators correspond to the vertices of *F*. The simplicial complex *Δ* has no special odd cycles in the sense of [16]. Thus as a consequence of [16, Theorem 2.2.] it follows that the vertex cover algebra of *Δ* is standard graded which implies that \(\operatorname{Ass}(I)=\operatorname{Ass}^{\infty}(I)\). Thus \(\operatorname{astab}(I)=1\). On the other hand one can check with CoCoA that \(\operatorname{depth}S/I = \operatorname{depth}S/I^{2}=3\) and \(\operatorname{depth}S/I^{3}=2\). Thus \(\operatorname {astab}(I)<3\leq\operatorname{dstab}(I)\).

As a last topic of this section we want to recall a few facts about the limit depth of an ideal. As we mentioned already, the function \(f(k)=\operatorname{depth}R/I^{k}\) is constant for *k*≫0. We call \(\lim_{k\rightarrow\infty}\operatorname{depth}R/I^{k}\) the *limit depth of* *I*, see [13]. This limit depth can be computed under certain conditions that we are going to describe now.

*analytic spread*of an ideal

*I*is the Krull dimension of the fiber ring \(\mathcal{R}(I)/{\frak{m}}\mathcal {R}(I)\). It is known by Brodmann [2] that

*I*is equal to

*n*, then

*R*and \(\mathcal{R}(I)\) are Cohen–Macaulay.

In the case that *I* is a monomial ideal generated in a single degree, the analytic spread of *I* is the rank of the integer matrix whose rows correspond to the monomial generators of *I*.

## 3 Polymatroidal ideals and the persistence property

Discrete polymatroids were introduced in [12] and represent a natural generalization of matroids. In the following we recall some basic facts about discrete polymatroids (for more details see [12, 14]).

Let *ε* _{1},…,*ε* _{ n } denote the canonical basis vectors of \({\Bbb{R}}^{n}\). Let \({\Bbb{R}}_{+}^{n}\) denote the set of vectors \(u=(u(1),\ldots,u(n))\in{\Bbb{R}}^{n}\) with each *u*(*i*)≥0. If *u*=(*u*(1),…,*u*(*n*)) and *v*=(*v*(1),…,*v*(*n*)) are two vectors belonging to \({\Bbb{R}}_{+}^{n}\), then we write *u*≤*v* if all components *v*(*i*)−*u*(*i*) of *v*−*u* are nonnegative. Moreover, we write *u*<*v* if *u*≤*v* and *u*≠*v*. The modulus of \(u=(u(1),\ldots ,u(n))\in{\Bbb{R}}_{+}^{n}\) is |*u*|=*u*(1)+⋯+*u*(*n*). Also, let \({\Bbb{Z}}_{+}^{n}={\Bbb{R}}_{+}^{n}\cap{\Bbb{Z}}^{n}\).

*discrete polymatroid*on the ground set [

*n*] is a non-empty finite set \({\mathcal{P}}\subset{\Bbb{Z}}_{+}^{n}\) satisfying the following conditions:

- (1)
if \(u\in{\mathcal{P}}\) and \(v\in{\Bbb{Z}}_{+}^{n}\) with

*v*≤*u*, then \(v\in{\mathcal{P}}\); - (2)
if \(u=(u(1),\ldots,u(n))\in{\mathcal{P}}\) and \(v=(v(1),\ldots,v(n))\in{\mathcal{P}}\) with |

*u*|<|*v*|, then there is*i*∈[*n*] with*u*(*i*)<*v*(*i*) such that \(u+\varepsilon_{i}\in{\mathcal{P}}\).

*base*of \({\mathcal{P}}\) is a vector \(u\in{\mathcal{P}}\) such that

*u*<

*v*for no \(v\in{\mathcal{P}}\). The set of all bases of \({\mathcal{P}}\) is denoted by \(B({\mathcal{P}})\). It follows from (2) that if

*u*

_{1}and

*u*

_{2}are bases of \({\mathcal{P}}\), then |

*u*

_{1}|=|

*u*

_{2}|. The modulus of any base of \({\mathcal{P}}\) is called the

*rank*of \({\mathcal{P}}\) and denoted by \(\operatorname {rank}{\mathcal{P}}\). For later proofs it is very useful to have the following characterization of discrete polymatroids.

*v*with

*v*≤

*u*, and let \(B({\mathcal{P}})\) be the set of vectors \(u\in{\mathcal{P}}\) with

*u*<

*v*for no \(v\in {\mathcal{P}}\). Then (see [14, Theorem 12.2.4]) \({\mathcal{P}}\) is a discrete polymatroid with \(B({\mathcal{P}})\) its set of bases if and only if the following are satisfied:

- (i)
all \(u\in B({\mathcal{P}})\) have the same modulus;

- (ii)
if \(u=(u(1),\ldots,u(n))\in B({\mathcal{P}})\) and \(v=(v(1),\ldots,v(n))\in B({\mathcal{P}})\) with

*u*(*i*)>*v*(*i*), then there is*j*∈[*n*] with*u*(*j*)<*v*(*j*) such that \(u-\varepsilon_{i}+\varepsilon _{j}\in B({\mathcal{P}})\).

Let \({\mathcal{P}}\) be a discrete polymatroid on [*n*] with \(B({\mathcal{P}})\) the set of bases. The *polymatroidal ideal* *I* attached to \({\mathcal{P}}\) is the monomial ideal of *S*=*K*[*x* _{1},…,*x* _{ n }] whose set of minimal monomial generators is the set \(G(I)=\{x^{u}\colon\; u\in B(\mathcal{P})\}\). Observe that *I* is generated in degree \(\operatorname{rank}{\mathcal{P}}\).

*I*⊂

*S*and any

*i*∈[

*n*] we have

*I*

_{{i}}⊂

*S*

_{{i}}=

*K*[

*x*

_{1},…,

*x*

_{ i−1},

*x*

_{ i+1},…,

*x*

_{ n }] is the monomial ideal which is obtained from

*I*by applying the substitution

*x*

_{ i }↦1.

### Proposition 3.1

*Let* *I*⊂*S* *be a polymatroidal ideal*. *Then for every* *i*∈[*n*] *the ideal* *I* _{{i}} *is again polymatroidal*.

### Proof

Let \({\mathcal{P}}\) be the polymatroid of rank *d* on the ground set [*n*] defining the polymatroidal ideal *I*. Then \(I=(x^{u}\colon\; u\in B(\mathcal{P}))\) is a monomial ideal in *S*=*K*[*x* _{1},…,*x* _{ n }] which is generated in degree *d*. It follows that \(I_{\{i\}}=(x^{u'}\colon\;u\in B(\mathcal{P}))\subset S_{\{i\}}\), where for all \(u\in B({\mathcal{P}})\) we set \(x^{u'}=x^{u}/x_{i}^{u(i)}\).

*I*

_{{i}}is generated in one degree. More precisely, if

Indeed, let \(v\in B(\mathcal{P})\). Then *v*(*i*)≤*a* _{ i }. We show that there exists \(w\in B(\mathcal{P})\) with *w*(*i*)=*a* _{ i } and such that *x* ^{ w′} divides *x* ^{ v′}. This will then yield the desired conclusion. To show this we proceed by induction on *a* _{ i }−*v*(*i*). If *a* _{ i }−*v*(*i*)=0, then there is nothing to show. Suppose now that *v*(*i*)<*a* _{ i }, and let \(u\in B(\mathcal{P})\) with *u*(*i*)=*a* _{ i }. Applying the symmetric exchange property (see [14, Theorem 12.4.1]), there exists an integer *j*∈[*n*] with *u*(*j*)<*v*(*j*) and such that \(u-\varepsilon_{i}+\varepsilon _{j}\in B(\mathcal{P})\) and \(v_{1}:=v-\varepsilon_{j}+\varepsilon_{i}\in B(\mathcal{P})\). Hence we see that \(x^{v_{1}'}\) divides *x* ^{ v′}. Since *a* _{ i }−*v* _{1}(*i*)<*a* _{ i }−*v*(*i*), our induction hypothesis implies that there exists \(w\in B(\mathcal{P})\) with *w*(*i*)=*a* _{ i } and such that *x* ^{ w′} divides \(x^{v_{1}'}\). It follows that *x* ^{ w′} divides *x* ^{ v′} as well, as desired.

It remains to be shown that the set *B*′:={*u*′:*x* ^{ u′}∈*G*(*I* _{{i}})} is the set of bases of a discrete polymatroid \(\mathcal{P'}\) of rank *d*−*a* _{ i } on the ground set [*n*]∖{*i*}. First notice that for all *u*′∈*B*′ we have |*u*′|=*d*−*a* _{ i }. In order to verify the exchange property, let *u*′,*v*′∈*B*′ with *u*′(*k*)>*v*′(*k*). Then we have *k*≠*i*. We may apply now the exchange property for \(u,v\in B({\mathcal{P}})\): *u*(*k*)=*u*′(*k*)>*v*′(*k*)=*v*(*k*) then there exists *l*∈[*n*] such that *u*(*l*)<*v*(*l*) and such that the vector \(t=u-\varepsilon_{k}+\varepsilon _{l}\in B({\mathcal{P}})\). Since *u*(*i*)=*v*(*i*)=*a* _{ i }, it follows that *l*≠*i* and *t*(*i*)=*a* _{ i }. Therefore we obtain *t*′∈*B*′, where *t*′=*u*′−*ε* _{ k }+*ε* _{ l }, as desired. □

### Corollary 3.2

*If* *I* *is a polymatroidal ideal*, *then* *I*(*P*) *is a polymatroidal ideal for all* *P*∈*V* ^{∗}(*I*).

### Proposition 3.3

*Let* *I*⊂*S* *be a polymatroidal ideal*. *Then* *I* *has the persistence property*.

### Proof

Let *k*≥1 be an integer. According to Lemma 2.3 we have \(P\in\operatorname{Ass}(I^{k})\) if and only if \(\operatorname {depth}S(P)/I^{k}(P)=0\). Note that *I* ^{ j }(*P*)=*I*(*P*)^{ j } for all *j*≥1. Moreover, we know from Corollary 3.2 that *I*(*P*) is again a polymatroidal ideal. Since powers of polymatroidal ideals are again polymatroidal, see [14, Theorem 12.6.3], and since by [14, Theorem 12.6.2] polymatroidal ideals have linear resolutions, we conclude that all powers of *I*(*P*) have a linear resolution. Now we apply Proposition 2.2 and we obtain \(\operatorname {depth}S(P)/I^{j}(P)=0\) for all *j*≥*k*. But this implies that \(P\in \operatorname{Ass}(I^{j})\) for all *j*≥*k*, as desired. □

Our next goal is to describe the stable set of associated prime ideals of a polymatroidal ideal. For that purpose we first recall the following result of Villarreal [20, Proposition 3.11]. For the convenience of the reader we present here an alternative proof of it.

### Theorem 3.4

*Let* *I*⊂*S* *be a polymatroidal ideal*. *Then* \(\mathcal{R}(I)\) *is a normal ring*.

### Proof

It is a well-known fact that \(\mathcal{R}(I)\) is a normal ring if and only if *I* is a normal ideal (see [15, Proposition 2.1.2]). By definition, *I* is normal if all powers of *I* are integrally closed. Since a product of polymatroidal ideals is again a polymatroidal ideal (see [7, Theorem 5.3]), it is enough to prove that polymatroidal ideals are integrally closed. Since *I* is in particular a monomial ideal, it follows from [14, Theorem 1.4.2] that *I* is integrally closed if and only if the following condition is satisfied: for every monomial *u*∈*S* and every integer *k* such that *u* ^{ k }∈*I* ^{ k } we have *u*∈*I*.

*u*∈

*S*be a monomial of degree

*t*and

*k*an integer such that

*u*

^{ k }∈

*I*

^{ k }. Since

*I*is generated in one degree, say

*d*, it follows from

*u*

^{ k }∈

*I*

^{ k }that

*tk*≥

*dk*, that is,

*t*≥

*d*. Let

*I*

_{ l }be the

*K*-subspace of

*I*spanned by all monomials of degree

*l*. Then

*S*

_{ t−d }

*I*

_{ d }=

*J*

_{ t }where \(J={\frak{m}}^{t-d}I\) is a polymatroidal ideal generated in degree

*t*. Therefore, we obtain

*u*belongs to the integral closure of the base ring

*K*[

*J*]. Applying now the normality of

*K*[

*J*] (see [14, Theorem 12.5.1]) we obtain

*u*∈

*K*[

*J*]. It follows that

*u*∈

*J*. Therefore

*u*∈

*I*, as desired. □

### Corollary 3.5

*Let*

*I*⊂

*S*=

*K*[

*x*

_{1},…,

*x*

_{ n }]

*be a polymatroidal ideal*.

*Then*

Combining Corollary 3.2 with the preceding corollary one obtains the following algorithm to determine \(\operatorname {Ass}^{\infty}(I)\) for any polymatroidal ideal.

### Algorithm 3.6

Let *I* be a polymatroidal ideal with \(G(I)=\{x^{u_{1}},\ldots,x^{u_{m}}\}\), and let *A* be the *m*×*n* integer matrix with entries *a* _{ ij }=*u* _{ i }(*j*).

Let *F* be a non-empty subset of [*n*], and *v* _{1},…,*v* _{ m } be the row vectors of the submatrix \((a_{ij})_{i\in[m],\; j\in F}\) of *A*. Furthermore, let \(\{v_{i_{1}},\ldots, v_{i_{r}}\}\) be the set of minimal elements among the vectors *v* _{1},…,*v* _{ m } with respect to the partial order given by componentwise comparison. Then \(P_{F}\in\operatorname{Ass}^{\infty}(I)\) if and only if \(\operatorname{rank} (a_{i_{k}, j})_{k=1,\ldots,r,\; j\in F} =|F|\).

Thus \(\operatorname{Ass}^{\infty}(I)\) can be determined in finitely many steps.

## 4 Transversal polymatroids

*F*be a non-empty subset of [

*n*]. As before we denote by

*P*

_{ F }the monomial prime ideal ({

*x*

_{ i }:

*i*∈

*F*}). A

*transversal*polymatroidal ideal is an ideal

*I*of the form where

*F*

_{1},…,

*F*

_{ r }is a collection of non-empty subsets of [

*n*] with

*r*≥1. It follows from the definition that the product of transversal polymatroidal ideals is again a transversal polymatroidal ideal. By taking powers of the prime ideal factors of

*I*which appear several times in (1), we get where

*G*

_{ j }≠

*G*

_{ k }for

*j*≠

*k*.

### Lemma 4.1

*Let* *I* *be a transversal polymatroidal ideal*. *Then* *I* *has a unique presentation as in* (2).

### Proof

We proceed by induction on *s*, the number of different prime factors in the presentation of *I*. So let *s*=1 and \(I=P_{G_{1}}^{a_{1}}\). We identify *G* _{1} as the set of all indices *i* for which \(I_{x_{i}}=S_{x_{i}}\). The exponent *a* _{1} is the degree of the generators of *I*.

*s*>1 and assume that

*I*has a presentation as in (2). We may further assume that \(\bigcup_{j=1}^{s}G_{j}=[n]\). Then for each

*i*=1,…,

*n*the ideal \(I_{x_{i}}\) determines

*I*

_{{i}}has less different prime ideal factors than

*I*since \(\bigcup_{j=1}^{s}G_{j}=[n]\). Thus our induction hypothesis implies that the presentation of

*I*

_{{i}}in the form (2) is unique. For each

*j*such that

*G*

_{ j }≠[

*n*] there exists an integer

*i*∈[

*n*] such that \(P_{G_{j}}^{a_{j}}\) is a factor of

*I*

_{{i}}. Thus we identified all factors \(P_{G_{j}}^{a_{j}}\) with

*G*

_{ j }≠[

*n*]. The factor

*P*

_{[n]}appears with the exponent

*d*is the degree of the generators of

*I*. □

In order to characterize the set of associated prime ideals of *I* we will introduce a graph *G* _{ I } associated with *I* as follows: the set of vertices \({\mathcal{V}}(G_{I})\) is the set {1,…,*r*} and {*i*,*j*} is an edge of *G* _{ I } if and only if *F* _{ i }∩*F* _{ j }≠∅.

### Example 4.2

*F*

_{1}={1,2},

*F*

_{2}={1,2,3,4},

*F*

_{3}={3,5},

*F*

_{4}={4,5} and \(I=P_{F_{1}}\cdots P_{F_{4}}\) be the transversal polymatroidal ideal of

*K*[

*x*

_{1},…,

*x*

_{5}]. Notice that

*I*=(

*x*

_{1},

*x*

_{2})(

*x*

_{1},

*x*

_{2},

*x*

_{3},

*x*

_{4})(

*x*

_{3},

*x*

_{5})(

*x*

_{4},

*x*

_{5}). Then in Fig. 1 we have depicted the graphs

*G*

_{ I }and \(G_{I^{2}}\). One can notice that for any transversal polymatroidal ideal

*I*the graph \(G_{I^{k}}\) is just the

*k*th expansion of

*G*

_{ I }(see [9, Definition 4.2]).

Now we are ready to decide whether the maximal ideal is an associated prime of the transversal polymatroidal ideal *I* from the connectedness of the graph *G* _{ I }. More precisely, we have

### Theorem 4.3

*Let* \(I=P_{F_{1}}\cdots P_{F_{r}}\subset S\) *be a transversal polymatroidal ideal*. *Then* \({\frak{m}}\in\operatorname{Ass}(I)\) *if and only if * \(\bigcup_{i=1}^{r} F_{i}=[n]\) *and* *G* _{ I } *is connected*.

### Proof

*J*⊂

*S*(

*P*

_{ F }) such that

*I*=

*JS*. Therefore we have

*G*

_{ I }is disconnected. It follows from the definition of

*G*

_{ I }that after an eventual relabeling of the vertices there exists an integer

*l*such that 1≤

*l*<

*r*and This implies that there exist integers

*s*,

*t*∈[

*n*] such that Since \({\frak{m}}\in\operatorname{Ass}(I)\) then there exists a monomial

*z*∈

*S*∖

*I*such that \({\frak{m}}=I:(z)\). From this it follows in particular that

*x*

_{ s }

*z*∈

*I*and

*x*

_{ t }

*z*∈

*I*. By using that \(I=P_{F_{1}}\cdots P_{F_{r}}\) we obtain where

*i*

_{ k },

*j*

_{ k }∈

*F*

_{ k }for all

*k*. It follows now from (4) and (5) that

*s*∈{

*i*

_{1},…,

*i*

_{ l }} and

*t*∈{

*j*

_{ l+1},…,

*j*

_{ r }}. Hence \(z\in P_{F_{l+1}}\cdots P_{F_{r}}\) and \(z\in P_{F_{1}}\cdots P_{F_{l}}\). Consequently

*z*∈

*I*, a contradiction.

Conversely, assume that \(\bigcup_{i=1}^{r} F_{i}=[n]\) and *G* _{ I } is connected. We will prove that \({\frak{m}}\in\operatorname{Ass}(I)\) by explicitly constructing a monomial *z*∈*S*∖*I* such that \(I:z={\frak{m}}\). Since *G* _{ I } is connected and has *r* vertices, we may consider a spanning tree \({\mathcal{T}}\) for *G* _{ I }, that is, a collection of *r*−1 edges, say *e* _{1},…,*e* _{ r−1} which cover all vertices of *G* _{ I } (see the trees \({\mathcal{T}}_{1}\), \({\mathcal{T}}_{2}\) and \({\mathcal{T}}_{3}\) from Example 4.4).

*k*=1,…,

*r*−1 let

*e*

_{ k }={

*i*

_{ k },

*j*

_{ k }}. Then by the definition of

*G*

_{ I }we have \(F_{i_{k}}\cap F_{j_{k}}\neq\emptyset\). For any such

*k*we choose an element \(l_{k}\in F_{i_{k}}\cap F_{j_{k}}\). We define now the monomial

*z*as being

*i*∈[

*r*] we have \(z\in\prod_{j\neq i}P_{F_{j}}\). If our claim is true then we obtain at once that \(I:z={\frak{m}}\). Indeed, since deg(

*z*)=

*r*−1 we obtain first that \(z\not\in I\). It remains to be shown that \({\frak{m}}z\subset I\). Let

*i*∈[

*n*] be an arbitrary integer. By our assumption, we have \(\bigcup _{i=1}^{r} F_{i}=[n]\), hence there exists an integer

*k*such that

*i*∈

*F*

_{ k }. By the claim we have \(z\in\prod_{j\neq k} P_{F_{j}}\). Therefore, we obtain

In order to prove our claim let *i*∈[*r*] be an integer. We will reformulate our claim in terms of certain numerical functions on trees and prove it by induction on *r*. Indeed, it follows from the definition of *z* that \(z\in\prod_{j\neq i} P_{F_{j}}\) if there exists a function *f*:{*e* _{1},…,*e* _{ r−1}}→[*r*] with \(\operatorname{Im}f=[r]\setminus\{i\}\) and such that *f*(*e* _{ k })∈{*i* _{ k },*j* _{ k }}.

*r*=2 is obvious. Since \({\mathcal{T}}\) is a tree, there exists a vertex of degree 1. For simplicity, we may assume that this vertex is 1, his only adjacent vertex is 2 and

*e*

_{1}={1,2}. The graph \({\mathcal{T}}\setminus\{1\}\) is a tree with the

*r*−1 vertices {2,…,

*r*} and edges {

*e*

_{2},…,

*e*

_{ r−1}}. It follows from the induction hypothesis that for every

*i*∈{2,…,

*r*} there exists a function

*f*

_{ i }:{

*e*

_{2},…,

*e*

_{ r−1}}→{2,…,

*r*} such that \(\operatorname{Im}f_{i}=\{2,\ldots,r\}\setminus\{i\}\). We may extend these functions to

*j*≥2 and obtain \(\operatorname{Im}\tilde{f}_{i}=[r]\setminus\{i\}\) for all

*i*≥2. Finally consider \(\tilde{f}_{1}:\{e_{1},\ldots ,e_{r-1}\}\mapsto\{1,\ldots,r\}\) to be the function defined by \(\tilde{f}_{1}(e_{1})=2\) and \(\tilde{f}_{1}(e_{j})=f_{2}(e_{j})\) for all

*j*≥2. It follows that \(\operatorname{Im}\tilde{f}_{1}=[r]\setminus\{1\}\) and we are done. □

### Example 4.4

*z*such that \(I:z={\frak{m}}\). However we may have several possibilities for choosing

*z*since its choice depends on the spanning tree of

*G*

_{ I }and on the intersections of the sets

*F*

_{ i }corresponding to the adjacent vertices of the tree. Indeed, let us return to the ideal

*I*from the Example 4.2. The graph

*G*

_{ I }is connected with the three spanning trees \({\mathcal{T}}_{1}\), \({\mathcal{T}}_{2}\) and \({\mathcal{T}}_{3}\) depicted below.

The spanning tree \({\mathcal{T}}_{1}\) gives rise to two such monomials, *x* _{1} *x* _{3} *x* _{4} and *x* _{2} *x* _{3} *x* _{4}, since *F* _{1}∩*F* _{2}={1,2}, *F* _{2}∩*F* _{3}={3} and *F* _{2}∩*F* _{4}={4}. Analogously \({\mathcal{T}}_{2}\) and \({\mathcal{T}}_{3}\) determine the monomials *x* _{1} *x* _{4} *x* _{5}, *x* _{2} *x* _{4} *x* _{5}, respectively, *x* _{1} *x* _{3} *x* _{5}, *x* _{2} *x* _{3} *x* _{5}.

### Corollary 4.5

*Let* *I*⊂*S* *be a transversal polymatroidal ideal*. *Then* \({\frak{m}}\in\operatorname{Ass}(I)\) *if and only if* \({\frak{m}}\in \operatorname{Ass}^{\infty}(I)\).

### Proof

By Proposition 3.3, *I* satisfies the persistence property. Therefore \({\frak{m}}\in\operatorname{Ass}^{\infty}(I)\) if \({\frak{m}}\in\operatorname{Ass}(I)\). For the converse, let \(I=P_{F_{1}}\cdots P_{F_{r}}\) and \({\frak{m}}\in\operatorname {Ass}^{\infty}(I)\). Then there exists an integer *k*≥1 such that \({\frak{m}}\in\operatorname{Ass}(I^{k})\). Since *I* ^{ k } is again a transversal polymatroidal ideal, it follows from Theorem 4.3 that \(G_{I^{k}}\) is connected and \(\bigcup_{i=1}^{r}F_{i}=[n]\). One easily notices that \(G_{I^{k}}\) is connected if and only if *G* _{ I } is connected. Applying again Theorem 4.3 we get the desired conclusion. □

By using the fact that the localization of a transversal polymatroidal ideal is again a transversal polymatroidal ideal we obtain the following.

### Corollary 4.6

*Let*

*I*⊂

*S*

*be a transversal polymatroidal ideal*.

*Then*\(\operatorname{astab}(I)=1\),

*that is*,

### Proof

It follows from Proposition 3.3 that \(\operatorname {Ass}(I)\subset\operatorname{Ass}^{\infty}(I)\). For the converse inclusion, let \(P\in\operatorname{Ass}^{\infty}(I)\). Then there exists *k*≥1 such that \(P\in\operatorname{Ass}(I^{k})\). Applying Lemma 2.3 we obtain \(P\in\operatorname {Ass}(S(P)/I^{k}(P))\). Notice now that *I* ^{ k }(*P*)=*I*(*P*)^{ k } and that *I*(*P*) is also a transversal polymatroidal ideal. Since *P* is the maximal ideal of *S*(*P*), it follows from Corollary 4.5 that \(P\in \operatorname{Ass}(S(P)/I(P))\). Therefore, by applying again Lemma 2.3 we obtain \(P\in\operatorname{Ass}(I)\). □

In particular, in the case when \(I=P_{F_{1}}\cdots P_{F_{r}}\) is the transversal polymatroidal ideal such that the sets *F* _{1},…,*F* _{ r } are pairwise disjoint we recover the previously known fact that \(\operatorname{Ass}(I)=\operatorname{Ass}^{\infty}(I)\), see [10, Theorem 4.6] and [10, Corollary 4.26]. Next we want to describe the set of associated prime ideals of a transversal polymatroidal ideal *I*. In [7, Lemma 3.2] the authors gave a primary decomposition of such a transversal polymatroidal ideal, but unfortunately this primary decomposition is in general far from being irredundant, see also [7, Proposition 3.4]. Therefore we cannot read off from their primary decomposition the set of associated prime ideals of a transversal polymatroidal ideal. However, by using the graph *G* _{ I } this can be done. For this, to each subgraph \({\mathcal{H}}\) of *G* _{ I } we associate the prime ideal \(P_{\mathcal{H}}=\sum_{i\in {\mathcal{V}}({\mathcal{H}})} P_{F_{i}}\).

### Theorem 4.7

*Let*

*I*⊂

*S*

*be a transversal polymatroidal ideal*.

*Then*

### Proof

*r*. The case

*r*=1 is trivial, since in that case

*G*

_{ I }is just a vertex. We may assume that

*G*

_{ I }is connected. Indeed, let

*G*

_{1},…,

*G*

_{ k }be the connected components of

*G*

_{ I }, with

*k*≥2. Then

*I*=

*I*

_{1}⋯

*I*

_{ k }, where

*j*. Notice that

*I*=

*I*

_{1}⋯

*I*

_{ k }=

*I*

_{1}∩⋯∩

*I*

_{ k }, since the ideals

*I*

_{ j }are generated in pairwise disjoint sets of variables. Hence we obtain \(\operatorname {Ass}(I)=\operatorname{Ass}(I_{1})\cup\cdots\cup\operatorname {Ass}(I_{k})\), where

*I*

_{ j }is a transversal polymatroidal ideal with the associated connected graph \(G_{I_{j}}\).

Obviously we may assume that \(\bigcup_{j=1}^{r} F_{j}=[n]\).

*G*

_{ I }. Otherwise there exists an integer

*i*∈[

*n*] such that \(x_{i}\not\in P\). Then \(P\in\operatorname {Ass}(I_{\{i\}})\) where

*I*

_{{i}}is less than

*r*, since \(\bigcup_{j=1}^{r} F_{j}=[n]\). Applying now the induction hypothesis, we obtain \(P=P_{\mathcal{T}}\) for some tree \({\mathcal{T}}\) in \(G_{I_{\{i\}}}\). Since \(G_{I_{\{i\}}}\) is a subgraph of

*G*

_{ I }, we obtain the desired conclusion.

Conversely, let \({\mathcal{T}}\) be a tree in *G* _{ I }. If \({\mathcal{T}}\) is a spanning tree, then we know from the proof of Theorem 4.3 that \(P_{\mathcal{T}}={\frak{m}}\in\operatorname {Ass}(I)\). Therefore we may assume that \({\mathcal{T}}\) is a tree in *G* _{ I } with \(|{\mathcal{V}}({\mathcal{T}})|<r\) and \(P_{\mathcal{T}}\neq {\frak{m}}\). This implies that there exists an integer *i*∈[*n*] such that \(x_{i}\not\in P_{\mathcal{T}}\). Then \({\mathcal{T}}\) remains a tree in \(G_{I_{\{i\}}}\) since all vertices of \({\mathcal{T}}\) belong to \(G_{I_{\{i\}}}\). Moreover, the number of prime factors appearing in *I* _{{i}} is less than *r*. Therefore, by induction hypothesis we obtain \(P_{\mathcal{T}}\in\operatorname{Ass}(I_{\{i\}})\) and consequently \(P_{\mathcal{T}}\in\operatorname{Ass}(I)\). □

### Example 4.8

*I*given in the Example 4.2, that is,

*G*

_{ I }have one, two, three, or four vertices. The one-vertex trees, that is, the vertices, correspond to the associated primes \(P_{F_{1}},\ldots ,P_{F_{4}}\). The two-vertex trees correspond to the associated primes \(P_{F_{1}}+P_{F_{2}},P_{F_{2}}+P_{F_{3}},P_{F_{2}}+P_{F_{4}},P_{F_{3}}+P_{F_{4}}\). All trees with three and four vertices generate the same associated prime \({\frak{m}}\). Consequently we obtain

*G*

_{ I }. However, as this example shows, in general not all the vertices give rise to minimal prime ideals.

As a consequence of the above theorem we obtain a description of all possible sets of associated prime ideals of a transversal polymatroidal ideal. More precisely we have

### Corollary 4.9

*Let*\({\mathcal{F}}\)

*be a subset of*2

^{[n]}

*such that*\(\emptyset\not \in{\mathcal{F}}\).

*Assume that*\({\mathcal{F}}\)

*satisfies the following condition*:

*Then there exists a transversal polymatroidal ideal*

*I*

*such that*

*Conversely*,

*given any transversal polymatroidal ideal*

*I*,

*the set*

*satisfies condition*(6).

### Proof

*n*] which satisfies condition (6). We define the transversal polymatroidal ideal

*I*⊂

*S*to be \(I=\prod _{i=1}^{r} P_{A_{i}}\). Then since we consider the vertices of

*G*

_{ I }as trees as well, we obtain from Theorem 4.7 that

*G*

_{ I }. This will be shown by induction on

*k*, the number of vertices of a tree of

*G*

_{ I }. The case

*k*=1 is obvious, since the vertices of

*G*

_{ I }correspond to all \(P_{A_{i}}\) with

*i*=1,…,

*r*. Assume now that \({\mathcal{T}}\) is a tree of

*G*

_{ I }with the set of vertices \({\mathcal{V}}({\mathcal{T}})=\{i_{1},\ldots,i_{k}\}\). Since \({\mathcal{T}}\) is a tree, there exists a vertex of degree 1. We may assume that this vertex is

*i*

_{1}and furthermore that {

*i*

_{1},

*i*

_{2}} is an edge of \({\mathcal{T}}\). Therefore \(A_{i_{1}}\cap A_{i_{2}}\neq\emptyset\). For the tree \({\mathcal{T}}'={\mathcal{T}}\setminus\{i_{1}\}\) we apply the induction hypothesis and obtain \(P_{{\mathcal{T}}'}=P_{A}\), where \(A=\bigcup_{j=2}^{k}A_{i_{j}}\in{\mathcal{F}}\). Hence \(A_{i_{1}}\cap A\neq\emptyset\), and by using the fact that \(A_{i_{1}},A\in{\mathcal{F}}\) we obtain via (6) that \(A_{i_{1}}\cup A\in{\mathcal{F}}\). The conclusion follows at once from the equality \(P_{\mathcal{T}}=P_{B}\), where \(B=A_{i_{1}}\cup A\).

*A*,

*B*of [

*n*] such that

*A*∩

*B*≠∅ and \(P_{A},P_{B}\in\operatorname{Ass}(I)\). By Theorem 4.7 we know that there exist two trees \({\mathcal{T}},{\mathcal{T}}'\) of

*G*

_{ I }such that \(P_{A}=P_{\mathcal{T}}\) and \(P_{B}=P_{{\mathcal{T}}'}\). Therefore, we obtain \(A=\bigcup_{i\in {\mathcal{V}}({\mathcal{T}})}F_{i}\) and \(B=\bigcup_{i\in{\mathcal{V}}({\mathcal{T}}')}F_{i}\). Thus

*A*∩

*B*≠∅ implies that there exist two vertices \(i\in{\mathcal{V}}({\mathcal{T}})\) and \(j\in {\mathcal{V}}({\mathcal{T}}')\) such that

*F*

_{ i }∩

*F*

_{ j }≠∅. Consequently, the subgraph \({\mathcal{H}}\) of

*G*

_{ I }, whose set of vertices \({\mathcal{V}}({\mathcal{H}})\) is \({\mathcal{V}}({\mathcal{T}})\cup{\mathcal{V}}({\mathcal{T}}')\) and the edges of \({\mathcal{H}}\) are the edges of \({\mathcal{T}}\) and \({\mathcal{T}}'\), is connected. A spanning tree \({\mathcal{T}}''\) of \({\mathcal{H}}\) is a tree of

*G*

_{ I }and has the property that

We obtain also from the Theorem 4.7 an irredundant primary decomposition for any power of a transversal polymatroidal ideal. This improves [7, Lemma 3.2], where the authors could give only a primary decomposition of a transversal polymatroidal ideal, which in general was far from being irredundant. Our proof uses their primary decomposition.

### Corollary 4.10

*Let*

*I*⊂

*S*

*be a transversal polymatroidal ideal with the set of associated prime ideals*\(\operatorname{Ass}(I)=\{P_{1},\ldots,P_{l}\}\).

*Consider*\({\mathcal{T}}_{1},\ldots,{\mathcal{T}}_{l}\)

*maximal trees of*

*G*

_{ I }

*such that*\(P_{j}=P_{{\mathcal{T}}_{j}}\)

*for all*

*j*=1,…,

*l*.

*Then*

*is an irredundant primary decomposition of*

*I*

^{ k }

*for any*

*k*≥1,

*where*\(a_{j}=|{\mathcal{V}}({\mathcal{T}}_{j})|\)

*for all*

*j*.

### Proof

*a*

_{ j }≥|

*A*| for all

*A*with \(\sum_{i\in A}P_{F_{i}}=P_{j}\). To see this, let \({\mathcal{H}}\) be the induced subgraph of

*G*

_{ I }with vertex set \({\mathcal{V}}({\mathcal{H}})=\{i\colon\; i\in{\mathcal{V}}(G_{I}) \mathrm{\ and\ } P_{F_{i}}\subset P_{j}\}\). Then we have \(A\subset {\mathcal{V}}({\mathcal{H}})\). Since \(P_{j}=\sum_{i\in{\mathcal{V}}({\mathcal{T}}_{j})} P_{F_{i}}\) it follows that \({\mathcal{T}}_{j}\) is also a tree of \({\mathcal{H}}\).

We show that \({\mathcal{H}}\) is connected. Indeed, let *i*,*s* be two vertices of \({\mathcal{H}}\). Since \(P_{F_{i}}\subset\sum_{i\in{\mathcal{V}}({\mathcal{T}}_{j})} P_{F_{i}}\), it follows that there exists an integer *i* _{0} such that \(F_{i}\cap F_{i_{0}}\neq\emptyset\). Therefore, {*i*,*i* _{0}} is an edge of \({\mathcal{H}}\). Similarly, we see that there exists an integer *s* _{0} such that {*s*,*s* _{0}} is an edge of \({\mathcal{H}}\). Hence there exists a path from *i* to *s* and this yields the desired conclusion.

It follows that \({\mathcal{V}}({\mathcal{T}}_{j})={\mathcal{V}}({\mathcal{H}})\). Therefore, \(|A|\leq|{\mathcal{V}}({\mathcal{T}}_{j})|=a_{j}\).

The irredundant primary decomposition for *I* ^{ k } follows at once, since the maximal trees in \(G_{I^{k}}\) that realize *P* _{ j } have *ka* _{ j } vertices. □

### Example 4.11

*I*introduced in Example 4.2 we have computed in Example 4.8 the set of associated prime ideals We noticed there that different trees may determine the same associated prime ideal. For example, \(P_{6}={\frak{m}}\) is determined by all spanning trees of

*G*

_{ I }, all trees of

*G*

_{ I }with three vertices and the following trees with two vertices: {2,4}, {2,3}. Therefore

*a*

_{6}=4, and for \({\mathcal{T}}_{6}\) we can choose any spanning tree of

*G*

_{ I }. For each of the trees \({\mathcal{T}}_{1},\ldots,{\mathcal{T}}_{5}\) there is only one choice. These trees are determined by their sets of vertices: Associated with these trees we have

*a*

_{1}=1,

*a*

_{2}=2,

*a*

_{3}=1,

*a*

_{4}=1 and

*a*

_{5}=2. It follows now from Corollary 4.10 that the corresponding irredundant primary decomposition of

*I*is

By using the graph *G* _{ I } of a transversal polymatroidal ideal *I* we get also a formula for \(\operatorname{depth}S/I\). More precisely we have

### Theorem 4.12

*Let*\(I=P_{F_{1}}\cdots P_{F_{r}}\subset S\)

*be a transversal polymatroidal ideal*.

*Then*

*where by*

*c*(

*G*

_{ I })

*we denote the number of connected components of the graph*

*G*

_{ I }.

### Proof

*I*=

*JS*for the polymatroidal ideal

*J*⊂

*S*(

*P*

_{ A }) with

*G*(

*J*)=

*G*(

*I*), we have

*G*

_{ I }and

*G*

_{ J }are identical, therefore

*c*(

*G*

_{ I })=

*c*(

*G*

_{ J }). Consequently, \(\operatorname{depth}S(P_{A})/J=c(G_{J})-1\) implies the desired formula for \(\operatorname{depth}S/I\).

*k*=

*c*(

*G*

_{ I }). We prove the statement by induction on

*k*. If

*k*=1, then

*G*

_{ I }is connected. By applying Theorem 4.3 we obtain \({\frak{m}}\in\operatorname{Ass}(I)\). Hence \(\operatorname {depth}S/I=0\), as desired. Assume now that

*k*≥2, and let

*G*

_{1},…,

*G*

_{ k }be the connected components of

*G*

_{ I }. As in the proof of Theorem 4.7 we denote by

*I*

_{1},…,

*I*

_{ k }the transversal polymatroidal ideals for which the associated graphs are the connected components of

*G*

_{ I }. Hence

*I*=

*I*

_{1}⋯

*I*

_{ k }=

*I*

_{1}∩⋯∩

*I*

_{ k }. Without loss of generality we may assume that 1≤

*l*

_{1}≤⋯≤

*l*

_{ k }, where for all

*j*

*l*

_{1}+⋯+

*l*

_{ k }=

*n*.

*l*

_{1}=1. This implies that the ideal

*I*

_{1}is generated by

*x*

_{1}. If for all

*j*=1,…,

*k*we have

*l*

_{ j }=1 then

*k*=

*n*and the ideal

*I*is principal. Therefore, \(\operatorname{depth}S/I=n-1\), as desired. Otherwise

*l*

_{ k }≥2 and

*k*≤

*n*−1. Consider the short exact sequence

*S*/(

*I*+(

*x*

_{1}))=

*S*/(

*x*

_{1}) it follows that \(\operatorname {depth}S/(I+(x_{1}))=n-1\). We also have

*I*:(

*x*

_{1})=

*I*

_{2}⋯

*I*

_{ k }. By induction hypothesis \(\operatorname {depth}S/(I:(x_{1}))=k-1-1+n-(n-1)=k-1\leq n-2\). By applying Depth Lemma (see [4, Proposition 1.2.9]) we obtain \(\operatorname {depth}S/I=k-1\), as desired.

*l*

_{1}≥2. We use the following short exact sequence:

*I*

_{2}∩ ⋯ ∩

*I*

_{ k }=

*I*

_{2}⋯

*I*

_{ k }. It follows from \(\bigcup _{i=1}^{r} F_{i}=[n]\) that

*l*

_{1}+⋯+

*l*

_{ k }=

*n*and consequently that

*kl*

_{1}≤

*n*. Therefore we have

*n*−

*l*

_{1}≥

*k*and

*k*−2+

*l*

_{1}≥

*k*. This implies that

*I*

_{1}and

*I*

_{2}⋯

*I*

_{ k }=

*I*

_{2}∩⋯∩

*I*

_{ k }are generated in disjoint sets of variables we obtain

### Remark 4.13

*a*the minimal cardinality of a set

*F*

_{ i }, where

*i*=1,…,

*r*. Hence dim

*S*/

*I*=

*n*−

*a*. We may assume that \(\bigcup _{i=1}^{r} F_{i}=[n]\), and then it follows from Theorem 4.12 that

*S*/

*I*is Cohen–Macaulay if and only if

*n*−

*a*=

*k*−1, where

*k*represents the number of connected components of

*G*

_{ I }. Since

*n*≥

*ka*it follows that

*k*−1=

*n*−

*a*≥

*ka*−

*a*=(

*k*−1)

*a*. Therefore we see that this inequality is valid either if

*k*=1 or

*a*=1. If

*k*=1, then

*a*=

*n*and consequently |

*F*

_{ i }|=

*n*, for all

*i*=1,…,

*r*. This implies that

*F*

_{ i }=[

*n*] for all

*i*and hence \(I={\frak{m}}^{r}\), the Veronese ideal. Otherwise

*a*=1 and then

*k*=

*n*. In this case

*G*

_{ I }has

*n*connected components. Hence we obtain

*r*=

*n*and |

*F*

_{ i }|=1 for all

*i*=1,…,

*n*. This yields that

*I*is a principal ideal.

As a consequence of Theorem 4.12 we find that \(\operatorname{depth}S/I^{k}\), as a function of *k*, is constant for any transversal polymatroidal ideal and hence we may also compute the analytic spread of *I*.

### Corollary 4.14

*Let* *I*⊂*S* *be a transversal polymatroidal ideal*. *Then* \(\operatorname{depth}S/I=\operatorname{depth}S/I^{k}\) *for all* *k*≥1. *In particular*, *we have* \(\operatorname{depth}S/I=\lim _{k\rightarrow\infty}\operatorname{depth}S/I^{k}\) *and* \(\ell(I)=n-\operatorname{depth}S/I\).

### Proof

*k*≥1, then by applying Theorem 4.12 we obtain \(\operatorname {depth}S/I=\operatorname{depth}S/I^{k}\) for all

*k*≥1. Therefore we also have

*ℓ*(

*I*). □

## 5 Ideals of Veronese type

Fix a positive integer *d* and non-negative integers *a* _{1},…,*a* _{ n } with *a* _{1}+⋯+*a* _{ n }≥*d*. Let \(B\subset{\Bbb{Z}}_{+}^{n}\) be the set of vectors \(u\in{\Bbb{Z}}_{+}^{n}\) with *u*(*i*)≤*a* _{ i } for all *i*=1,…,*n* and with |*u*|=*d*. Then *B* represents the set of bases of a discrete polymatroid \({\mathcal{P}}\) on the ground set [*n*], of rank *d*, which is called a *discrete polymatroid of Veronese type*. Its polymatroidal ideal *I*⊂*S* is called an *ideal of Veronese type* and will be denoted by \(I_{d;a_{1},\ldots,a_{n}}\). The following result is an immediate consequence of the definition of an ideal of Veronese type and of Proposition 3.1.

### Lemma 5.1

*Let*\(I=I_{d;a_{1},\ldots,a_{n}}\subset S\)

*be an ideal of Veronese type*.

*Then we have*

- (a)
\(I^{k}=I_{kd;ka_{1},\ldots,ka_{n}}\)

*for every integer**k*≥1; - (b)
\(I_{\{i\}}= I_{d-b_{i};a_{1},\ldots,0,\ldots,a_{n}}\subset K[\{x_{j}\colon\; j\neq i\}]\),

*where**b*_{ i }*is the maximal degree of the variable**x*_{ i }*in a minimal generator of**I*.

There are three particular cases of ideals of Veronese type that we will consider first. The first case is when \(d=\sum_{i=1}^{n} a_{i}\), that is, \(I=I_{d;a_{1},\ldots,a_{n}}\) is a principal ideal. Then \(\operatorname {Ass}^{\infty}(I)=\operatorname{Ass}(I)=\{(x_{i_{1}}),\ldots ,(x_{i_{r}})\}\), where \(a_{i_{1}},\ldots,a_{i_{r}}\) are all the nonzero integers from *a* _{1},…,*a* _{ n }. Moreover, we have \(\operatorname {depth}S/I=n-1\), \(\lim_{k\rightarrow\infty}\operatorname {depth}S/I^{k}=n-1\), *ℓ*(*I*)=1 and \(\operatorname {dstab}(I)=\operatorname{astab}(I)=1\).

The second case is when *d*=1. Then \(I=I_{1;a_{1},\ldots,a_{n}}\) is a monomial prime ideal. Therefore \(\operatorname{Ass}^{\infty }(I)=\operatorname{Ass}(I)=\{I\}\). Furthermore, we have \(\operatorname {depth}S/I=n-\operatorname{height}I\), \(\lim_{k\rightarrow\infty }\operatorname{depth}S/I^{k}=n-\operatorname{height}I\), \(\ell (I)=\operatorname{height}I\) and \(\operatorname {dstab}(I)=\operatorname{astab}(I)=1\).

*i*∈[

*n*] such that

*a*

_{ i }=0. Let

*A*be the subset of [

*n*] defined as \(A=\{j\colon\;a_{j}\neq0\}\). Then

*A*≠∅ and

*G*(

*I*)⊂

*S*(

*P*

_{ A }), where \(I=I_{d;a_{1},\ldots,a_{n}}\). By the convention made before Lemma 2.3 we identify

*I*with

*G*(

*I*)

*S*(

*P*

_{ A }). For simplicity of notation we denote by

*J*⊂

*S*(

*P*

_{ A }) the ideal of Veronese type

*G*(

*I*)

*S*(

*P*

_{ A }). It follows then that

*I*

^{ k }can be identified with

*J*

^{ k }, we also have \(\lim_{k\rightarrow\infty}\operatorname{depth}S/I^{k}\allowbreak=\lim _{k\rightarrow\infty}\operatorname{depth}S(P_{A})/J^{k} + n - |A|\),

*ℓ*(

*I*)=

*ℓ*(

*J*) and \(\operatorname{dstab}(I)=\operatorname{dstab}(J)\).

### Proposition 5.2

*Let*\(I=I_{d;a_{1},\ldots,a_{n}}\subset S\)

*be an ideal of Veronese type satisfying*(8)

*and*

*A*

*a subset of*[

*n*].

*Then*

By using this result we prove the following.

### Proposition 5.3

*Let* \(I=I_{d;a_{1},\ldots,a_{n}}\subset S\) *be an ideal of Veronese type satisfying* (8). *Then* \(\operatorname {Ass}^{\infty}(I)=V^{*}(I)\).

### Proof

*P*

_{ A }∈

*V*

^{∗}(

*I*) for some subset

*A*of [

*n*]. Then there exists a minimal prime ideal \(P_{B}\in\operatorname{Ass}(I)\) such that

*P*

_{ B }⊂

*P*

_{ A }. This implies that

*B*⊂

*A*and furthermore, by applying Proposition 5.2, we have

*l*≥1

*I*satisfies (8) we have \(\sum_{i=1}^{n}a_{i}\geq d+1\). Then for

*k*=|

*A*|−1 we have

*I*. According to Proposition 5.2 these minimal prime ideals can be determined as follows:

*P*

_{ F }is a minimal prime ideal of

*I*if and only if

*F*is a minimal subset of [

*n*] with respect to inclusion satisfying the following inequalities:

*V*

^{∗}(

*I*) for \(I=I_{d;a_{1},a_{2},\ldots,a_{n}}\). Without any loss of generality we may assume that

*a*

_{1}≥

*a*

_{2}≥⋯≥

*a*

_{ n }. We will use the following facts:

- (i)
([21, Lemma 2.1]) \(\sqrt{I}\) is squarefree strongly stable, that is, for all monomials

*x*_{ F }∈*I*and all integers 1≤*i*<*j*≤*n*such that*j*∈*F*and \(i\not\in F\) it follows that*x*_{(F∖{j})∪{i}}∈*I*. Here*x*_{ F }=∏_{ i∈F }*x*_{ i }for*F*⊂[*n*]. - (ii)
([21, Lemma 2.3]) Let

*J*be a squarefree strongly stable ideal, then the Alexander dual*J*^{∨}of*J*is also squarefree strongly stable. - (iii)
*P*_{ F }∈*V*^{∗}(*J*) if and only if*x*_{ F }∈*J*^{∨}for any monomial ideal*J*.

Combining (i), (ii) and (iii) we obtain

### Proposition 5.4

*Let* \(I=I_{d;a_{1},\ldots,a_{n}}\) *be an ideal of Veronese type with* *a* _{1}≥*a* _{2}≥⋯≥*a* _{ n }. *Then for all* *P* _{ F }∈*V* ^{∗}(*I*) *and* 1≤*i*<*j*≤*n* *with* *j*∈*F* *and* \(i\not\in F\) *it follows that* *P* _{(F∖{j})∪{i}}∈*V* ^{∗}(*I*).

It is not the case, as one might expect, that any set \({\mathcal{F}}\) of incomparable monomial prime ideals can be realized as the set of minimal prime ideals of an ideal of Veronese type. For example, let \({\mathcal{F}}=\{(x_{1},x_{2}),(x_{3},x_{4})\}\). No matter which order of the variables we choose, the ideal (*x* _{1},*x* _{2})(*x* _{3},*x* _{4}) is never squarefree strongly stable with respect to the given order of the variables.

We now characterize the ideals of Veronese type *I*⊂*S* satisfying (8) for which \(\operatorname{astab}(I)=1\).

### Corollary 5.5

*Let*\(I=I_{d;a_{1},\ldots,a_{n}}\subset S\)

*be an ideal of Veronese type satisfying*(8).

*Then the following conditions are equivalent*:

- (a)
\({\frak{m}}\in\operatorname{Ass}(I)\);

- (b)
\(\operatorname{Ass}(I)=\operatorname{Ass}^{\infty}(I)\);

- (c)
\(\sum_{i=1}^{n} a_{i}\geq d-1+n\).

### Proof

By applying Proposition 5.2 we obtain \((\mathrm{a})\Leftrightarrow(\mathrm{c})\), since \({\frak{m}}=P_{[n]}\). The implication \((\mathrm{b})\Rightarrow(\mathrm{a})\) follows from Proposition 5.3. For \((\mathrm{a})\Rightarrow (\mathrm{b})\), let \(P_{A}\in \operatorname{Ass}^{\infty}(I)\) for some subset *A* of [*n*]. Since \({\frak{m}}\in\operatorname{Ass}(I)\) we obtain \(\sum_{i=1}^{n} a_{i}\geq d-1+n\). Therefore \(\sum_{i=1}^{n} a_{i}\geq d-1+|A|\). The inequality \(\sum _{i\not\in A} a_{i}\leq d-1\) follows from the proof of Proposition 5.3. Hence, by applying again Proposition 5.2, we obtain \(P_{A}\in\operatorname{Ass}(I)\), as desired. □

In the following we give an upper bound for the index of stability of any prime \(P\in\operatorname{Ass}^{\infty}(I)\) which we define to be the smallest integer *k* such that \(P\in\operatorname{Ass}(I^{k})\).

### Corollary 5.6

*Let*\(I=I_{d;a_{1},\ldots,a_{n}}\subset S\)

*be an ideal of Veronese type satisfying*(8)

*and*

*A*

*a subset of*[

*n*]

*with*\(P_{A}\in\operatorname{Ass}^{\infty}(I)\).

*Then the index of stability of*

*P*

_{ A }

*is equal to*\(\lceil\frac{|A|-1}{\sum_{i=1}^{n}a_{i}-d}\rceil\).

*In particular*,

*and*\(\operatorname{astab}(I)\leq n-1\).

### Proof

*k*be the smallest integer such that \(P_{A}\in\operatorname {Ass}(I^{k})\). Then we have \(P_{A}\in\operatorname{Ass}(I^{k})\setminus \operatorname{Ass}(I^{k-1})\). Therefore, by applying Lemma 5.1 and Proposition 5.2 this is equivalent to saying that the following inequalities are fulfilled:

*P*

_{ A }. For the second equality, it is enough to observe that \(\operatorname{astab}(I)\) is equal to the index of stability of \({\frak{m}}=P_{[n]}\). The last inequality of the statement is obvious. □

The upper bound given in Corollary 5.6 is sharp since for every integer *n*≥2 the ideal of Veronese type *I*=*I* _{ n−1;1,…,1} has \(\operatorname{astab}(I)=n-1\). Moreover, for an ideal of Veronese type *I* satisfying (8) we have \(\operatorname{astab}(I_{d;a_{1},\ldots,a_{n}})=n-1\) if and only if \(\sum _{i=1}^{n} a_{i}=d+1\). In addition, it follows from the discussion of the third particular case (before Proposition 5.2) that, for a fixed integer *k* with 1≤*k*≤*n*−1, the ideal of Veronese type \(I=I_{d;a_{1},\ldots,a_{k},0,\ldots,0}\subset S\) with \(\sum_{i=1}^{k}a_{i}=d+1\) satisfies \(\operatorname{astab}(I)=k\). Therefore the index of stability of a Veronese type ideal can be any integer between 1 and *n*−1.

It follows from [13, Theorem 3.3] and Lemma 5.1 that for an ideal *I* of Veronese type we can compute \(\operatorname{depth}S/I\), the limit depth and \(\operatorname {dstab}I\). More precisely, we have

### Corollary 5.7

*Let*\(I=I_{d;a_{1},\ldots,a_{n}}\subset S\)

*be an ideal of Veronese type satisfying*(8).

*Then we have*

- (a)
\(\operatorname{depth}S/I=\max\{0,d+n-1-\sum_{i=1}^{n} a_{i}\}\);

- (b)
\(\operatorname{depth}S/I^{k}=\max\{0,kd+n-1-\sum_{i=1}^{n}ka_{i}\}\);

- (c)
\(\operatorname{dstab}(I)=\lceil\frac{n-1}{\sum_{i=1}^{n}a_{i}-d}\rceil\).

*In particular*, \(\operatorname{astab}(I)=\operatorname{dstab}(I)\), \(\lim_{k\rightarrow\infty}\operatorname{depth}S/I^{k}=0\)

*and*

*ℓ*(

*I*)=

*n*.

### Proof

(a) was observed in [13, Theorem 3.3]. Notice that (b) follows at once from (a) and Lemma 5.1(a). Finally, one can immediately see that (b) implies (c). The last equalities are obvious. □

## Notes

### Acknowledgements

This paper was partially written during the visit of the second and third author at the Universität Duisburg-Essen, Campus Essen. The second author wants to thank The Abdus Salam International Centre for Theoretical Physics (ICTP), Trieste, Italy for supporting her. The third author was supported by a Romanian grant awarded by UEFISCDI, project number 83/2010, PNII-RU code TE_46/2010, program Human Resources, “Algebraic modeling of some combinatorial objects and computational applications”.

## References

- 1.Borna, K.: On linear resolution of powers of an ideal. Osaka J. Math.
**46**, 1047–1058 (2009) MathSciNetzbMATHGoogle Scholar - 2.Brodmann, M.: The asymptotic nature of the analytic spread. Math. Proc. Camb. Philos. Soc.
**86**, 35–39 (1979) MathSciNetzbMATHCrossRefGoogle Scholar - 3.Brodmann, M.: Asymptotic stability of \(\operatorname{Ass}(M/I^{n}M)\). Proc. Am. Math. Soc.
**74**, 16–18 (1979) MathSciNetGoogle Scholar - 4.Bruns, W., Herzog, J.: Cohen–Macaulay Rings, Revised edn. Cambridge University Press, Cambridge (1996) Google Scholar
- 5.Chen, J., Morey, S., Sung, A.: The stable set of associated primes of the ideal of a graph. Rocky Mt. J. Math.
**32**, 71–89 (2002) MathSciNetzbMATHCrossRefGoogle Scholar - 6.CoCoATeam: CoCoA: a system for doing computations in commutative algebra. Available at http://cocoa.dima.unige.it
- 7.Conca, A., Herzog, J.: Castelnuovo–Mumford regularity of products of ideals. Collect. Math.
**54**, 137–152 (2003) MathSciNetzbMATHGoogle Scholar - 8.Eisenbud, D., Huneke, C.: Cohen–Macaulay Rees algebras and their specialization. J. Algebra
**81**, 202–224 (1983) MathSciNetzbMATHCrossRefGoogle Scholar - 9.Francisco, C., Tai Ha, H., Van Tuyl, A.: Coloring of hypergraphs, perfect graphs and associated primes of powers of monomial ideals. J. Algebra
**331**, 224–242 (2011) MathSciNetzbMATHCrossRefGoogle Scholar - 10.Gitler, I., Reyes, E., Villarreal, R.H.: Blowup algebras of squarefree monomial ideals and some links to combinatorial optimization problems. Rocky Mt. J. Math.
**39**, 71–102 (2009) MathSciNetzbMATHCrossRefGoogle Scholar - 11.Greuel, G.M., Pfister, G., Schönemann, H.: Singular 2.0. A computer algebra system for polynomial computations. Centre for Computer Algebra, University of Kaiserslautern (2001). http://www.singular.uni-kl.de
- 12.Herzog, J., Hibi, T.: Discrete polymatroids. J. Algebr. Comb.
**16**, 239–268 (2002) MathSciNetzbMATHCrossRefGoogle Scholar - 13.Herzog, J., Hibi, T.: The depth of powers of an ideal. J. Algebra
**291**, 534–550 (2005) MathSciNetzbMATHCrossRefGoogle Scholar - 14.Herzog, J., Hibi, T.: Monomial Ideals. GTM, vol. 260. Springer, Berlin (2010) Google Scholar
- 15.Herzog, J., Simis, A., Vasconcelos, W.: Arithmetic of normal Rees algebras. J. Algebra
**143**, 269–294 (1991) MathSciNetzbMATHCrossRefGoogle Scholar - 16.Herzog, J., Hibi, T., Trung, N.V., Zheng, X.: Standard graded vertex cover algebras, cycles and leaves. Trans. Am. Math. Soc.
**360**, 6231–6249 (2008) MathSciNetzbMATHCrossRefGoogle Scholar - 17.Huneke, C.: On the associated graded ring of an ideal. Ill. J. Math.
**26**, 121–137 (1982) MathSciNetzbMATHGoogle Scholar - 18.Martinez-Bernal, J., Morey, S., Villarreal, R.H.: Associated primes of powers of edge ideals. arXiv:1103.0992v3
- 19.Morey, S., Villarreal, R.H.: Edge ideals: algebraic and combinatorial properties. arXiv:1012.5329v3
- 20.Villarreal, R.H.: Rees cones and monomial rings of matroids. Linear Algebra Appl.
**428**, 2933–2940 (2008) MathSciNetzbMATHCrossRefGoogle Scholar - 21.Vladoiu, M.: Equidimensional and unmixed ideals of Veronese type. Commun. Algebra
**36**, 3378–3392 (2008) MathSciNetzbMATHCrossRefGoogle Scholar