English
Related papers

Related papers: Tame graphs, clutters and their Rees algebras

200 papers

Given a simplicial complex we associate to it a squarefree monomial ideal which we call the face ideal of the simplicial complex, and show that it has linear quotients. It turns out that its Alexander dual is a whisker complex. We apply…

Commutative Algebra · Mathematics 2014-11-25 Jürgen Herzog , Takayuki Hibi

In this paper, we study a class $\mathcal{C}$ of squarefree monomial ideals $I\subseteq R=\mathbb{K}[x_1,\dots,x_n]$ over a field $\mathbb{K}$, defined by the condition that $\dim R/I$ equals the maximum degree of the minimal generators of…

Commutative Algebra · Mathematics 2026-03-19 Mohammed Rafiq Namiq

A class ${\cal F}$ of graphs is called {\em tame} if there exists a constant $k$ so that every graph in ${\cal F}$ on $n$ vertices contains at most $O(n^k)$ minimal separators, {\em strongly-quasi-tame} if every graph in ${\cal F}$ on $n$…

Discrete Mathematics · Computer Science 2020-07-20 Peter Gartland , Daniel Lokshtanov

In this paper we study irreducible representations and symbolic Rees algebras of monomial ideals. Then we examine edge ideals associated to vertex-weighted oriented graphs. These are digraphs having no oriented cycles of length two with…

Commutative Algebra · Mathematics 2018-10-23 Philippe Gimenez , Jose Martínez-Bernal , Aron Simis , Rafael H. Villarreal , Carlos E. Vivares

We extend the unramified class field theory for arithmetic schemes of K. Kato and S. Saito to the tame case. Let $X$ be a regular proper arithmetic scheme and let $D$ be a divisor on $X$ whose vertical irreducible components are normal…

Number Theory · Mathematics 2009-11-10 Alexander Schmidt

An ideal is a nonempty collection of subsets closed under heredity and finite additivity. The aim of this paper is to unify some weak separation properties via topological ideals. We concentrate our attention on the separation axioms…

General Topology · Mathematics 2007-05-23 Francisco G. Arenas , Julian Dontchev , Maria Luz Puertas

We introduce a very natural topology on the set of total orderings of monomials of any algebra having a countable basis over a field. This topological space and some notable subspaces are compact. This topological framework allows us to…

Rings and Algebras · Mathematics 2011-06-02 Roberto Boldini

We find an explicit expression of the associated primes of monomial ideals as a colon by an element $v$, using the unique irredundant irreducible decomposition whose irreducible components are monomial ideals (Theorem 3.1). An algorithm to…

Commutative Algebra · Mathematics 2022-02-04 Ambhore Siddhi Balu , Indranath Sengupta

In this paper we extend one direction of Fr\"oberg's theorem on a combinatorial classification of quadratic monomial ideals with linear resolutions. We do this by generalizing the notion of a chordal graph to higher dimensions with the…

Commutative Algebra · Mathematics 2013-06-13 Emma Connon , Sara Faridi

Let $I$ be a squarefree monomial ideal of a polynomial algebra over a field minimally generated by $f_1,...,f_r$ of degree $ d\geq 1$, and a set $E$ of monomials of degree $\geq d+1$. Let $J\subsetneq I$ be a squarefree monomial ideal…

Commutative Algebra · Mathematics 2015-06-01 Dorin Popescu

The celebrated Drozd's theorem asserts that a finite-dimensional basic algebra $\Lambda$ over an algebraically closed field $k$ is either tame or wild, whereas the Crawley-Boevey's theorem states that given a tame algebra $\Lambda$ and a…

Representation Theory · Mathematics 2014-07-30 Zhang Yingbo , Xu Yunge

Let $I$ be an ideal of a polynomial algebra over a field, generated by $r$ square free monomials of degree $d$. If $r$ is bigger (or equal, if $I$ is not principal) than the number of square free monomials of $I$ of degree $d+1$, then…

Commutative Algebra · Mathematics 2015-03-13 Dorin Popescu

A complete understanding of the structure of all prime ideals of an infinite direct product of commutative rings (e.g. in terms of more specific objects) has remained a challenging problem for decades. In this article, new advances have…

Commutative Algebra · Mathematics 2024-09-11 Abolfazl Tarizadeh , Nemat Shirmohammadi

The stratum St(J,<) (the homogeneous stratum Sth(J,<) respectively) of a monomial ideal J in a polynomial ring R is the family of all (homogeneous) ideals of R whose initial ideal with respect to the term order < is J. St(J,<) and Sth(J,<)…

Commutative Algebra · Mathematics 2010-05-10 Margherita Roggero , Lea Terracini

In this paper we prove that the Stanley--Reisner ideal or cover ideal $I$ of a matroid is minimally resolvable by iterated mapping cones. As a technical tool for this purpose, we introduce and study focal matroids, which are submatroids of…

Commutative Algebra · Mathematics 2026-03-25 Paolo Mantero , Vinh Nguyen

Let $R = k[x_1, \dotsc , x_n]$ denote the standard graded polynomial ring over a field $k$. We study certain classes of equigenerated monomial ideals with the property that the so-called complementary ideal has no linear relations on the…

Commutative Algebra · Mathematics 2022-01-27 Keller VandeBogert

We determine a term order on the monomials in the variables $\varx{i}{j}$, $1 \leq i < j \leq n$, such that corresponding initial ideal of the ideal of Pfaffians of degree $r$ of a generic $n$ by $n$ skew-symmetric matrix is the…

Combinatorics · Mathematics 2007-05-23 J. Jonsson , V. Welker

Let $G$ be a finite graph allowing loops, having no multiple edge and no isolated vertex. We associate $G$ with the edge polytope ${\cal P}_G$ and the toric ideal $I_G$. By classifying graphs whose edge polytope is simple, it is proved that…

Commutative Algebra · Mathematics 2018-08-22 Hidefumi Ohsugi , Takayuki Hibi

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

We introduce the concept of quasi-linearity and prove it is necessary for a monomial ideal to have a linear resolution and identify all the quasi-linear quadratic monomial ideals. We define a strongly linear monomial for a monomial ideal…

Commutative Algebra · Mathematics 2023-01-30 Dancheng Lu