English
Related papers

Related papers: Sortable simplicial complexes and $t$-independence…

200 papers

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

In this paper we introduce a family of monomial ideals with the persistence property. Given positive integers $n$ and $t$, we consider the monomial ideal $I=Ind_t(P_n)$ generated by all monomials $\textbf{x} ^F$, where $F$ is an independent…

Commutative Algebra · Mathematics 2018-05-01 Somayeh Moradi , Masoomeh Rahimbeigi , Fahimeh Khosh-Ahang , Ali Soleyman Jahan

We introduce and investigate generalizations of interval and proper interval graphs to simplicial complexes, including strong interval, unit interval, and under closed variants. Through equivalent combinatorial and algebraic…

Combinatorics · Mathematics 2025-10-21 Fahimeh Khosh-Ahang Ghasr

Independent sets play a key role into the study of graphs and important problems arising in graph theory reduce to them. We define the monomial ideal of independent sets associated to a finite simple graph and describe its homological and…

Commutative Algebra · Mathematics 2013-07-12 Oana Olteanu

Let $I$ be a square-free monomial ideal in $R = k[x_1,\ldots,x_n]$, and consider the sets of associated primes ${\rm Ass}(I^s)$ for all integers $s \geq 1$. Although it is known that the sets of associated primes of powers of $I$ eventually…

Commutative Algebra · Mathematics 2013-12-18 Ashwini Bhat , Jennifer Biermann , Adam Van Tuyl

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

We survey research relating algebraic properties of powers of squarefree monomial ideals to combinatorial structures. In particular, we describe how to detect important properties of (hyper)graphs by solving ideal membership problems and…

Commutative Algebra · Mathematics 2013-03-28 Christopher A. Francisco , Huy Tai Ha , Jeffrey Mermin

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

For a given positive integer t we consider graphs having maximal independent sets of precisely t distinct cardinalities and restrict our attention to those that have no vertices of degree one. In the situation when t is four or larger and…

Combinatorics · Mathematics 2011-10-20 Bert L. Hartnell , Douglas F. Rall

As a higher analogue of the edge ideal of a graph, we study the $t$-connected ideal $\operatorname{J}_{t}$. This is the monomial ideal generated by the connected subsets of size $t$. For chordal graphs, we show that $\operatorname{J}_{t}$…

Commutative Algebra · Mathematics 2025-04-02 H. Ananthnarayan , Omkar Javadekar , Aryaman Maithani

A graph $G$ is called well-covered if all maximal independent sets of vertices have the same cardinality. A simplicial complex $\Delta$ is called pure if all of its facets have the same cardinality. Let $\mathcal G$ be the class of graphs…

Commutative Algebra · Mathematics 2012-07-11 Rashid Zaare-Nahandi

To a simplicial complex, we associate a square-free monomial ideal in the polynomial ring generated by its vertex set over a field. We study algebraic properties of this ideal via combinatorial properties of the simplicial complex. By…

Commutative Algebra · Mathematics 2007-05-23 Sara Faridi

Let $G=(V,E)$ be a graph and $n$ a positive integer. Let $I_n(G)$ be the abstract simplicial complex whose simplices are the subsets of $V$ that do not contain an independent set of size $n$ in $G$. We study the collapsibility numbers of…

Combinatorics · Mathematics 2024-10-15 Minki Kim , Alan Lew

We introduce the concept of $t$-spread monomials and $t$-spread strongly stable ideals. These concepts are a natural generalization of strongly stable and squarefree strongly stable ideals. For the study of this class of ideals we use the…

Commutative Algebra · Mathematics 2018-06-05 Viviana Ene , Jürgen Herzog , Ayesha Asloob Qureshi

The independence complex $\mathrm{Ind}(G)$ of a graph $G$ is the simplicial complex formed by its independent sets. This article introduces a deformation of the simplicial boundary map of $\mathrm{Ind}(G)$ that gives rise to a double…

Algebraic Topology · Mathematics 2020-10-01 Marko Berghoff

In this paper it is shown that a sortable ideal $I$ is Freiman if and only if its sorted graph is chordal. This characterization is used to give a complete classification of Freiman principal Borel ideals and of Freiman Veronese type ideals…

Commutative Algebra · Mathematics 2019-09-25 Jürgen Herzog , Guangjun Zhu

Given a finite alphabet X and an ordering on the letters, the map \sigma sends each monomial on X to the word that is the ordered product of the letter powers in the monomial. Motivated by a question on Groebner bases, we characterize…

Commutative Algebra · Mathematics 2007-05-23 Cristina G. Fernandes , Edward L. Green , Arnaldo Mandel

We define the uniform face ideal of a simplicial complex with respect to an ordered proper vertex colouring of the complex. This ideal is a monomial ideal which is generally not squarefree. We show that such a monomial ideal has a linear…

Combinatorics · Mathematics 2013-08-07 David Cook

In this paper we study simplicial complexes as higher dimensional graphs in order to produce algebraic statements about their facet ideals. We introduce a large class of square-free monomial ideals with Cohen-Macaulay quotients, and a…

Commutative Algebra · Mathematics 2007-05-23 Sara Faridi

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
‹ Prev 1 2 3 10 Next ›