English
Related papers

Related papers: A Pattern Avoidance Characterization for Smoothnes…

200 papers

The purpose of this note is to connect two maps related to certain graphs embedded in the disc. The first is Postnikov's boundary measurement map, which combines partition functions of matchings in the graph into a map from an algebraic…

Combinatorics · Mathematics 2017-11-22 Greg Muller , David E Speyer

The many intricate connections between scattering amplitudes, on-shell diagrams, and the positroid stratification of the Grassmannian has recently been described in great detail. In order to facilitate the exploration of this rich…

High Energy Physics - Theory · Physics 2013-01-01 Jacob L. Bourjaily

We present a combinatorial and computational commutative algebra methodology for studying singularities of Schubert varieties of flag manifolds. We define the combinatorial notion of *interval pattern avoidance*. For "reasonable" invariants…

Algebraic Geometry · Mathematics 2008-09-13 Alexander Woo , Alexander Yong

A parametrization of a positroid variety $\Pi$ of dimension $d$ is a regular map $(\mathbb{C}^{\times})^{d} \rightarrow \Pi$ which is birational onto a dense subset of $\Pi$. There are several remarkable combinatorial constructions which…

Combinatorics · Mathematics 2014-11-13 Rachel Karpman

Flag matroids are a rich family of Coxeter matroids that can be characterized using pairs of matroids that form a quotient. We consider a class of matroids called positroids, introduced by Postnikov, and utilize their combinatorial…

Combinatorics · Mathematics 2019-12-17 Carolina Benedetti , Anastasia Chavez , Daniel Tamayo

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…

Combinatorics · Mathematics 2024-07-12 Jeremy Quail

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…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin

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…

Combinatorics · Mathematics 2025-11-17 John Machacek , George D. Nasr

In this paper, we study positroids and its overlap with two classes of matroids: transversal and paving matroids. We exhibit a new class of fundamental transversal matroids and classify the Le-diagram for rank two transversal positroids. We…

Combinatorics · Mathematics 2024-07-29 John Machacek , George D. Nasr

A plabic graph is a planar bicolored graph embedded in a disk, which satisfies some combinatorial conditions. Postnikov's boundary measurement map takes the space of positive edge weights of a plabic graph $G$ to a positroid cell in some…

Combinatorics · Mathematics 2017-03-21 Rachel Karpman , Yi Su

Positroids are matroids realizable by real matrices with all nonnegative maximal minors. They partition the ordered matroids into equivalence classes, called positroid envelope classes, by their Grassmann necklaces. We give an explicit…

Combinatorics · Mathematics 2025-01-28 Jeremy Quail , Puck Rombach

We make progress towards characterizing the algebraic matroid of the determinantal variety defined by the minors of fixed size of a matrix of variables. Our main result is a novel family of base sets of the matroid, which characterizes the…

Algebraic Geometry · Mathematics 2023-02-24 Manolis C. Tsakiris

We investigate the role that non-crossing partitions play in the study of positroids, a class of matroids introduced by Postnikov. We prove that every positroid can be constructed uniquely by choosing a non-crossing partition on the ground…

Combinatorics · Mathematics 2013-09-17 Federico Ardila , Felipe Rincón , Lauren Williams

We study determinantal varieties from conditional independence models with hidden variables, focusing on their irreducible decompositions, dimensions, degrees, and Gr\"obner bases. Each variety encodes a collection of matroids, whose flats…

Combinatorics · Mathematics 2026-01-22 Per Alexandersson , Yulia Alexandr , Emiliano Liwski , Fatemeh Mohammadi , Pardis Semnani

Recent breakthroughs in the study of scattering amplitudes have uncovered profound and unexpected connections with combinatorial geometry. These connections range from classical structures -- such as polytopes, matroids, and Grassmannians…

Combinatorics · Mathematics 2025-10-01 Thomas Lam

We construct a complex of toric varieties we call the quasisymmetric Grassmannian inside the Grassmannian of $r$-planes in $\mathbb{C}^n$. Each irreducible component is a positroid variety and an $S_n$ translate of a toric Richardson…

Algebraic Geometry · Mathematics 2026-04-29 Nantel Bergeron , Lucas Gagnon , Hunter Spink , Vasu Tewari

Wilson loop diagrams are an important tool in studying scattering amplitudes of SYM $N=4$ theory and are known by previous work to be associated to positroids. We characterize the conditions under which two Wilson loop diagrams give the…

Mathematical Physics · Physics 2021-02-17 Susama Agarwala , Siân Fryer , Karen Yeats

A positroid is the matroid of a matrix whose maximal minors are all nonnegative. Given a permutation $w$ in $S_n$, the matroid of a generic $n \times n$ matrix whose non-zero entries in row $i$ lie in columns $w(i)$ through $n+i$ is an…

Combinatorics · Mathematics 2018-07-25 Brendan Pawlowski

Postnikov constructed a decomposition of a totally nonnegative Grassmannian into positroid cells. We provide combinatorial formulas that allow one to decide which cell a given point belongs to and to determine affine coordinates of the…

Combinatorics · Mathematics 2009-02-26 Kelli Talaska

We survey the theory of Poisson traces (or zeroth Poisson homology) developed by the authors in a series of recent papers. The goal is to understand this subtle invariant of (singular) Poisson varieties, conditions for it to be…

Algebraic Geometry · Mathematics 2017-11-15 Pavel Etingof , Travis Schedler