中文
相关论文

相关论文: Cohen-Macaulay, Shellable and unmixed clutters wit…

200 篇论文

Let $G=(V,E)$ be a graph. If $G$ is a K\"onig graph or $G$ is a graph without 3-cycles and 5-cycle, we prove that the following conditions are equivalent: $\Delta_{G}$ is pure shellable, $R/I_{\Delta}$ is Cohen-Macaulay, $G$ is unmixed…

组合数学 · 数学 2015-05-04 Iván Dario Castrillón , Roberto Cruz , Enrique Reyes

There is a one-to-one correspondence between square-free monomial ideals and clutters, which are also known as simple hypergraphs. It was conjectured that unmixed admissible clutters are Cohen-Macaulay. We prove the conjecture for uniform…

交换代数 · 数学 2008-03-11 Huy Tai Ha , Susan Morey , Rafael H. Villarreal

Let C be a uniform clutter and let I=I(C) be its edge ideal. We prove that if C satisfies the packing property (resp. max-flow min-cut property), then there is a uniform Cohen-Macaulay clutter C1 satisfying the packing property (resp.…

交换代数 · 数学 2011-04-05 Luis A. Dupont , Enrique Reyes-Espinoza , Rafael H. Villarreal

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…

组合数学 · 数学 2021-12-15 Ahmad Abdi , Gérard Cornuéjols , Matt Superdock

Shellability is a well-known combinatorial criterion for verifying that a simplicial complex is Cohen-Macaulay. Another notion familiar to commutative algebraists, but which has not received as much attention from combinatorialists as the…

组合数学 · 数学 2010-10-19 Alexander Berglund

Let $G$ be a finite simple graph with edge ideal $I(G)$. For $q\ge 1$, the $q$-th squarefree power $I(G)^{[q]}$ is generated by products of $q$ pairwise disjoint edges of $G$. It is the Stanley-Reisner ideal of a simplicial complex…

交换代数 · 数学 2026-03-11 Rakesh Ghosh , S Selvaraja

Let $I\subset K[x_1,\ldots,x_n]$ be a zero-dimensional monomial ideal, and $\Delta(I)$ be the simplicial complex whose Stanley--Reisner ideal is the polarization of $I$. It follows from a result of Soleyman Jahan that $\Delta(I)$ is…

交换代数 · 数学 2014-12-05 Mina Bigdeli , Jürgen Herzog , Takayuki Hibi , Antonio Macchia

In this paper, we give a new and efficient algebraic criterion for the pure as well as non-pure shellability of simplicial complex $\Delta$ over [n]. We also give an algebraic characterization of a leaf in a simplicial complex (defined in…

交换代数 · 数学 2017-12-15 Imran Anwar , Zunaira Kosar , Shaheen Nazir

We extend the definition of chordal from graphs to clutters. The resulting family generalizes both chordal graphs and matroids, and obeys many of the same algebraic and geometric properties. Specifically, the independence complex of a…

组合数学 · 数学 2021-08-24 Russ Woodroofe

Associated to a simple undirected graph G is a simplicial complex whose faces correspond to the independent sets of G. We call a graph G shellable if this simplicial complex is a shellable simplicial complex in the non-pure sense of…

组合数学 · 数学 2007-11-06 Adam Van Tuyl , Rafael H. Villarreal

A simplicial complex $\Delta$ is a virtually Cohen-Macaulay simplicial complex if its associated Stanley-Reisner ring $S$ has a virtual resolution, as defined by Berkesch, Erman, and Smith, of length ${\rm codim}(S)$. We provide a…

交换代数 · 数学 2024-12-10 Jay Yang , Adam Van Tuyl

Each (equigenerated) squarefree monomial ideal in the polynomial ring $S=\mathbb{K}[x_1, \ldots, x_n]$ represents a family of subsets of $[n]$, called a (uniform) clutter. In this paper, we introduce a class of uniform clutters, called…

交换代数 · 数学 2018-07-31 Mina Bigdeli , Ali Akbar Yazdan Pour , Rashid Zaare-Nahandi

Let $H$ be a simple undirected graph and $G=\mathrm{L}(H)$ be its line graph. Assume that $\Delta(G)$ denotes the clique complex of $G$. We show that $\Delta(G)$ is sequentially Cohen-Macaulay if and only if it is shellable if and only if…

交换代数 · 数学 2020-07-28 Ashkan Nikseresht

Let $K$ be a field and $R=K[x_1,\ldots, x_n]$ be the polynomial ring in $n$ variables over a field $K$. Let $\Delta$ be a simplicial complex on $n$ vertices and $I=I_{\Delta}$ be its Stanley-Reisner ideal. In this paper, we show that if $I$…

交换代数 · 数学 2024-10-30 Amir Mafi , Dler Naderi , Hero Saremi

Let $\Delta$ be a pure simplicial complex and $I_\Delta$ its Stanley-Reisner ideal in a polynomial ring $S$. We show that $\Delta$ is a matroid (complete intersection) if and only if $S/I_\Delta^{(m)}$ ($S/I_\Delta^m$) is clean for all…

交换代数 · 数学 2015-05-05 Somayeh Bandari , Ali Soleyman Jahan

We describe the simplicial complex $\Delta$ such that the initial ideal of $J_G$ is the Stanley-Reisner ideal of $\Delta$. By $\Delta$ we show that if $J_G$ is $(S_2)$ then $G$ is accessible. We also characterize all accessible blocks with…

交换代数 · 数学 2021-08-03 Alberto Lerda , Carla Mascia , Giancarlo Rinaldo , Francesco Romeo

For positive integers $d<n$, let $[n]_d=\{A\in 2^{[n]}\mid |A|=d\}$ where $[n]=:\{1,2,\ldots, n\}$. For a pure $f$-simplicial complex $\Delta$ such that ${\rm dim}(\Delta)={\rm dim}(\Delta^c)$ and $\mathcal{F}(\Delta)\cap…

交换代数 · 数学 2021-02-12 A-Ming Liu , Jin Guo , Tongsuo Wu

Let C be a clutter and let I(C) be its edge ideal. This is a survey paper on the algebraic and combinatorial properties of R/I(C) and C, respectively. We give a criterion to estimate the regularity of R/I(C) and apply this criterion to give…

交换代数 · 数学 2012-05-23 Susan Morey , Rafael H. Villarreal

Let $D$ be a weighted oriented graph, whose underlying graph is $G$, and let $I(D)$ be its edge ideal. If $G$ has no $3$-, $5$-, or $7$-cycles, or $G$ is K\"{o}nig, we characterize when $I(D)$ is unmixed. If $G$ has no $3$- or $5$-cycles,…

交换代数 · 数学 2019-10-01 Yuriko Pitones , Enrique Reyes , Rafael H. Villarreal

We study basic properties of monomial ideals with linear quotients. It is shown that if the monomial ideal $I$ has linear quotients, then the squarefree part of $I$ and each component of $I$ as well as $\mm I$ have linear quotients, where…

交换代数 · 数学 2007-07-20 Ali Soleyman Jahan , Xinxian Zheng
‹ 上一页 1 2 3 10 下一页 ›