English
Related papers

Related papers: Sortable Freiman ideals

200 papers

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 study the question of whether, for a given class of finite graphs, one can define, for each graph of the class, a linear ordering in monadic second-order logic, possibly with the help of monadic parameters. We consider two variants of…

Logic in Computer Science · Computer Science 2015-07-01 Achim Blumensath , Bruno Courcelle

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

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

Fr\"oberg's classical theorem about edge ideals with $2$-linear resolution can be regarded as a classification of graphs whose edge ideals have linearity defect zero. Extending his theorem, we classify all graphs whose edge ideals have…

Commutative Algebra · Mathematics 2016-01-19 Hop D. Nguyen , Thanh Vu

A quasi-equigenerated monomial ideal $I$ in the polynomial ring $R= k[x_1, \ldots, x_n]$ is a Freiman ideal if $\mu(I^2) = l(I)\mu(I)- \binom{l(I)}{2}$ where $l(I)$ is the analytic spread of $I$ and $\mu(I)$ is the number of minimal…

Commutative Algebra · Mathematics 2019-09-17 Benjamin Drabkin , Lorenzo Guerrieri

Let I be a sigma-ideal sigma-generated by a projective collection of closed sets. The forcing with I-positive Borel sets is proper and adds a single real r of an almost minimal degree: if s is a real in V[r] then s is Cohen generic over V…

Logic · Mathematics 2007-05-23 Jindrich Zapletal

A graph is closed when its vertices have a labeling by $[n]$ such that the binomial edge ideal $J_G$ has a quadratic Gr\"{o}bner basis with respect to the lexicographic order induced by $x_1 > \cdots > x_n > y_1> \cdots > y_n$. In this…

Commutative Algebra · Mathematics 2017-08-30 Leila Sharifan , Masoumeh Javanbakht

Let G be a finite simple graph. From the pioneering work of R. P. Stanley it is known that the cycle matroid of G is supersolvable iff G is chordal (rigid): this is another way to read Dirac's theorem on chordal graphs. Chordal binary…

Combinatorics · Mathematics 2007-05-23 Raul Cordovil , David Forge , Sulamita Klein

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

In this paper it is shown that it is possible to associate several polynomial ideals to a directed graph $D$ in order to find properties of it. In fact by using algebraic tools it is possible to give appropriate procedures for automatic…

Commutative Algebra · Mathematics 2007-05-23 Giuseppa Carrá Ferro , Daniela Ferrarello

In this work we show that the loci of ideals in principal class, ideals of grade at least two, and ideals of maximal analytic spread are Zariski open sets in the parameter space. As an application, we show that the set of birational maps of…

Algebraic Geometry · Mathematics 2023-09-11 S. H. Hassanzadeh , M. Mostafazadehfard

Normal ideals on regular uncountable cardinals are familiar objects. We investigate ideals that are pleasant--while a normal ideal is closed under arbitrary diagonal unions, a pleasant ideal is closed only under diagonal unions indexed by…

Logic · Mathematics 2009-09-25 Christopher Leary

In this article we investigate when a homogeneous ideal in a graded ring is normal, that is, when all positive powers of the ideal are integrally closed. We are particularly interested in homogeneous ideals in an N-graded ring generated by…

Commutative Algebra · Mathematics 2007-05-23 Les Reid , Leslie G. Roberts , Marie A. Vitulli

We prove that a monomial ideal $I$ generated in a single degree, is polymatroidal if and only if it has linear quotients with respect to the lexicographical ordering of the minimal generators induced by every ordering of variables. We also…

Commutative Algebra · Mathematics 2018-08-21 Somayeh Bandari , Rahim Rahmati-Asghar

We prove that the class of chordal graphs is easily testable in the following sense. There exists a constant $c>0$ such that, if adding/removing at most $\epsilon n^2$ edges to a graph $G$ with $n$ vertices does not make it chordal, then a…

Combinatorics · Mathematics 2019-02-19 Rémi de Joannis de Verclos

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

In this article we study the Golod property of standard graded algebras. We show that determinantal ideals, binomial edge ideals, and permanental ideals are Golod if and only if they have a linear resolution. Next, we give a…

Commutative Algebra · Mathematics 2026-05-20 Benjamin Briggs , Trung Chau , Alessandro De Stefani

In this article, we give combinatorial formulas for the regularity and the projective dimension of $3$-path ideals of chordal graphs, extending the well-known formulas for the edge ideals of chordal graphs given in terms of the induced…

Combinatorics · Mathematics 2025-09-17 Kanoy Kumar Das , Amit Roy , Kamalesh Saha

A graph $G$ is said to be chordal if it has no induced cycles of length four or more. In a recent preprint Culbertson, Guralnik, and Stiller give a new characterization of chordal graphs in terms of sequences of what they call…

Combinatorics · Mathematics 2021-02-25 Anton Dochtermann