中文
相关论文

相关论文: Characterizing positroid quotients of uniform matr…

200 篇论文

Rook matroids were recently introduced by the author and Alexandersson as matroids whose bases arise from certain restricted rook placements on a skew-shaped board. They were shown to be a subclass of transversal matroids and positroids. We…

组合数学 · 数学 2025-09-29 Aryaman Jal

This paper is a direct generalization of Baker-Bowler theory to flag matroids, including its moduli interpretation as developed by Baker and the second author for matroids. More explicitly, we extend the notion of flag matroids to flag…

组合数学 · 数学 2024-01-17 Manoel Jarra , Oliver Lorscheid

We introduce and study different compactifications of the moduli space of $n$ distinct weighted labeled points in a flag of affine spaces. We construct these spaces via the weighted and generalized Fulton-MacPherson compactifications of…

代数几何 · 数学 2024-11-12 Patricio Gallardo , Javier González-Anaya , José Luis González

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…

代数几何 · 数学 2011-11-17 Allen Knutson , Thomas Lam , David Speyer

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…

代数几何 · 数学 2009-03-24 Allen Knutson , Thomas Lam , David E Speyer

We provide a new axiom system for flag matroids, characterize representability of uniform flag matroids, and give forbidden minor characterizations of full flag matroids that are representable over $\mathbb{F}_2$ and $\mathbb{F}_3$ along…

组合数学 · 数学 2026-04-15 Daniel Irving Bernstein , Nathaniel Vaduthala

We initiate the study of a type $C_n$ generalization of the lattice path matroids defined by Bonin, de Mier, and Noy. These are delta matroids whose feasible sets are in bijection with lattice paths which are symmetric along the main…

组合数学 · 数学 2023-11-28 Douglas M. Chen , Mario Sanchez , John Veliz , Zhiyan Ying

Lattice path matroids and bicircular matroids are two well-known classes of transversal matroids. In the seminal work of Bonin and de Mier about structural properties of lattice path matroids, the authors claimed that lattice path matroids…

组合数学 · 数学 2022-10-07 Santiago Guzmán-Pro , Winfried Hochstättler

We give new characterizations for the class of uniformly dense matroids and study applications of these characterizations to graphic and real representable matroids. We show that a matroid is uniformly dense if and only if its base polytope…

组合数学 · 数学 2026-02-03 Karel Devriendt , Raffaella Mulas

A matroid of rank $r$ on $n$ elements is a positroid if it has a representation by an $r$ by $n$ matrix over $\mathbb{R}$, each $r$ by $r$ submatrix of which has nonnegative determinant. Earlier characterizations of connected positroids and…

组合数学 · 数学 2024-08-07 Joseph E. Bonin

We introduce combinatorial objects named matricubes that provide a generalization of the theory of matroids. As matroids provide a combinatorial axiomatization of hyperplane arrangements, matricubes provide a combinatorial axiomatization of…

组合数学 · 数学 2024-04-03 Omid Amini , Lucas Gierczak

We study the Chow classes of arbitrary matroids in the Grassmannian. We develop a new combinatorial approach for computing them, by first focusing on snake matroids and then extending our results via valuativity to any matroid. Our main…

组合数学 · 数学 2025-11-21 Jon Pål Hamre , Benjamin Schröter , Lorenzo Vecchi , Emil Verkama

Using Postnikov's Le-diagrams, decorated permutations, and Grassmann necklaces, we classify which positroids are sparse paving matroids. This allows us to enumerate sparse paving positroids, making connections to a known sequence involving…

组合数学 · 数学 2025-11-17 John Machacek , George D. Nasr

Fix two lattice paths $P$ and $Q$ from $(0,0)$ to $(m,r)$ that use East and North steps with $P $ never going above $Q$. Bonin et al. show that the lattice paths that go from $(0,0)$ to $(m,r)$ and remain bounded by $P$ and $Q$ can be…

组合数学 · 数学 2012-12-27 Hoda Bidkhori

Postnikov gave a combinatorial description of the cells in a totally-nonnegative Grassmannian. These cells correspond to a special class of matroids called positroid. We prove his conjecture that a positroid is exactly an intersection of…

组合数学 · 数学 2010-10-12 Suho Oh

A positroid is an ordered matroid realizable by a real matrix with all nonnegative maximal minors. Postnikov gave a map from ordered matroids to Grassmann necklaces, for which there is a unique positroid in each fiber of the map. Here, we…

组合数学 · 数学 2024-07-12 Jeremy Quail

In the Grassmannian $Gr_{\mathbb{C}}(k,n)$ we have positroid varieties $\Pi_f$, each indexed by a bounded affine permutation $f$ and containing torus-fixed points $\lambda \in \Pi_f$. In this paper we consider the partially ordered set…

组合数学 · 数学 2024-08-01 Joseph Fluegemann

A basic property in a modular lattice is that any two flags generate a distributive sublattice. It is shown (Abels 1991, Herscovic 1998) that two flags in a semimodular lattice no longer generate such a good sublattice, whereas shortest…

组合数学 · 数学 2022-04-08 Koyo Hayashi , Hiroshi Hirai

It is well known that the number of non-isomorphic unit interval orders on $[n]$ equals the $n$-th Catalan number. Using work of Skandera and Reed and work of Postnikov, we show that each unit interval order on $[n]$ naturally induces a…

组合数学 · 数学 2018-02-13 Anastasia Chavez , Felix Gotti

In this paper, we introduce morphisms for matroids with coefficients (in the sense of Baker and Bowler) and quiver matroids. We investigate their basic properties, such as functoriality, duality, minors and cryptomorphic characterizations…

组合数学 · 数学 2026-04-14 Manoel Jarra , Oliver Lorscheid , Eduardo Vital