English
Related papers

Related papers: Tame graphs, clutters and their Rees algebras

200 papers

A celebrated theorem of Fr\"oberg gives a complete combinatorial classification of quadratic square-free monomial ideals with a linear resolution. A generalization of this theorem to higher degree square-free monomial ideals is an active…

Commutative Algebra · Mathematics 2025-10-06 Priyavrat Deshpande , Amit Roy , Anurag Singh , Adam Van Tuyl

In this article we prove that every toric ideal associated with a gap-free graph $G$ has a squarefree lexicographic initial ideal. Moreover, in the particular case when the complementary graph of $G$ is chordal (i.e. when the edge ideal of…

Commutative Algebra · Mathematics 2020-06-17 Alessio D'Alì

In this paper, we first show that any square-free monomial ideal in $K[x_1, x_2, x_3, x_4, x_5]$ has the strong persistence property. Next we will provide a criterion for a minimal counterexample to the Conforti-Cornuejols conjecture.…

Commutative Algebra · Mathematics 2024-11-22 Alain Bretto , Mehrdad Nasernejad , Jonathan Toledo

We compute the initial ideals, with respect to certain conveniently chosen term orders, of ideals of tangent cones at torus fixed points to Schubert varieties in orthogonal Grassmannians. The initial ideals turn out to be square-free…

Combinatorics · Mathematics 2008-03-16 K. N. Raghavan , Shyamashree Upadhyay

Perfect graphs form one of the distinguished classes of finite simple graphs. In 2006, Chudnovsky, Robertson, Seymour and Thomas proved that a graph is perfect if and only if it has no odd holes and no odd antiholes as induced subgraphs,…

Commutative Algebra · Mathematics 2023-07-14 Hidefumi Ohsugi , Kazuki Shibata , Akiyoshi Tsuchiya

In this paper, we study a class of toric ideals obtained by using some geometric data of ADE trees which are the minimal resolution graphs of rational surface singularities. We compute explicit Gr\"obner bases for these toric ideals that…

Commutative Algebra · Mathematics 2015-12-09 Gülay Kaya , Pınar Mete , Mesut Şahin

In this article, we find the equations defining the Rees algebra for certain Monomial Curves explicitly and use them to prove that the blowup scheme is not smooth. This proves a conjecture of Francia in affirmative, which says that a…

Commutative Algebra · Mathematics 2011-01-12 Debasish Mukhopadhyay , Indranath Sengupta

We consider the following conjecture proposed by Cornu\'ejols, Guenin and Margot: every ideal minimally non-packing clutter has a transversal of size 2. For a clutter C, the tilde clutter is the set of hyperedges of C which intersect any…

Combinatorics · Mathematics 2012-10-18 Kenji Kashiwabara , Tadashi Sakuma

A quadratic form over a Henselian-valued field of arbitrary residue characteristic is tame if it becomes hyperbolic over a tamely ramified extension. The Witt group of tame quadratic forms is shown to be canonically isomorphic to the Witt…

K-Theory and Homology · Mathematics 2010-02-08 Mohamed Abdou Elomary , Jean-Pierre Tignol

A clutter is \emph{clean} if it has no delta or the blocker of an extended odd hole minor, and it is \emph{tangled} if its covering number is two and every element appears in a minimum cover. Clean tangled clutters have been instrumental in…

Combinatorics · Mathematics 2021-12-15 Ahmad Abdi , Gérard Cornuéjols , Matt Superdock

It is proved that the tame automorphism group of a differential polynomial algebra $k\{x,y\}$ over a field $k$ of characteristic $0$ in two variables $x,y$ with $m$ commuting derivations $\delta_1, \ldots, \delta_m$ is a free product with…

Rings and Algebras · Mathematics 2020-01-03 Bibinur Duisengalieva , Altyngul Naurazbekova , Ualbai Umirbaev

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

Using the recent results on square-free Gr\"obner degenerations by Conca and Varbaro, we proved that if a homogeneous ideal $I$ of a polynomial ring is such that its initial ideal $\mathrm{in}_<(I)$ is square-free and $\beta_0(I) =…

Commutative Algebra · Mathematics 2023-03-31 Hongmiao Yu

We investigate symbolic and regular powers of monomial ideals. For a square-free monomial ideal $I$ in $k[x_0, \ldots, x_n]$ we show $I^{t(m+e-1)-e+r)}$ is a subset of $M^{(t-1)(e-1)+r-1}(I^{(m)})^t$ for all positive integers $m$, $t$ and…

Commutative Algebra · Mathematics 2016-01-26 Susan M. Cooper , Robert J. D. Embree , Huy Tài Hà , Andrew H. Hoefel

When a monomial ideal has linear quotients with respect to an admissible order of increasing support-degree, we provide two proofs of different flavors to show that it is componentwise support-linear. We also introduce the variable…

Commutative Algebra · Mathematics 2014-04-09 Yi-Huang Shen

In this paper, we consider the generalization of chordal graphs to clutters proposed by Bigdeli, et al in J. Combin. Theory, Series A (2017). Assume that $\mathcal{C}$ is a $d$-dimensional uniform clutter. It is known that if $\mathcal{C}$…

Commutative Algebra · Mathematics 2019-07-09 Ashkan Nikseresht

We provide explicit families of tame automorphisms of the complex affine three-space which degenerate to wild automorphisms. This shows that the tame subgroup of the group of polynomial automorphisms of $\C^3$ is not closed, when the latter…

Algebraic Geometry · Mathematics 2014-07-23 Eric Edo , Pierre-Marie Poloni

Let $G$ be the fundamental group of a finite graph of groups with Noetherian edges and locally tame vertices. We prove that $G$ is locally tame. It follows that if a finitely presented group $H$ has a non-trivial $JSJ$-decomposition over…

Group Theory · Mathematics 2018-09-06 Rita Gitik

The theory of Rees algebras of monomial ideals has been extensively studied, and as a consequence, many (sometimes partial) equivalences between algebraic properties of monomial ideals, and combinatorial properties of simplicial complexes…

Commutative Algebra · Mathematics 2024-04-22 Thiago Holleben

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