English
Related papers

Related papers: Multigraded Shifts of Matroidal Ideals

200 papers

We study rank-three matroids, known as point-line configurations, and their associated matroid varieties, defined as the Zariski closures of their realization spaces. Our focus is on determining finite generating sets of defining equations…

Combinatorics · Mathematics 2025-06-10 Emiliano Liwski , Fatemeh Mohammadi , Lisa Vandebrouck

Matroid theory is often thought of as a generalization of graph theory. In this paper we propose an analogous correspondence between embedded graphs and delta-matroids. We show that delta-matroids arise as the natural extension of graphic…

Combinatorics · Mathematics 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen

We construct oriented matroids of rank 3 on 13 points whose realization spaces are disconnected. They are defined on smaller points than the known examples with this property. Moreover, we construct the one on 13 points whose realization…

Combinatorics · Mathematics 2012-01-13 Yasuyuki Tsukamoto

Graphings serve as limit objects for bounded-degree graphs. We define the ``cycle matroid'' of a graphing as a submodular setfunction, with values in [0,1], which generalizes (up to normalization) the cycle matroid of finite graphs. We…

Combinatorics · Mathematics 2023-11-08 László Lovász

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, and oriented matroids. We call the resulting objects matroids over hyperfields. In fact, there are (at least)…

Combinatorics · Mathematics 2017-04-21 Matthew Baker , Nathan Bowler

A new isomorphism invariant of matroids is introduced, in the form of a quasisymmetric function. This invariant (1) defines a Hopf morphism from the Hopf algebra of matroids to the quasisymmetric functions, which is surjective if one uses…

Combinatorics · Mathematics 2020-06-01 Louis J. Billera , Ning Jia , Victor Reiner

A short new proof of the fact that all shifted complexes are fixed by reverse lexicographic shifting is given. A notion of lexicographic shifting, $\Delta_{\lex}$ -- an operation that transforms a monomial ideal of $S=\field[x_i: i\in\N]$…

Combinatorics · Mathematics 2007-05-23 Eric Babson , Isabella Novik , Rekha R. Thomas

The foundation of a matroid is a canonical algebraic invariant which classifies representations of the matroid up to rescaling equivalence. Foundations of matroids are pastures, a simultaneous generalization of partial fields and…

Combinatorics · Mathematics 2020-08-04 Matthew Baker , Oliver Lorscheid

Over a field of characteristic zero, we prove that for each r, there exists a constant C(r) so that the prime ideal of the rth secant variety of any Veronese embedding of any projective space is generated by polynomials of degree at most…

Commutative Algebra · Mathematics 2017-01-12 Steven V Sam

A positroid is a special case of a realizable matroid that arose from the study of the totally nonnegative part of the Grassmannian by Postnikov. In this paper, we study the facets of its matroid polytope and the independent set polytope.…

Combinatorics · Mathematics 2021-08-17 Suho Oh , David Xiang

We give a generalization of the theory of $\mathbb{Z}_2$-graded manifolds to a theory of $\mathcal{I}$-graded manifolds, where $\mathcal{I}$ is a commutative semi-ring with some additional properties. We prove Batchelor's theorem in this…

Differential Geometry · Mathematics 2022-11-09 Shuhan Jiang

Given multigraded free resolutions of two monomial ideals we construct a multigraded free resolution of the sum of the two ideals.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog

We produce an infinite family of imaginary quadratic fields whose ideal class groups have $3$-rank at least $2$.

Number Theory · Mathematics 2018-03-13 Kalyan Chakraborty , Azizul Hoque

This paper investigates infinite matroids from a categorical perspective. We prove that the category of infinite matroids is a proto-exact category in the sense of Dyckerhoff and Kapranov, thereby generalizing our previous result on the…

Combinatorics · Mathematics 2021-09-01 Chris Eppolito , Jaiung Jun

Solving a problem of Diestel and Pott, we construct a large class of infinite matroids. These can be used to provide counterexamples against the natural extension of the Well-quasi-ordering-Conjecture to infinite matroids and to show that…

Combinatorics · Mathematics 2013-01-28 Nathan Bowler , Johannes Carmesin

Let $I\subseteq R=\kk[x_1,...,x_n]$ be a homogeneous equigenerated ideal of degree $r$. We show here that the shapes of the Betti tables of the ideals $I^d$ stabilize, in the sense that there exists some $D$ such that for all $d\geq D$,…

Commutative Algebra · Mathematics 2011-06-14 Gwyneth Whieldon

We consider three forms of composition of matroids, each of which extends the category of bimatroids to a rigid monoidal category. Many well-known constructions are functorial or defined by morphisms in these categories. Motivating examples…

Combinatorics · Mathematics 2024-03-07 Kevin Purbhoo

Richter-Gebert proved that every non-Euclidean uniform oriented matroid admits a biquadratic final polynomial. We extend this result to the non-uniform case.

Combinatorics · Mathematics 2007-05-23 Komei Fukuda , Sonoko Moriyama , Hiroki Nakayama

Given $\Sigma\subset\mathbb K[x_1,\ldots,x_k]$, any finite collection of linear forms, some possibly proportional, and any $1\leq a\leq |\Sigma|$, it has been conjectured that $I_a(\Sigma)$, the ideal generated by all $a$-fold products of…

Commutative Algebra · Mathematics 2019-06-07 Stefan O. Tohaneanu

Parity binomial edge ideals of simple undirected graphs are introduced. Unlike binomial edge ideals, they do not have square-free Gr\"obner bases and are radical if only if the graph is bipartite or the characteristic of the ground field is…

Commutative Algebra · Mathematics 2017-02-15 Thomas Kahle , Camilo Sarmiento , Tobias Windisch