English
Related papers

Related papers: The moduli space of matroids

200 papers

Let \A be a complex hyperplane arrangement, and let $X$ be a modular element of arbitrary rank in the intersection lattice of \A. We show that projection along $X$ restricts to a fiber bundle projection of the complement of \A to the…

Combinatorics · Mathematics 2007-05-23 Michael J. Falk , Nicholas J. Proudfoot

We explore a combinatorial theory of linear dependency in complex space, "complex matroids", with foundations analogous to those for oriented matroids. We give multiple equivalent axiomatizations of complex matroids, showing that this…

Combinatorics · Mathematics 2013-03-27 Laura Anderson , Emanuele Delucchi

Many combinatorial properties of a point set in the plane are determined by the set of possible partitions of the point set by a line. Their essential combinatorial properties are well captured by the axioms of oriented matroids. In fact,…

Combinatorics · Mathematics 2021-11-08 Hiroyuki Miyata

We investigate the asymptotic behavior of entropy polymatroids associated with algebraic matroids over finite fields. Given an algebraic matroid ${\sf M}:=(\mathcal{E},r)$ and the irreducible variety $V$ associated with ${\sf M}$, we…

Combinatorics · Mathematics 2025-09-22 Guillermo Matera

After a brief review of recent rigorous results concerning the representation theory of rational chiral conformal field theories (RCQFTs) we focus on pairs (A,F) of conformal field theories, where F has a finite group G of global symmetries…

Mathematical Physics · Physics 2007-05-23 Michael Mueger

General hyperplane sections of a Fano threefold $Y$ of index 2 and Picard rank 1 are del Pezzo surfaces, and their Picard group is related to a root system. To the corresponding roots, we associate objects in the Kuznetsov component of $Y$…

Algebraic Geometry · Mathematics 2025-08-06 Matteo Altavilla , Marin Petkovic , Franco Rota

The theory of rough sets is concerned with the lower and upper approximations of objects through a binary relation on a universe. It has been applied to machine learning, knowledge discovery and data mining. The theory of matroids is a…

Artificial Intelligence · Computer Science 2012-11-30 Yanfang Liu , William Zhu

In this paper, we solve a conjecture by Szigeti in [Matroid-rooted packing of arborescences, submitted], which characterizes a mixed hypergraph $\mathcal{F}=(V, \mathcal{E} \cup \mathcal{A})$ having an orientation…

Combinatorics · Mathematics 2024-02-09 Hui Gao

Given a homogeneous ideal $I$ in a polynomial ring over a field, one may record, for each degree $d$ and for each polynomial $f\in I_d$, the set of monomials in $f$ with nonzero coefficients. These data collectively form the tropicalization…

Algebraic Geometry · Mathematics 2021-03-01 Rob Silversmith

The Whitney module of a matroid is a natural analogue of the tensor algebra of the exterior algebra of a vector space that takes into account the dependencies of a matroid. In this paper we indicate the role that tableaux can play in…

Combinatorics · Mathematics 2010-06-17 Andrew Berget

We study the connection between multimatroids and moduli spaces of rational curves with cyclic action. Multimatroids are generalizations of matroids and delta-matroids introduced by Bouchet, which naturally arise in topological graph…

Combinatorics · Mathematics 2024-03-01 Emily Clader , Chiara Damiolini , Christopher Eur , Daoji Huang , Shiyue Li

Motivated by the intersection theory of moduli spaces of curves, we introduce psi classes in matroid Chow rings and prove a number of properties that naturally generalize properties of psi classes in Chow rings of Losev-Manin spaces. We use…

Combinatorics · Mathematics 2022-10-26 Jeshu Dastidar , Dustin Ross

Let $M=(E,{\cal I})$ be a matroid. A {\em $k$-truncation} of $M$ is a matroid {$M'=(E,{\cal I}')$} such that for any $A\subseteq E$, $A\in {\cal I}'$ if and only if $|A|\leq k$ and $A\in {\cal I}$. Given a linear representation of $M$ we…

Data Structures and Algorithms · Computer Science 2014-04-18 Daniel Lokshtanov , Pranabendu Misra , Fahad Panolan , Saket Saurabh

To every matroid, we associate a class in the K-theory of the Grassmannian. We study this class using the method of equivariant localization. In particular, we provide a geometric interpretation of the Tutte polynomial. We also extend…

Combinatorics · Mathematics 2019-12-19 Alex Fink , David E Speyer

Let $T$ be a subset of a ring $A$, and let $M$ be an $A$-module. We study the additive subgroups $F$ of $M$ such that, for all $x \in M$, if $tx \in F$ for some $t \in T$, then $x \in F$. We call any such subset $F$ of $M$ a $T$-factroid of…

Rings and Algebras · Mathematics 2025-08-04 Jesse Elliott , Neil Epstein

We consider the problem of determining whether the union of two infinite matroids is a matroid. We introduce a superclass of the finitary matroids, the nearly finitary matroids, and prove that the union of two nearly finitary matroids is a…

Combinatorics · Mathematics 2012-07-10 Elad Aigner-Horev , Johannes Carmesin , Jan-Oliver Fröhlich

This paper is the second part of the series "Spherical higher order Fourier analysis over finite fields", aiming to develop the higher order Fourier analysis method along spheres over finite fields, and to solve the geometric Ramsey…

Commutative Algebra · Mathematics 2024-07-29 Wenbo Sun

Polymatroids are combinatorial abstractions of subspace arrangements in the same way that matroids are combinatorial abstractions of hyperplane arrangements. By introducing augmented Chow rings of polymatroids, modeled after augmented…

Algebraic Geometry · Mathematics 2023-09-01 Christopher Eur , Matt Larson

Let $\Lambda$ be a finite dimensional algebra over an algebraically closed field. Criteria are given which characterize existence of a fine or coarse moduli space classifying, up to isomorphism, the representations of $\Lambda$ with fixed…

Representation Theory · Mathematics 2014-07-11 Birge Huisgen-Zimmermann

A matroid is uniform if and only if it has no minor isomorphic to $U_{1,1}\oplus U_{0,1}$ and is paving if and only if it has no minor isomorphic to $U_{2,2}\oplus U_{0,1}$. This paper considers, more generally, when a matroid $M$ has no…

Combinatorics · Mathematics 2021-02-24 George Drummond