English
Related papers

Related papers: A Broken Circuit Ring

200 papers

This paper introduces two new notions of graded linear resolution and graded linear quotients, which generalize the concepts of linear resolution property and linear quotient for modules over the polynomial ring $A=k[x_1, \dots ,x_n]$.…

Commutative Algebra · Mathematics 2021-11-11 Mohammad Reza Rahmati , Gerardo Flores

We study Stanley-Reisner ideals of broken circuits complexes and characterize those ones admitting a linear resolution or being complete intersections. These results will then be used to characterize arrangements whose Orlik-Terao ideal has…

Commutative Algebra · Mathematics 2021-05-18 Le Van Dinh , Tim Roemer

Let F be a field and let G be a finite graph with a total ordering on its edge set. Richard Stanley noted that the Stanley-Reisner ring F(G) of the broken circuit complex of G is Cohen-Macaulay. Jason Brown gave an explicit description of a…

Combinatorics · Mathematics 2007-05-23 Jason Brown , Bruce Sagan

Let $(h_0,h_1,\ldots,h_s)$ with $h_s\ne0$ be the $h$-vector of the broken circuit complex of a series-parallel network $M$. Let $G$ be a graph whose cycle matroid is $M$. We give a formula for the difference $h_{s-1}-h_1$ in terms of an ear…

Combinatorics · Mathematics 2017-01-03 Le Van Dinh

One of the major open questions in matroid theory asks whether the $h$-vector $(h_0,h_1,\ldots,h_s)$ of the broken circuit complex of a matroid $M$ satisfies the following inequalities: $$ h_0\leq h_1\leq \cdots\leq h_{\lfloor s/2\rfloor}…

Combinatorics · Mathematics 2020-09-09 Martina Juhnke-Kubitzke , Le Van Dinh

We partition in classes the set of matroids of fixed dimension on a fixed vertex set. In each class we identify two special matroids, respectively with minimal and maximal h-vector in that class. Such extremal matroids also satisfy a…

Commutative Algebra · Mathematics 2012-12-17 Alexandru Constantinescu , Matteo Varbaro

It is shown that the h-vectors of Stanley-Reisner rings of three classes of matroids are pure O-sequences. The classes are (a) matroids that are truncations of other matroids, or more generally of Cohen-Macaulay complexes, (b) matroids…

Commutative Algebra · Mathematics 2016-04-08 Alexandru Constantinescu , Thomas Kahle , Matteo Varbaro

Let M be a matroid on E, representable over a field of characteristic zero. We show that h-vectors of the following simplicial complexes are log-concave: 1. The matroid complex of independent subsets of E. 2. The broken circuit complex of…

Combinatorics · Mathematics 2012-07-25 June Huh

Given a matroid $M=(E,{\cal I})$, and a total ordering over the elements $E$, a broken circuit is a circuit where the smallest element is removed and an NBC independent set is an independent set in ${\cal I}$ with no broken circuit. The set…

Computational Complexity · Computer Science 2023-05-08 Dorna Abdolazimi , Kasper Lindberg , Shayan Oveis Gharan

The h-vector of a matroid M is an important invariant related to the independence complex of M and can also be recovered from an evaluation of its Tutte polynomial. A well-known conjecture of Stanley posits that the h-vector of a matroid is…

Combinatorics · Mathematics 2025-09-16 Scott Corry , Anton Dochtermann , Solís McClain , David Perkinson , Lixing Yi

Let $\mathscr{M}$ be a conditional oriented matroid. We define a graded algebra $\widehat{\mathscr{VG}}_\mathscr{M}$ with vector space dimension given by the number of covectors in $\mathscr{M}$ which admits a distinguished filtration…

Combinatorics · Mathematics 2026-03-20 Brendon Rhoades

It is proved that the broken circuit complex of an ordered matroid is Gorenstein if and only if it is a complete intersection. Several characterizations for a matroid that admits such an order are then given, with particular interest in the…

Combinatorics · Mathematics 2014-04-08 Le Van Dinh

Brown has shown that the Stanley-Reisner ring of the broken circuit complex of a graph has a linear system of parameters which is defined in terms of the circuits and cocircuits of the graph. Later on Brown and Sagan conjectured a special…

Combinatorics · Mathematics 2010-06-01 Andri Egilsson , Martina Kubitzke

Let $ L((T^{-1}))$ be the space of (inverse) Laurent serieswith coefficients in some field $L$. It has a standard degree map and the induced topology. With its usual addition and a new product on this space which is continuous and preserves…

Rings and Algebras · Mathematics 2024-01-31 Gang Han , Yulin Chen , Zhennan Pan

Let R be a Cohen-Macaulay local ring. Denote by mod R the category of finitely generated R-modules. In this paper, we consider the classification problem of resolving subcategories of mod R in terms of specialization-closed subsets of Spec…

Commutative Algebra · Mathematics 2012-03-07 Ryo Takahashi

Our approach to structural matrix rings defines them over preordered directed graphs. A grading of a structural matrix ring is called a good grading if its standard unit matrices are homogeneous. For a group $G$, a $G$ -grading set is a set…

Rings and Algebras · Mathematics 2018-07-11 John Dewitt , Kenneth L. Price

Let $K$ be a field, $S=K[x_1,\ldots,x_m, y_1,\ldots,y_n]$ be a standard bigraded polynomial ring and $M$ a finitely generated bigraded $S$-module. In this paper we study sequentially Cohen--Macaulayness of $M$ with respect to…

Commutative Algebra · Mathematics 2015-10-15 Ahad Rahimi

The image of a linear space under inversion of some coordinates is an affine variety whose structure is governed by an underlying hyperplane arrangement. In this paper, we generalize work by Proudfoot and Speyer to show that circuit…

Combinatorics · Mathematics 2019-06-10 Georgy Scholten , Cynthia Vinzant

We find formulas for the graded core of certain m-primary ideals in a graded ring. In particular, if S is the section ring of an ample line bundle on a Cohen-Macaulay complex projective variety, we show that under suitable hypothesis, the…

Commutative Algebra · Mathematics 2007-05-23 Eero Hyry , Karen E. Smith

There is a long list of open questions rooted in the same underlying problem: understanding the structure of bases or common bases of matroids. These conjectures suggest that matroids may possess much stronger structural properties than are…

Combinatorics · Mathematics 2024-11-05 Kristóf Bérczi , Áron Jánosik , Bence Mátravölgyi
‹ Prev 1 2 3 10 Next ›