English
Related papers

Related papers: $p-$Ferrer diagram, $p-$linear ideals and arithmet…

200 papers

Each partition $\lambda = (\lambda_1, \lambda_2, ..., \lambda_n)$ determines a so-called Ferrers tableau or, equivalently, a Ferrers bipartite graph. Its edge ideal, dubbed Ferrers ideal, is a squarefree monomial ideal that is generated by…

Commutative Algebra · Mathematics 2007-05-23 Alberto Corso , Uwe Nagel

We study the homological algebra of edge ideals of Erd\"{o}s-R\'enyi random graphs. These random graphs are generated by deleting edges of a complete graph on $n$ vertices independently of each other with probability $1-p$. We focus on some…

Combinatorics · Mathematics 2021-05-05 Arindam Banerjee , D. Yogeshwaran

We propose and develop a theory of Ferrers diagrams and their $q$-rook polynomials solely based on their diagonals. We show that the cardinalities of the diagonals of a Ferrers diagram are equivalent information to their rook numbers,…

Combinatorics · Mathematics 2023-12-06 Giuseppe Cotardo , Anina Gruica , Alberto Ravagnani

For all integers $4 \leq r \leq d$, we show that there exists a finite simple graph $G= G_{r,d}$ with toric ideal $I_G \subset R$ such that $R/I_G$ has (Castelnuovo-Mumford) regularity $r$ and $h$-polynomial of degree $d$. To achieve this…

Commutative Algebra · Mathematics 2020-03-17 Giuseppe Favacchio , Graham Keiper , Adam Van Tuyl

We study the properties of the rook complex $\mathcal{R}$ of a polyomino $\mathcal{P}$ seen as independence complex of a graph $G$, and the associated Stanley--Reisner ideal $I_\mathcal{R}$. In particular, we characterize the polyominoes…

Commutative Algebra · Mathematics 2022-11-10 Francesco Romeo

Fix an integer $n \geq 1$, and consider the set of all connected finite simple graphs on $n$ vertices. For each $G$ in this set, let $I(G)$ denote the edge ideal of $G$ in the polynomial ring $R = K[x_1,\ldots,x_n]$. We initiate a study of…

Combinatorics · Mathematics 2020-03-18 Takayuki Hibi , Kyouko Kimura , Kazunori Matsuda , Adam Van Tuyl

Fermat ideals define planar point configurations that are closely related to the intersection locus of the members of a specific pencil of curves. These ideals have gained recent popularity as counterexamples to some proposed containments…

Commutative Algebra · Mathematics 2015-09-17 Uwe Nagel , Alexandra Seceleanu

We prove that $\beta_p(I(G)) = \beta_{p,p+r}(I(G))$ for skew Ferrers graph $G$, where $p:=\pd(I(G))$ and $r:=\reg(I(G))$. As a consequence, we confirm that Ene, Herzog and Hibi's conjecture is true for the Betti numbers in the last columm…

Commutative Algebra · Mathematics 2018-06-07 Do Trong Hoang

We study the Betti numbers of binomial edge ideal associated to some classes of graphs with large Castelnuovo-Mumford regularity. As an application we give several lower bounds of the Castelnuovo-Mumford regularity of arbitrary graphs…

Commutative Algebra · Mathematics 2013-10-16 Zohaib Zahid , Sohail Zafar

Toward a partial classification of monomial ideals with $d$-linear resolution, in this paper, some classes of $d$-uniform clutters which do not have linear resolution, but every proper subclutter of them has a $d$-linear resolution, are…

Commutative Algebra · Mathematics 2016-06-29 Marcel Morales , Ali Akbar Yazdan Pour , Rashid Zaare-Nahandi

In this paper, we introduce and generalize some combinatorial invariants of graphs such as matching number and induced matching number to hypergraphs. Then we compare them together and present some upper bounds for the regularity of…

Commutative Algebra · Mathematics 2025-06-10 Fahimeh Khosh-Ahang , Somayeh Moradi

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

Ideals generated by pfaffians are of interest in commutative algebra and algebraic geometry, as well as in combinatorics. In this article we compute multiplicity and Castelnuovo-Mumford regularity of pfaffian ideals of ladders. We give…

Commutative Algebra · Mathematics 2013-03-28 Emanuela De Negri , Elisa Gorla

We investigate Rees algebras and special fiber rings obtained by blowing up specialized Ferrers ideals. This class of monomial ideals includes strongly stable monomial ideals generated in degree two and edge ideals of prominent classes of…

Commutative Algebra · Mathematics 2016-08-10 Alberto Corso , Uwe Nagel , Sonja Petrović , Cornelia Yuen

The emergence of Boij-S\"oderberg theory has given rise to new connections between combinatorics and commutative algebra. Herzog, Sharifan, and Varbaro recently showed that every Betti diagram of an ideal with a k-linear minimal resolution…

Combinatorics · Mathematics 2016-01-20 Alexander Engström , Matthew T. Stamps

We study monomial cut ideals associated to a graph $G$, which are a monomial analogue of toric cut ideals as introduced by Sturmfels and Sullivant. Primary decompositions, projective dimensions, and Castelnuovo-Mumford regularities are…

Commutative Algebra · Mathematics 2021-12-09 Jürgen Herzog , Masoomeh Rahimbeigi , Tim Römer

Let G be a graph obtained by taking r>=2 paths and identifying all first vertices and identifying all the last vertices. We compute the Castelnuovo--Mumford regularity of the quotient S/I(X), where S is the polynomial ring on the edges of G…

Commutative Algebra · Mathematics 2016-06-29 Antonio Macchia , Jorge Neves , Maria Vaz Pinto , Rafael H. Villarreal

We study the Hilbert series of a family of ideals J_\phi generated by powers of linear forms in k[x_1,...,x_n]. Using the results of Emsalem-Iarrobino, we formulate this as a question about fatpoints in P^{n-1}. In the three variable case…

Algebraic Geometry · Mathematics 2007-05-23 Hal Schenck

Polyomino ideals, defined as the ideals generated by the inner $2$-minors of a polyomino, are a class of binomial ideals whose algebraic properties are closely related to the combinatorial structure of the underlying polyomino. We provide a…

Commutative Algebra · Mathematics 2026-02-10 Francesco Navarra , Ayesha Asloob Qureshi

Let $G$ be a simple graph and $I(G)$ be its edge ideal. In this article, we study the Castelnuovo-Mumford regularity of symbolic powers of edge ideals of join of graphs. As a consequence, we prove Minh's conjecture for wheel graphs,…

Commutative Algebra · Mathematics 2020-08-04 Arvind Kumar , Rajiv Kumar , Rajib Sarkar
‹ Prev 1 2 3 10 Next ›