scholarly journals ON THE DEPTH OF SYMBOLIC POWERS OF EDGE IDEALS OF GRAPHS

2020 ◽  
pp. 1-13
Author(s):  
S. A. SEYED FAKHARI
Keyword(s):  
Chordal Graph ◽  
Symbolic Power ◽  
Edge Ideal ◽  
Packing Number ◽  
Edge Ideals ◽  
Symbolic Powers

Abstract Assume that G is a graph with edge ideal $I(G)$ and star packing number $\alpha _2(G)$ . We denote the sth symbolic power of $I(G)$ by $I(G)^{(s)}$ . It is shown that the inequality $ \operatorname {\mathrm {depth}} S/(I(G)^{(s)})\geq \alpha _2(G)-s+1$ is true for every chordal graph G and every integer $s\geq 1$ . Moreover, it is proved that for any graph G, we have $ \operatorname {\mathrm {depth}} S/(I(G)^{(2)})\geq \alpha _2(G)-1$ .

scholarly journals An Upper Bound for the Regularity of Symbolic Powers of Edge Ideals of Chordal Graphs

10.37236/8566 ◽  
2019 ◽  
Vol 26 (2) ◽  
Author(s):  
Seyed Amin Seyed Fakhari
Keyword(s):  
Upper Bound ◽  
Chordal Graph ◽  
Chordal Graphs ◽  
Symbolic Power ◽  
Matching Number ◽  
Edge Ideal ◽  
Edge Ideals ◽  
Symbolic Powers ◽  
Reg I

Assume that $G$ is a chordal graph with edge ideal $I(G)$ and ordered matching number $\nu_{o}(G)$. For every integer $s\geq 1$, we denote the $s$-th symbolic power of $I(G)$ by $I(G)^{(s)}$. It is shown that ${\rm reg}(I(G)^{(s)})\leq 2s+\nu_{o}(G)-1$. As a consequence, we determine the regularity of symbolic powers of edge ideals of chordal Cameron-Walker graphs.

scholarly journals Comparing powers of edge ideals

2019 ◽  
Vol 18 (10) ◽  
pp. 1950184 ◽  
Author(s):  
Mike Janssen ◽  
Thomas Kamp ◽  
Jason Vander Woude
Keyword(s):  
Symbolic Power ◽  
Edge Ideal ◽  
Homogeneous Ideal ◽  
Edge Ideals ◽  
Ideal Formula ◽  
Number Of Generators ◽  
Recent Interest ◽  
Odd Cycle ◽  
Ordinary Power

Given a nontrivial homogeneous ideal [Formula: see text], a problem of great recent interest has been the comparison of the [Formula: see text]th ordinary power of [Formula: see text] and the [Formula: see text]th symbolic power [Formula: see text]. This comparison has been undertaken directly via an exploration of which exponents [Formula: see text] and [Formula: see text] guarantee the subset containment [Formula: see text] and asymptotically via a computation of the resurgence [Formula: see text], a number for which any [Formula: see text] guarantees [Formula: see text]. Recently, a third quantity, the symbolic defect, was introduced; as [Formula: see text], the symbolic defect is the minimal number of generators required to add to [Formula: see text] in order to get [Formula: see text]. We consider these various means of comparison when [Formula: see text] is the edge ideal of certain graphs by describing an ideal [Formula: see text] for which [Formula: see text]. When [Formula: see text] is the edge ideal of an odd cycle, our description of the structure of [Formula: see text] yields solutions to both the direct and asymptotic containment questions, as well as a partial computation of the sequence of symbolic defects.

scholarly journals Invariants of the symbolic powers of edge ideals

2019 ◽  
Vol 19 (10) ◽  
pp. 2050184
Author(s):  
Bidwan Chakraborty ◽  
Mousumi Mandal
Keyword(s):  
Complete Graph ◽  
Explicit Description ◽  
Edge Ideal ◽  
Edge Ideals ◽  
Single Vertex ◽  
Symbolic Powers ◽  
Odd Cycles ◽  
Waldschmidt Constant

Let [Formula: see text] be a graph and [Formula: see text] be its edge ideal. When [Formula: see text] is the clique sum of two different length odd cycles joined at single vertex then we give an explicit description of the symbolic powers of [Formula: see text] and compute the Waldschmidt constant. When [Formula: see text] is complete graph then we describe the generators of the symbolic powers of [Formula: see text] and compute the Waldschmidt constant and the resurgence of [Formula: see text]. Moreover for complete graph we prove that the Castelnuovo–Mumford regularity of the symbolic powers and ordinary powers of the edge ideal coincide.

scholarly journals Upper bounds for the regularity of symbolic powers of certain classes of edge ideals

2021 ◽  
Author(s):  
Arvind Kumar ◽  
S. Selvaraja
Keyword(s):  
Polynomial Ring ◽  
Upper Bounds ◽  
Simple Graph ◽  
Edge Ideal ◽  
Edge Ideals ◽  
Symbolic Powers

Let [Formula: see text] be a finite simple graph and [Formula: see text] denote the corresponding edge ideal in a polynomial ring over a field [Formula: see text]. In this paper, we obtain upper bounds for the Castelnuovo–Mumford regularity of symbolic powers of certain classes of edge ideals. We also prove that for several classes of graphs, the regularity of symbolic powers of their edge ideals coincides with that of their ordinary powers.

scholarly journals Certain algebraic invariants of edge ideals of join of graphs

2020 ◽  
pp. 2150099
Author(s):  
Arvind Kumar ◽  
Rajiv Kumar ◽  
Rajib Sarkar
Keyword(s):  
Simple Graph ◽  
Chordal Graphs ◽  
Edge Ideal ◽  
Edge Ideals ◽  
Symbolic Powers ◽  
Multipartite Graphs ◽  
Wheel Graphs ◽  
Join Of Graphs ◽  
Depth Dimension ◽  
Complete Multipartite

Let [Formula: see text] be a simple graph and [Formula: see text] be its edge ideal. In this paper, we study the Castelnuovo–Mumford regularity of symbolic powers of edge ideals of join of graphs. As a consequence, we prove Minh’s conjecture for wheel graphs, complete multipartite graphs, and a subclass of co-chordal graphs. We obtain a class of graphs whose edge ideals have regularity three. By constructing graphs, we prove that the multiplicity of edge ideals of graphs is independent from the depth, dimension, regularity, and degree of [Formula: see text]-polynomial. Also, we demonstrate that the depth of edge ideals of graphs is independent from the regularity and degree of [Formula: see text]-polynomial by constructing graphs.

scholarly journals Stanley depth of edge ideals

2012 ◽  
Vol 49 (4) ◽  
pp. 501-508 ◽  
Author(s):  
Muhammad Ishaq ◽  
Muhammad Qureshi
Keyword(s):  
Complete Graph ◽  
Upper Bound ◽  
Edge Ideal ◽  
Stanley Depth ◽  
Edge Ideals

We give an upper bound for the Stanley depth of the edge ideal I of a k-partite complete graph and show that Stanley’s conjecture holds for I. Also we give an upper bound for the Stanley depth of the edge ideal of a s-uniform complete bipartite hypergraph.

scholarly journals Edge ideals of clique clutters of comparability graphs and the normality of monomial ideals

2010 ◽  
Vol 106 (1) ◽  
pp. 88 ◽  
Author(s):  
Luis A. Dupont ◽  
Rafael H. Villarreal
Keyword(s):  
Monomial Ideal ◽  
Lattice Points ◽  
Edge Ideal ◽  
Comparability Graph ◽  
Decomposition Property ◽  
Edge Ideals ◽  
Finite Poset ◽  
Integer Decomposition Property ◽  
Torsion Free ◽  
Min Cut

The normality of a monomial ideal is expressed in terms of lattice points of blocking polyhedra and the integer decomposition property. For edge ideals of clutters this property characterizes normality. Let $G$ be the comparability graph of a finite poset. If $\mathrm{cl}(G)$ is the clutter of maximal cliques of $G$, we prove that $\mathrm{cl}(G)$ satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. Then we prove that edge ideals of complete admissible uniform clutters are normally torsion free.

Symbolic Powers of Regular Primes

1981 ◽  
Vol 33 (6) ◽  
pp. 1331-1337 ◽  
Author(s):  
Yasunori Ishibashi
Keyword(s):  
Prime Ideal ◽  
Finite Type ◽  
Polynomial Ring ◽  
Type A ◽  
Symbolic Power ◽  
Perfect Field ◽  
Symbolic Powers ◽  
Higher Derivatives ◽  
Differential Filtration ◽  
Derivatives Of

In a recent paper [6], P. Seibt has obtained the following result: Let k be a field of characteristic 0, k[T1, … , Tr] the polynomial ring in r indeterminates over k, and let P be a prime ideal of k[T1, … , Tr]. Then a polynomial F belongs to the n-th symbolic power P(n) of P if and only if all higher derivatives of F from the 0-th up to the (n – l)-st order belong to P.In this work we shall naturally generalize this result so as to be valid for primes of the polynomial ring over a perfect field k. Actually, we shall get a generalization as a corollary to a theorem which asserts: For regular primes P in a k-algebra R of finite type, a certain differential filtration of R associated with P coincides with the symbolic power filtration (P(n))n≧0.

scholarly journals Cohen–Macaulayness for symbolic power ideals of edge ideals

2011 ◽  
Vol 347 (1) ◽  
pp. 1-22 ◽  
Author(s):  
Giancarlo Rinaldo ◽  
Naoki Terai ◽  
Ken-ichi Yoshida
Keyword(s):  
Symbolic Power ◽  
Edge Ideals
Sign in / Sign up

Export Citation Format

Share Document