中文
相关论文

相关论文: Singular matroid realization spaces

200 篇论文

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…

逻辑 · 数学 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,…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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$.…

组合数学 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

数值分析 · 数学 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…

数据结构与算法 · 计算机科学 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…

代数几何 · 数学 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…

组合数学 · 数学 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.…

组合数学 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

微分几何 · 数学 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…

组合数学 · 数学 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.…

代数几何 · 数学 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…

组合数学 · 数学 2026-03-11 Koji Imamura , Keisuke Shiromoto