English
Related papers

Related papers: Singular matroid realization spaces

200 papers

We construct a $\wedge$-homogeneous universal simple matroid of rank $3$, i.e. a countable simple rank~$3$ matroid $M_*$ which $\wedge$-embeds every finite simple rank $3$ matroid, and such that every isomorphism between finite…

Logic · Mathematics 2018-10-04 Gianluca Paolini

Motivated by Kontsevich's graph complexes, this paper gives a systematic study of matroid complexes. We construct deletion and contraction bicomplexes on the vector space spanned by matroid classes equipped with ground-set orientations,…

Combinatorics · Mathematics 2026-05-26 Juliette Bruce , Jacob Bucciarelli , Bailee Zacovic

We give explicit recursive constructions for the polytope of all matroids $\Omega_{r,n}$ in ranks 2 and 3 for all ground set sizes. This polytope was introduced in recent work by Ferroni and Fink as a tool for checking positivity…

Combinatorics · Mathematics 2026-05-13 Narayan Collins , Victoria Schleis

For each positive integer $t$ and each sufficiently large integer $r$, we show that the maximum number of elements of a simple, rank-$r$, $\mathbb C$-representable matroid with no $U_{2,t+3}$-minor is $t{r\choose 2}+r$. We derive this as a…

Combinatorics · Mathematics 2025-02-13 Jim Geelen , Peter Nelson , Zach Walsh

We study paving matroids, their realization spaces, and their closures, along with matroid varieties and circuit varieties. Within this context, we introduce three distinct methods for generating polynomials within the associated ideals of…

Algebraic Geometry · Mathematics 2026-03-24 Emiliano Liwski , Fatemeh Mohammadi

The lattice of flats $\mathcal L_M$ of a matroid $M$ is combinatorially well-behaved and, when $M$ is realizable, admits a geometric model in the form of a "Schubert variety of hyperplane arrangement". In contrast, the lattice of flats of a…

Algebraic Geometry · Mathematics 2025-09-19 Colin Crowley , Connor Simpson , Botong Wang

For an integer $n>2$, a rank-$n$ matroid is called an $n$-spike if it consists of $n$ three-point lines through a common point such that, for all $k\in\{1, 2, ..., n - 1\}$, the union of every set of $k$ of these lines has rank $k+1$.…

Combinatorics · Mathematics 2007-05-23 Zhaoyang Wu , Zhi-Wei Sun

Let $\mathbb{G}(d,n)$ be the complex Grassmannian of affine $d$-planes in $n$-space. We study the problem of characterizing the set of algebraic subvarieties of $\mathbb{G}(d,n)$ invariant under the action of the maximal torus $T$ and…

Algebraic Geometry · Mathematics 2025-03-10 E. Javier Elizondo , Alex Fink , Cristhian Garay López

A bar-joint framework $(G,p)$ in Euclidean $d$-space is rigid if the only edge-length-preserving continuous motions arise from isometries of $\mathbb{R}^d$. In the generic case, rigidity is determined by the generic $d$-dimensional rigidity…

Combinatorics · Mathematics 2025-06-30 Rebecca Monks , Anthony Nixon

Solutions to optimization problems involving the numerical radius often belong to a special class: the set of matrices having field of values a disk centered at the origin. After illustrating this phenomenon with some examples, we…

Numerical Analysis · Mathematics 2024-12-20 Adrian S. Lewis , Michael L. Overton

We consider a basic computational task of finding $s$ planted rank-1 $m \times n$ matrices in a linear subspace $\mathcal{U} \subseteq \mathbb{R}^{m \times n}$ where $\dim(\mathcal{U}) = R \ge s$. The work of Johnston-Lovitz-Vijayaraghavan…

Data Structures and Algorithms · Computer Science 2025-04-28 Jeshu Dastidar , Tait Weicht , Alexander S. Wein

This paper further studies the matroid realization space of a specific deformation of the regular $n$-gon with its lines of symmetry. Recently, we obtained that these particular realization spaces are birational to the elliptic modular…

Algebraic Geometry · Mathematics 2025-12-08 Lukas Kühne , Xavier Roulleau

The extension space conjecture of oriented matroid theory states that the space of all one-element, non-loop, non-coloop extensions of a realizable oriented matroid of rank $d$ has the homotopy type of a sphere of dimension $d-1$. We…

Combinatorics · Mathematics 2019-08-14 Gaku Liu

The problem of covering the ground set of two matroids by a minimum number of common independent sets is notoriously hard even in very restricted settings, i.e.\ when the goal is to decide if two common independent sets suffice or not.…

Combinatorics · Mathematics 2023-02-06 Kristóf Bérczi , Tamás Schwarcz

We show that $\mathcal{M}_{g,n}$, the moduli space of smooth curves of genus $g$ together with $n$ marked points, is unirational for $g=12$ and $2 \leq n\leq 4$ and for $g=13$ and $1 \leq n \leq 3$, by constructing suitable dominant…

Algebraic Geometry · Mathematics 2021-03-30 Hanieh Keneshlou , Fabio Tanturri

For a matroid $M$ having $m$ rank-one flats, the density $d(M)$ is $\tfrac{m}{r(M)}$ unless $m = 0$, in which case $d(M)= 0$. A matroid is density-critical if all of its proper minors of non-zero rank have lower density. By a 1965 theorem…

Combinatorics · Mathematics 2020-06-02 Rutger Campbell , Kevin Grace , James Oxley , Geoff Whittle

We show that a uniformly Euclidean metric with isolated singularity on $M^n = T^n \# M_0$, where $4\leq n\leq 7$ or $n\geq 4$, $M_0$ spin, and nonnegative scalar curvature on the smooth part is Ricci flat and extends smoothly over the…

Differential Geometry · Mathematics 2025-02-03 Xianzhe Dai , Changliang Wang , Lihe Wang , Guofang Wei

It is possible to write the indicator function of any matroid polytope as an integer combination of indicator functions of Schubert matroid polytopes. In this way, every matroid on $n$ elements of rank $r$ can be thought of as a lattice…

Combinatorics · Mathematics 2025-08-14 Luis Ferroni , Alex Fink

We prove that the open subvariety $\operatorname{Gr}_0(3,8)$ of the Grassmannian $\operatorname{Gr}(3,8)$ determined by the nonvanishing of all Pl\"ucker coordinates is sch\"on, i.e., all of its initial degenerations are smooth.…

Algebraic Geometry · Mathematics 2022-07-01 Daniel Corey , Dante Luber

We study a matrix-based notion of matroid representation over local commutative rings obtained by replacing linear independence with modular independence. This construction always defines an independence system, though not necessarily a…

Combinatorics · Mathematics 2026-03-11 Koji Imamura , Keisuke Shiromoto