English
Related papers

Related papers: Cohen-Macaulay admissible clutters

200 papers

We give explicit necessary and sufficient conditions for the abstract commensurability of certain families of 1-ended, hyperbolic groups, namely right-angled Coxeter groups defined by generalized theta-graphs and cycles of generalized…

Group Theory · Mathematics 2017-10-06 Pallavi Dani , Emily Stark , Anne Thomas

Let $\mathcal{D}$ be a weighted oriented graph and let $I(\mathcal{D})$ be its edge ideal. Under a natural condition that the underlying (undirected) graph of $\mathcal{D}$ contains a perfect matching consisting of leaves, we provide…

Commutative Algebra · Mathematics 2018-05-14 Huy Tài Hà , Kuei-Nuan Lin , Susan Morey , Enrique Reyes , Rafael H. Villarreal

Given an arbitrary hypergraph $\mathcal{H}$, we may glue to $\mathcal{H}$ a family of hypergraphs to get a new hypergraph $\mathcal{H}'$ having $\mathcal{H}$ as an induced subhypergraph. In this paper, we introduce three gluing techniques…

Commutative Algebra · Mathematics 2021-10-28 Mohammad Farrokhi Derakhshandeh Ghouchan , Alireza Shamsian , Ali Akbar Yazdan Pour

We study mixtures of decomposable graphical models, focusing on their ideals and dimensions. For mixtures of clique stars, we characterize the ideals in terms of ideals of mixtures of independence models. We also give a recursive formula…

Statistics Theory · Mathematics 2024-12-04 Yulia Alexandr , Jane Ivy Coons , Nils Sturma

In attempting to understand how combinatorial modifications alter algebraic properties of monomial ideals, several authors have investigated the process of adding "whiskers" to graphs. In this paper, we study a similar construction to build…

Commutative Algebra · Mathematics 2019-11-05 Jennifer Biermann , Christopher A. Francisco , Huy Tài Hà , Adam Van Tuyl

A symmetric chain of ideals is a rule that assigns to each finite set $S$ an ideal $I_S$ in the polynomial ring $\mathbb{C}[x_i]_{i \in S}$ such that if $\phi \colon S \to T$ is an embedding of finite sets then the induced homomorphism…

Commutative Algebra · Mathematics 2023-04-10 Robert P. Laudone , Andrew Snowden

We classify the bipartite graphs $G$ whose binomial edge ideal $J_G$ is Cohen-Macaulay. The connected components of such graphs can be obtained by gluing a finite number of basic blocks with two operations. In this context we prove the…

Commutative Algebra · Mathematics 2017-05-09 Davide Bolognini , Antonio Macchia , Francesco Strazzanti

Castelnuovo-Mumford regularity is a measure of algebraic complexity of an ideal. Regularity of monomial ideals can be investigated combinatorially. We use a simple graph decomposition and results from structural graph theory to prove,…

Commutative Algebra · Mathematics 2020-07-07 Grigoriy Blekherman , Jaewoo Jung

We characterize 2-dimensional complexes associated canonically with basis graphs of matroids as simply connected triangle-square complexes satisfying some local conditions. This proves a version of a (disproved) conjecture by Stephen Maurer…

Combinatorics · Mathematics 2018-12-10 Jérémie Chalopin , Victor Chepoi , Damian Osajda

In a 2008 paper, the first author and Van Tuyl proved that the regularity of the edge ideal of a graph G is at most one greater than the matching number of G. In this note, we provide a generalization of this result to any square-free…

Combinatorics · Mathematics 2016-11-17 Huy Tài Hà , Russ Woodroofe

In this paper, we study simplicial complexes whose Stanley-Reisner rings are almost Gorenstein and have $a$-invariant zero. We call such a simplicial complex an almost Gorenstein* simplicial complex. To study the almost Gorenstein*…

Commutative Algebra · Mathematics 2016-02-26 Naoyuki Matsuoka , Satoshi Murai

Let $G$ be an unmixed bipartite graph of dimension $d-1$. Assume that $K_{n,n}$, with $n\ge 2$, is a maximal complete bipartite subgraph of $G$ of minimum dimension. Then $G$ is Cohen-Macaulay in codimension $d-n+1$. This generalizes a…

Commutative Algebra · Mathematics 2013-02-05 Hassan Haghighi , Siamak Yassemi , Rahim Zaare-Nahandi

We construct the first linear strand of the minimal free resolutions of edge ideals of $d$-partite $d$-uniform clutters. We show that the first linear strand is supported on a relative simplicial complex. In the case that the edge ideals of…

Commutative Algebra · Mathematics 2020-12-07 Amin Nematbakhsh

Counting interior-disjoint empty convex polygons in a point set is a typical Erd\H{o}s-Szekeres-type problem. We study this problem for 4-gons. Let $P$ be a set of $n$ points in the plane and in general position. A subset $Q$ of $P$, with…

Computational Geometry · Computer Science 2018-07-27 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

We compute the Betti numbers of the resolution of a special class of square-free monomial ideals, the ideals of mixed products. Moreover when these ideals are Cohen-Macaulay we calculate their type.

Commutative Algebra · Mathematics 2008-04-07 Giancarlo Rinaldo

In this paper, we use big Cohen-Macaulay algebras to define a characteristic free analog of the $F$-thresholds, which we call BCM-thresholds, in the case of principal ideals. We prove that, similarly to the case of the $F$-thresholds, the…

Commutative Algebra · Mathematics 2024-04-12 Sandra Rodríguez-Villalobos

For any acyclic quiver $Q$ without multiple edges, we construct a monoidal category $\mathcal{R}_Q$ whose indecomposable objects are tensor products (over the base field) of finite-dimensional modules over the path algebra of $Q$. We show…

Representation Theory · Mathematics 2026-05-28 Élie Casbi

Let G be the circulant graph C_n(S) with S a subset of {1,2,...,\lfloor n/2 \rfloor}, and let I(G) denote its the edge ideal in the ring R = k[x_1,...,x_n]. We consider the problem of determining when G is Cohen-Macaulay, i.e, R/I(G) is a…

Commutative Algebra · Mathematics 2012-11-01 Kevin N. Vander Meulen , Adam Van Tuyl , Catriona Watt

We prove that for m > 2, the m-th symbolic power of a Stanley-Reisner ideal is Cohen-Macaulay if and only if the simplicial complex is a matroid. Similarly, the m-th ordinary power is Cohen-Macaulay for some m > 2 if and only if the complex…

Commutative Algebra · Mathematics 2010-09-07 Naoki Terai , Ngo Viet Trung

Well ordered covers of square-free monomial ideals are subsets of the minimal generating set ordered in a certain way that give rise to a Lyubeznik resolution for the ideal, and have guaranteed nonvanishing Betti numbers in certain degrees.…

Commutative Algebra · Mathematics 2021-06-04 Sara Faridi , Mayada Shahada