English
Related papers

Related papers: Geometric Equations for Matroid Varieties

200 papers

We apply a theorem of Gel'fand, Goresky, MacPherson, and Serganova about matroid polytopes to study semistability of partial flags relative to a T-linearized ample line bundle of a flag space F = SL(n)/P where T is a maximal torus in SL(n)…

Algebraic Geometry · Mathematics 2007-05-23 Benjamin J. Howard

The toric variety of a matroid is projectively normal, and therefore it is Cohen-Macaulay. We provide a complete graph-theoretic classification when the toric variety of a graphic matroid is Gorenstein.

Combinatorics · Mathematics 2021-11-30 Takayuki Hibi , Michał Lasoń , Kazunori Matsuda , Mateusz Michałek , Martin Vodička

Positroids are certain representable matroids originally studied by Postnikov in connection with the totally nonnegative Grassmannian and now used widely in algebraic combinatorics. The positroids give rise to determinantal equations…

Combinatorics · Mathematics 2022-04-20 Sara C. Billey , Jordan E. Weaver

We propose to take a look at a new approach to the study of integral polyhedra. The main idea is to give an integral representation, or matrix model representation, for the key combinatorial characteristics of integral polytopes. Based on…

Combinatorics · Mathematics 2022-10-20 Aleksey Andreev

We study point-line configurations and their associated matroid and circuit varieties. We aim to find a finite set of defining equations for matroid varieties and an irreducible decomposition for circuit varieties. To solve the former…

Combinatorics · Mathematics 2025-08-21 Lisa Vandebrouck

A G-gain graph is a graph whose oriented edges are labeled invertibly from a group G. Zaslavsky proposed two matroids of G-gain graphs, called frame matroids and lift matroids, and investigated linear representations of them. Each matroid…

Combinatorics · Mathematics 2012-11-12 Shin-ichi Tanigawa

We construct a family of independent sets for finite, atomic, and graded lattices, extending the well-known cryptomorphism between geometric lattices and matroids. This construction leads to an embedding theorem into geometric lattices that…

Combinatorics · Mathematics 2026-01-08 Or Raz

Positroids are certain representable matroids originally studied by Postnikov in connection with the totally nonnegative Grassmannian and now used widely in algebraic combinatorics. The positroids give rise to determinantal equations…

Combinatorics · Mathematics 2022-07-15 Sara C. Billey , Jordan E. Weaver

A matroid is a combinatorial structure that captures and generalizes the algebraic concept of linear independence under a broader and more abstract framework. Matroids are closely related with many other topics in discrete mathematics, such…

Combinatorics · Mathematics 2022-03-16 Gianira N. Alfarano , Karan Khathuria , Simran Tinani

In this paper, we study various properties of matroidal ideals.

Commutative Algebra · Mathematics 2008-02-27 Hung-Jen Chiang-Hsieh , Hsin-Ju Wang

While the intersection of the Grassmannian Bruhat decompositions for all coordinate flags is an intractable mess, the intersection of only the {\em cyclic shifts} of one Bruhat decomposition turns out to have many of the good properties of…

Algebraic Geometry · Mathematics 2009-03-24 Allen Knutson , Thomas Lam , David E Speyer

The algebra of $R$-valued functions on the set of chambers of a real hyperplane arrangement is called the Varchenko-Gelfand (VG) algebra. This algebra carries a natural filtration by the degree with respect to Heaviside functions, giving…

Combinatorics · Mathematics 2026-05-27 Yukino Yagi , Masahiko Yoshinaga

The first problem we investigate is the following: given $k\in \mathbb{R}_{\ge 0}$ and a vector $v$ of Pl\"ucker coordinates of a point in the real Grassmannian, is the vector obtained by taking the $k$th power of each entry of $v$ again a…

Combinatorics · Mathematics 2019-10-03 Matthias Lenz

While the intersection of the Grassmannian Bruhat decompositions for all coordinate flags is an intractable mess, the intersection of only the cyclic shifts of one Bruhat decomposition turns out to have many of the good properties of the…

Algebraic Geometry · Mathematics 2011-11-17 Allen Knutson , Thomas Lam , David Speyer

A matroid is Gorenstein if its toric variety is. Hibi, Laso\'n, Matsuda, Micha\l{}ek, and Vodi\v{c}ka provided a full graph-theoretic classification of Gorenstein matroids associated to simple graphs. We extend this classification to…

Combinatorics · Mathematics 2020-07-02 Max Kölbl

We prove that the m-generated Grassmann algebra can be embedded into a 2^{m-1}x2^{m-1} matrix algebra over a factor of a commutative polynomial algebra in m indeterminates. Cayley-Hamilton and standard identities for nxn matrices over the…

Rings and Algebras · Mathematics 2014-12-25 László Márki , Johan Meyer , Jenő Szigeti , Leon van Wyk

Star configurations are certain unions of linear subspaces of projective space that have been studied extensively. We develop a framework for studying a substantial generalization, which we call matroid configurations, whose ideals…

Algebraic Geometry · Mathematics 2015-07-03 A. V. Geramita , B. Harbourne , J. Migliore , U. Nagel

We survey results in algebraic complexity theory, focusing on matrix multiplication. Our goals are (i.) to show how open questions in algebraic complexity theory are naturally posed as questions in geometry and representation theory, (ii.)…

Computational Complexity · Computer Science 2007-05-23 J. M. Landsberg

In this paper we present geometric features of group based models. We focus on the 3-Kimura model. We present a precise geometric description of the variety associated to any tree on a Zariski open set. In particular this set contains all…

Algebraic Geometry · Mathematics 2014-02-17 Mateusz Michalek

Let $\mathcal{M}$ and $\mathcal{N}$ be two matroids on the same ground set $V$. Let $A_1,\dots,A_{2n-1}$ be sets which are independent in both $\mathcal{M}$ and $\mathcal{N}$, satisfying $|A_i|\geq \textrm{min}(i,n)$ for all $i$. We show…

Combinatorics · Mathematics 2025-11-06 Eli Berger , Daniel McGinnis