English
Related papers

Related papers: Gorenstein graphic matroids

200 papers

The non-Gorenstein locus of stable set rings of finite simple perfect graphs is studied. We describe combinatorially those perfect graphs whose stable set rings are Gorenstein on the punctured spectrum. In addition, we show that, in…

Commutative Algebra · Mathematics 2021-11-30 Takayuki Hibi , Dumitru I. Stamate

Several matroids can be defined on the edge set of a graph. Although historically the cycle matroid has been the most studied, in recent times, the bicircular matroid has cropped up in several places. A theorem of Matthews from late 1970s…

Combinatorics · Mathematics 2014-04-18 Vaidy Sivaraman

We classify the tangential varieties of the Segre-Veronese varieties which are Cohen-Macaulay or Gorenstein.

Algebraic Geometry · Mathematics 2022-02-22 M. Azeem Khadam , Martin Vodička

Let $G = (V,E)$ be a simple graph. We investigate the Cohen-Macaulayness and algebraic invariants, such as the Castelnuovo-Mumford regularity and the projective dimension, of the toric ring $k[G]$ via those of toric rings associated to…

Commutative Algebra · Mathematics 2022-09-30 Selvi Kara , Huy Tai Ha , Augustine O'Keefe

We classify all Cohen-Macaulay chordal graphs. In particular. it is shown that a chordal graph is Cohen-Macaulay if and only if its unmixed.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Takayuki Hibi , Xinxian Zheng

We generalize Baker-Bowler's theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal signatures, circuit sets, and orthogonal vector sets, and…

Combinatorics · Mathematics 2025-08-13 Tong Jin , Donggyu Kim

Let $f:X \to Y$ be a proper morphism of normal varieties with $f_*\mathcal{O}_X = \mathcal{O}_Y$. If $X$ is toric, then $Y$ is toric and $f$ is a toric morphism for some toric structures on $X$ and $Y$.

Algebraic Geometry · Mathematics 2023-09-26 Hiromu Tanaka

This article is a survey of matroid theory aimed at algebraic geometers. Matroids are combinatorial abstractions of linear subspaces and hyperplane arrangements. Not all matroids come from linear subspaces; those that do are said to be…

Algebraic Geometry · Mathematics 2014-09-12 Eric Katz

Frame matroids and lifted-graphic matroids are two interesting generalizations of graphic matroids. Here we introduce a new generalization, {\em quasi-graphic matroids}, that unifies these two existing classes. Unlike frame matroids and…

Combinatorics · Mathematics 2017-04-25 Jim Geelen , Bert Gerards , Geoff Whittle

Morphisms of matroids are combinatorial abstractions of linear maps and graph homomorphisms. We introduce the notion of basis for morphisms of matroids, and show that its generating function is strongly log-concave. As a consequence, we…

Combinatorics · Mathematics 2020-04-02 Christopher Eur , June Huh

We introduce a notion of tropical vector bundle on a tropical toric variety which is a tropical analogue of a torus equivariant vector bundle on a toric variety. Alternatively it can be called a toric matroid bundle. We define equivariant…

Algebraic Geometry · Mathematics 2024-08-15 Kiumars Kaveh , Christopher Manon

Positroids are matroids realizable by real matrices with all nonnegative maximal minors. They partition the ordered matroids into equivalence classes, called positroid envelope classes, by their Grassmann necklaces. We give an explicit…

Combinatorics · Mathematics 2025-01-28 Jeremy Quail , Puck Rombach

An infinite matroid is graphic if all of its finite minors are graphic and the intersection of any circuit with any cocircuit is finite. We show that a matroid is graphic if and only if it can be represented by a graph-like topological…

Combinatorics · Mathematics 2013-09-17 Nathan Bowler , Johannes Carmesin , Robin Christian

We prove that a planar graph is Gorenstein if and only if its independence complex is Eulerian.

Commutative Algebra · Mathematics 2016-03-03 Tran Nam Trung

This paper introduces Dirichlet matroids, a generalization of graphic matroids arising from electrical networks. We present four main theorems. First, we exhibit a matroid quotient involving geometric duals of networks embedded in surfaces…

Combinatorics · Mathematics 2022-06-02 Bob Lutz

It is proved that the chordal variety of the Veronese variety v_d(P^n) is projectively normal, arithmetically Cohen-Macaulay and its homogeneous ideal is generated by the 3 x 3 minors of two catalecticant matrices. These results are…

Algebraic Geometry · Mathematics 2007-05-23 Vassil Kanev

Beck et. al. characterized the grid graphs whose perfect matching polytopes are Gorenstein and they also showed that for some parameters, perfect matching polytopes of torus graphs are Gorenstein. In this paper, we complement their result,…

Combinatorics · Mathematics 2008-03-11 Makoto Tagami

We describe the structure of the monoid of natural-valued monotone functions on an arbitrary poset. For this monoid we provide a presentation, a characterization of prime elements, and a description of its convex hull. We also study the…

Combinatorics · Mathematics 2021-02-16 Winfried Bruns , Pedro A. García-Sánchez , Luca Moci

We introduce certain torus-equivariant classes on permutohedral varieties which we call "tautological classes of matroids" as a new geometric framework for studying matroids. Using this framework, we unify and extend many recent…

Combinatorics · Mathematics 2023-04-17 Andrew Berget , Christopher Eur , Hunter Spink , Dennis Tseng

We characterize which systems of sign vectors are the cocircuits of an oriented matroid in terms of the cocircuit graph.

Combinatorics · Mathematics 2011-06-07 Kolja Knauer , Juan Jose Montellano-Ballesteros , Ricardo Strausz