English
Related papers

Related papers: Algebraic implications of neighborhood hypergraphs…

200 papers

We study the closed neighborhood ideals and the dominating ideals of graphs, in particular, of trees and cycles. We prove that the closed neighborhood ideals and the dominating ideals of trees are normally torsion-free. The closed…

Commutative Algebra · Mathematics 2022-06-17 Mehrdad Nasernejad , Ayesha Asloob Qureshi , Somayeh Bandari , Asli Musapasaouglu

In this paper, we first give some sufficient criteria for normality of monomial ideals. As applications, we show that closed neighborhood ideals of complete bipartite graphs are normal, and hence satisfy the (strong) persistence property.…

Commutative Algebra · Mathematics 2023-08-15 Mehrdad Nasernejad , Somayeh Bandari , Leslie G. Roberts

In this paper, our main focus is to explore different classes of nearly normally torsion-free ideals. We first characterize all finite simple connected graphs with nearly normally torsion-free cover ideals. Next, we characterize all…

Commutative Algebra · Mathematics 2022-06-02 Mehrdad Nasernejad , Ayesha Asloob Qureshi , Kazem Khashyarmanesh , Leslie G. Roberts

In this paper, we focus on the associated primes of powers of monomial ideals and asymptotic behavior properties such as normally torsion-freeness, normality, the strong persistence property, and the persistence property. In particular, we…

Commutative Algebra · Mathematics 2024-11-22 M. Nasernejad , V. Crispin Quinonez , J. Toledo

We describe all connected graphs whose edge ideals are almost normally torsionfree. We also prove that the facet ideal of a special odd cycle is almost normally torsionfree. Finally, we determine the t-spread principal Borel ideals…

Commutative Algebra · Mathematics 2019-07-16 Claudia Andrei-Ciobanu

We introduce a family of squarefree monomial ideals associated to finite simple graphs, whose monomial generators correspond to closed neighborhood of vertices of the underlying graph. Any such ideal is called the closed neighborhood ideal…

Commutative Algebra · Mathematics 2020-03-11 Leila Sharifan , Somayeh Moradi

We investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the…

Rings and Algebras · Mathematics 2012-10-30 Maurizio Imbesi , Monica La Barbiera

In this paper, we introduce and study families of squarefree monomial ideals called clique ideals and independence ideals that can be associated to a finite graph. A family of clique ideals with linear resolutions has been characterized.…

Commutative Algebra · Mathematics 2017-12-05 Somayeh Moradi

Let (P,<) be a finite poset and let G be its comparability graph. If cl(G) is the clutter of maximal cliques of G, we prove that cl(G) satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. We prove that…

Commutative Algebra · Mathematics 2011-04-05 Luis A. Dupont , Rafael H Villarreal

Let $I=I(D)$ be the edge ideal of a weighted oriented graph $D$, let $G$ be the underlying graph of $D$, and let $I^{(n)}$ be the $n$-th symbolic power of $I$ defined using the minimal primes of $I$. We prove that $I^2=I^{(2)}$ if and only…

Commutative Algebra · Mathematics 2024-03-11 Gonzalo Grisalde , Jose Martinez-Bernal , Rafael H. Villarreal

We define a new combinatorial object, which we call a labeled hypergraph, uniquely associated to any square-free monomial ideal. We prove several upper bounds on the regularity of a square-free monomial ideal in terms of simple…

Commutative Algebra · Mathematics 2013-04-02 Kuei-Nuan Lin , Jason McCullough

We investigate Sharifan and Moradi's closed neighborhood ideal of a finite simple graph, which is a square-free monomial ideal in a polynomial ring over a field. We explicitly describe the minimal irreducible decompositions of these ideals.…

Commutative Algebra · Mathematics 2021-06-17 Jacob Honeycutt , Keri Sather-Wagstaff

Let $I\subset R=K[x_1, \ldots, x_n]$ be a square-free monomial ideal, $\mathfrak{q}$ be a prime monomial ideal in $R$, $h$ be a square-free monomial in $R$ with $\mathrm{supp}(h) \cap (\mathrm{supp}(\mathfrak{q}) \cup…

Commutative Algebra · Mathematics 2024-04-25 Mehrdad Nasernejad , Veronica Crispin Quiñonez , Winfried Hochstättler

In this paper we characterize all the lexsegment ideals which are normally torsion-free. Our characterization is given in terms of the ends of the lexsegment. We also prove that the property of being normally torsion-free is equivalent to…

Commutative Algebra · Mathematics 2010-10-08 Anda Olteanu

Given a vertex-weighted oriented graph, we can associate to it a set of monomials. We consider the toric ideal whose defining map is given by these monomials. We find a generating set for the toric ideal for certain classes of graphs which…

Commutative Algebra · Mathematics 2021-07-12 Jennifer Biermann , Selvi Kara , Kuei-Nuan Lin , Augustine O'Keefe

We study the licci property for several classes of squarefree monomial ideals arising from graphs and related combinatorial structures. We characterize licci bi-Cohen-Macaulay squarefree monomial ideals, complementary edge ideals, $t$-path…

Commutative Algebra · Mathematics 2026-03-17 Om Prakash Bhardwaj , Trung Chau , Omkar Javadekar

There is a natural infinite graph whose vertices are the monomial ideals in a polynomial ring. The definition involves Gr\"obner bases or the action of an algebraic torus. We present algorithms for computing the (affine schemes…

Commutative Algebra · Mathematics 2007-05-23 Klaus Altmann , Bernd Sturmfels

We characterize all graphs whose binomial edge ideals have pure resolutions. Moreover, we introduce a new switching of graphs which does not change some algebraic invariants of graphs, and using this, we study the linear strand of the…

Combinatorics · Mathematics 2014-01-22 Dariush Kiani , Sara Saeedi Madani

We introduce binomial edge ideals attached to a simple graph $G$ and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr\"obner basis in a lexicographic order induced by a vertex…

Commutative Algebra · Mathematics 2009-10-16 Juergen Herzog , Takayuki Hibi , Freyja Hreinsdottir , Thomas Kahle , Johannes Rauh

In this article, we investigate the strongly robust property of toric ideals associated with weighted oriented graphs. We establish that the toric ideals of a broad class of monomial ideals are strongly robust; this class encompasses the…

Commutative Algebra · Mathematics 2026-02-18 Ramakrishna Nanduri , Tapas Kumar Roy
‹ Prev 1 2 3 10 Next ›