English
Related papers

Related papers: Syzygies of Oriented Matroids

200 papers

For the almost complete intersection ideals $(x_1^2, \dots, x_n^2, (x_1 + \cdots + x_n)^k)$, we compute their reduced Gr\"obner basis for any term ordering, revealing a combinatorial structure linked to lattice paths, elementary symmetric…

We exhibit several posets arising from commutative algebra, order theory, tropical convexity as potential face posets of tropical polyhedra, and we clarify their inclusion relations. We focus on monomial tropical polyhedra, and deduce how…

Combinatorics · Mathematics 2022-08-11 Georg Loho , Ben Smith

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

It is known that the chain complex of a simplex on $q$ vertices can be used to construct a free resolution of any ideal generated by $q$ monomials, and as a direct result, the Betti numbers always have binomial upper bounds, given by the…

Commutative Algebra · Mathematics 2025-05-14 Louis Bu , Sara Faridi , Iresha Madduwe Hewalage , Thiago Holleben , Hasan Mahmood , Dharm Veer , Kyle Wang , Scott Wesley

In this paper we extend the theory of oriented matroids to Lagrangian orthogonal matroids and their representations, and give a completely natural transformation from a representation of a classical oriented matroid to a representation of…

Combinatorics · Mathematics 2007-05-23 Richard F. Booth

We study the Hadamard product of the linear forms defining a hyperplane arrangement with those of its dual, which we view as generating an ideal in a certain polynomial ring. We use this ideal, which we call the ideal of pairs, to study…

Combinatorics · Mathematics 2022-02-08 Avi Steiner , Graham Denham

Each monomial ideal over a polynomial ring admits a free resolution which has the structure of a DG-algebra, namely, the Taylor resolution. A pivot resolution of a monomial ideal, which we introduce, is a resolution that is always shorter…

Commutative Algebra · Mathematics 2025-01-03 James Cameron , Trung Chau , Sarasij Maitra , Tim Tribone

We introduce the class of lattice-linear monomial ideals and use the LCM-lattice to give an explicit construction for their minimal free resolution. The class of lattice-linear ideals includes (among others) the class of monomial ideals…

Commutative Algebra · Mathematics 2008-06-30 Timothy B. P. Clark

We survey some recent results on the minimal graded free resolution of a square-free monomial ideal. The theme uniting these results is the point-of-view that the generators of a monomial ideal correspond to the maximal faces (the facets)…

Commutative Algebra · Mathematics 2007-06-13 Huy Tai Ha , Adam Van Tuyl

In this paper, we study Cstelnuovo-Mumford regularity of square-free monomial ideals generated in degree 3. We define some operations on the clutters associated to such ideals and prove that the regularity is conserved under these…

Commutative Algebra · Mathematics 2015-08-19 Marcel Morales , Abbas Nasrollah Nejad , Ali Akbar Yazdan Pour , Rashid Zaare-Nahandi

For each squarefree monomial ideal $I\subset S = k[x_{1},\ldots, x_{n}] $, we associate a simple graph $G_I$ by using the first linear syzygies of $I$. In cases, where $G_I$ is a cycle or a tree, we show the following are equivalent: (a) $…

Commutative Algebra · Mathematics 2018-09-05 Erfan Manouchehri , Ali Soleyman Jahan

We settle three problems from the literature on stable and real zero polynomials and their connection to matroid theory. We disprove the weak real zero amalgamation conjecture by Schweighofer and the second author. We disprove a conjecture…

Combinatorics · Mathematics 2026-01-30 Mario Kummer , David Sawall

To each linear code over a finite field we associate the matroid of its parity check matrix. We show to what extent one can determine the generalized Hamming weights of the code (or defined for a matroid in general) from various sets of…

Combinatorics · Mathematics 2013-01-03 Trygve Johnsen , Hugues Verdure

In this article we construct a combinatorial quasi-free differential graded model for the Orlik-Solomon algebra of supersolvable matroids, which generalizes in a matroidal setting the cdga of admissible graphs introduced by M. Kontsevich…

Combinatorics · Mathematics 2025-06-19 Basile Coron

Herzog and Takayama constructed explicit resolutions for the class of so called ideals with a regular linear quotient. This class contains all matroidal and stable ideals. The resolutions of matroidal and stable ideals are known to be…

Commutative Algebra · Mathematics 2014-02-07 Afshin Goodarzi

We let S denote the ring of polynomial functions on the space of m x n matrices, and consider the action of the group GL = GL_m x GL_n via row and column operations on the matrix entries. For a GL-invariant ideal I in S we show that the…

Commutative Algebra · Mathematics 2019-05-30 Claudiu Raicu , Jerzy Weyman

Describing the combinatorial structure of the tropical complex $C$ of a tropical matroid polytope, we obtain a formula for the coarse types of the maximal cells of $C$. Due to the connection between tropical complexes and resolutions of…

Combinatorics · Mathematics 2010-12-16 Katja Kulas

We study a matrix-based notion of matroid representation over local commutative rings obtained by replacing linear independence with modular independence. This construction always defines an independence system, though not necessarily a…

Combinatorics · Mathematics 2026-03-11 Koji Imamura , Keisuke Shiromoto

We use the lcm-lattice of a monomial ideal to study its minimal free resolutions. A new concept called a Taylor basis of a minimal free resolution is introduced and then used throughout the paper. We give a method of constructing minimal…

Commutative Algebra · Mathematics 2019-01-18 Ri-Xiang Chen

Let $S_n$ be a polynomial ring with $n$ variables over a field and $\{I_n\}_{n \geq 1}$ a chain of ideals such that each $I_n$ is a monomial ideal of $S_n$ fixed by permutations of the variables. In this paper, we present a way to determine…

Commutative Algebra · Mathematics 2019-07-24 Satoshi Murai