English
Related papers

Related papers: Shellability and the strong gcd-condition

200 papers

We present criteria for the Cohen-Macaulayness of a monomial ideal in terms of its primary decomposition. These criteria allow us to use tools of graph theory and of linear programming to study the Cohen-Macaulayness of monomial ideals…

Commutative Algebra · Mathematics 2011-03-01 Nguyen Cong Minh , Ngo Viet Trung

We study codes with a single check element derived from group rings, namely, checkable codes. The notion of a code-checkable group ring is introduced. Necessary and sufficient conditions for a group ring to be code-checkable are given in…

Information Theory · Computer Science 2010-12-30 Somphong Jitman , San Ling , Hongwei Liu , Xiaoli Xie

The goal of the present paper is the study of some algebraic invariants of Stanley-Reisner rings of Cohen-Macaulay simplicial complexes of dimension $d - 1$. We prove that the inequality $d \leq \mathrm{reg}(\Delta) \cdot…

Commutative Algebra · Mathematics 2021-01-08 Akihiro Higashitani , Hiroju Kanno , Kazunori Matsuda

We say that a pure simplicial complex ${\mathbf K}$ of dimension $d$ satisfies the removal-collapsibility condition if ${\mathbf K}$ is either empty or ${\mathbf K}$ becomes collapsible after removing $\tilde \beta_d ({\mathbf K}; {\mathbb…

Combinatorics · Mathematics 2021-02-10 Thomas Magnard , Michael Skotnica , Martin Tancer

We characterize two-dimensional Golod complexes combinatorially by vertex-breakability and topologically by the fat-wedge filtration of a polyhedral product. Applying the characterization, we consider a difference between Golodness over…

Algebraic Topology · Mathematics 2020-10-15 Kouyemon Iriye , Daisuke Kishimoto

We show that an 'almost strong Lefschetz' property holds for the barycentric subdivision of a shellable complex. From this we conclude that for the barycentric subdivision of a Cohen-Macaulay complex, the $h$-vector is unimodal, peaks in…

Combinatorics · Mathematics 2007-12-11 Martina Kubitzke , Eran Nevo

In this paper we introduce an algebraic structure known as meta-monoids which is particularly suited for the study of knot theory. We define a meta-monoid called $\Gamma$-calculus that gives an Alexander invariant of tangles. We believe…

Quantum Algebra · Mathematics 2017-10-26 Huan Vo

We prove that for $d\geq 3$, the 1-skeleton of any $(d-1)$-dimensional doubly Cohen Macaulay (abbreviated 2-CM) complex is generically $d$-rigid. This implies the following two corollaries (by Kalai and Lee respectively): Barnette's lower…

Combinatorics · Mathematics 2008-09-05 Eran Nevo

We present a short proof of Reisner's Theorem, characterizing which simplicial complexes have a Cohen-Macaulay face ring. In some cases, we can also express some homological invariants of the face ring in terms of the reduced homology of…

Commutative Algebra · Mathematics 2016-09-07 Silvano Baggio

For a simplicial complex $\Delta$, the affect of the expansion functor on combinatorial properties of $\Delta$ and algebraic properties of its Stanley-Reisner ring has been studied in some previous papers. In this paper, we consider the…

Commutative Algebra · Mathematics 2017-01-18 Somayeh Moradi , Rahim Rahmati-Asghar

Using the concept of $d$-collapsibility from combinatorial topology, we define chordal simplicial complexes and show that their Stanley-Reisner ideals are componentwise linear. Our construction is inspired by and an extension of "chordal…

Commutative Algebra · Mathematics 2018-07-26 Mina Bigdeli , Sara Faridi

Ehrenborg, Govindaiah, Park, and Readdy recently introduced the van der Waerden complex, a pure simplicial complex whose facets correspond to arithmetic progressions. Using techniques from combinatorial commutative algebra, we classify when…

Combinatorics · Mathematics 2017-07-25 Becky Hooper , Adam Van Tuyl

We prove that if a simplicial complex is shellable, then the intersection lattice for the corresponding diagonal arrangement is homotopy equivalent to a wedge of spheres. Furthermore, we describe precisely the spheres in the wedge, based on…

Combinatorics · Mathematics 2008-04-12 Sangwook Kim

We will define the Alexander duality for strongly stable ideals. More precisely, for a strongly stable ideal $I \subset \Bbbk[x_1, \ldots, x_n]$ with ${\rm deg}(\mathsf{m}) \le d$ for all $\mathsf{m} \in G(I)$, its dual $I^* \subset…

Commutative Algebra · Mathematics 2019-09-23 Kosuke Shibata , Kohji Yanagawa

We prove that for every $d\geq 2$, deciding if a pure, $d$-dimensional, simplicial complex is shellable is NP-hard, hence NP-complete. This resolves a question raised, e.g., by Danaraj and Klee in 1978. Our reduction also yields that for…

Combinatorics · Mathematics 2018-01-26 Xavier Goaoc , Pavel Paták , Zuzana Patáková , Martin Tancer , Uli Wagner

In a recent paper, Duval, Goeckner, Klivans and Martin disproved the longstanding conjecture by Stanley, that every Cohen-Macaulay simplicial complex is partitionable. We construct counterexamples to this conjecture that are even…

Combinatorics · Mathematics 2017-11-16 Martina Juhnke-Kubitzke , Lorenzo Venturello

We study Koszul homology over Gorenstein rings. If an ideal is strongly Cohen-Macaulay, the Koszul homology algebra satisfies Poincar\'e duality. We prove a version of this duality which holds for all ideals and allows us to give two…

Commutative Algebra · Mathematics 2011-12-15 Claudia Miller , Hamidreza Rahmati , Janet Striuli

Let $R=K[x_1,\ldots,x_n]$ be the polynomial ring in $n$ variables over a field $K$. We show that if $G$ is a connected graph with a basic $5$-cycle $C$, then $G$ is a sequentially Cohen-Macaulay graph if and only if there exists a shedding…

Commutative Algebra · Mathematics 2024-05-24 Mozhgan Koolani , Amir Mafi

Golodness of 2-dimensional simplicial complexes is studied through polyhedral products, and combinatorial and topoogical characterization of Golodness of surface triangulations is given. An answer to the question of Berglund is also given…

Algebraic Topology · Mathematics 2017-03-20 Kouyemon Iriye , Daisuke Kishimoto

We associate with every pure flag simplicial complex $\Delta$ a standard graded Gorenstein $\mathbb{F}$-algebra $R_{\Delta}$ whose homological features are largely dictated by the combinatorics and topology of $\Delta$. As our main result,…

Commutative Algebra · Mathematics 2023-05-09 Alessio D'Alì , Lorenzo Venturello