English
Related papers

Related papers: Finest positroid subdivisions from maximal weakly …

200 papers

Leclerc and Zelevinsky described quasicommuting families of quantum minors in terms of a certain combinatorial condition, called weak separation. They conjectured that all maximal by inclusion weakly separated collections of minors have the…

Combinatorics · Mathematics 2015-06-12 Suho Oh , Alex Postnikov , David E Speyer

In this paper, we continue our study of blade arrangements and the positroidal subdivisions which are induced by them on $\Delta_{k,n}$. A blade is a tropical hypersurface which is generated by a system of $n$ affine simple roots of type…

Combinatorics · Mathematics 2022-10-14 Nick Early

We study arrangements of slightly skewed tropical hyperplanes, called blades by A. Ocneanu, on the vertices of a hypersimplex $\Delta_{k,n}$, and we investigate the resulting induced polytopal subdivisions. We show that placing a blade on a…

Combinatorics · Mathematics 2022-06-03 Nick Early

The Grassmannian cluster algebra $\mathbb{C}[\text{Gr}(k, n)]$ admits a distinguished basis known as the dual canonical basis, whose elements correspond to rectangular semi-standard Young tableaux with $k$ rows and with entries in $[n]$. We…

Combinatorics · Mathematics 2025-08-21 Jian-Rong Li , Ayush Kumar Tewari

Plabic graphs are interesting combinatorial objects used to study the totally nonnegative Grassmannian. Faces of plabic graphs are labeled by $k$-element sets of positive integers, and a collection of such $k$-element sets are the face…

Combinatorics · Mathematics 2014-05-21 SuHo Oh , David E Speyer

A collection $\mathcal{C}$ of $k$-element subsets of $\{1,2,\ldots,m\}$ is weakly separated if for each $I, J \in \mathcal{C}$, when the integers $1,2,\ldots,m$ are arranged around in a circle, there is a chord separating $I \backslash J$…

Combinatorics · Mathematics 2019-07-22 Rachel Karpman

Weakly separated collections arise in the cluster algebra derived from the Pl\"ucker coordinates on the nonnegative Grassmannian. Oh, Postnikov, and Speyer studied weakly separated collections over a general Grassmann necklace $\mathcal{I}$…

Combinatorics · Mathematics 2016-08-23 Meena Jagadeesan

The Dressian and the tropical Grassmannian parameterize abstract and realizable tropical linear spaces; but in general, the Dressian is much larger than the tropical Grassmannian. There are natural positive notions of both of these spaces…

Combinatorics · Mathematics 2020-03-24 David Speyer , Lauren K. Williams

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 introduce combinatorial objects which are parameterized by the positive part of the tropical Grassmannian $Gr(k,n)$. Our method is to relate the Grassmannian to configuration spaces of flags. By work of the first author, and of Goncharov…

Algebraic Geometry · Mathematics 2017-10-16 Chris Fraser , Ian Le

The study of the moment map from the Grassmannian to the hypersimplex, and the relation between torus orbits and matroid polytopes, dates back to the foundational 1987 work of Gelfand-Goresky-MacPherson-Serganova. On the other hand, the…

Combinatorics · Mathematics 2021-11-12 Tomasz Lukowski , Matteo Parisi , Lauren K. Williams

Positroids are families of matroids introduced by Postnikov in the study of non-negative Grassmannians. In particular, positroids enumerate a CW decomposition of the totally non-negative Grassmannian. Furthermore, Postnikov has identified…

Combinatorics · Mathematics 2025-09-10 Susama Agarwala , Fatemeh Mohammadi , Francesca Zaffalon

A variety of codimension $c$ in complex affine space is called positively hyperbolic if the imaginary part of any point in it does not lie in any positive linear subspace of dimension $c$. Positively hyperbolic hypersurfaces are defined by…

Combinatorics · Mathematics 2021-03-05 Felipe Rincón , Cynthia Vinzant , Josephine Yu

The hypersimplex $\Delta_{k+1,n}$ is the image of the positive Grassmannian $Gr^{\geq 0}_{k+1,n}$ under the moment map. It is a polytope of dimension $n-1$ in $\mathbb{R}^n$. Meanwhile, the amplituhedron $\mathcal{A}_{n,k,2}(Z)$ is the…

Combinatorics · Mathematics 2023-01-24 Matteo Parisi , Melissa Sherman-Bennett , Lauren Williams

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

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

In this paper we study the primality of weakly connected collections of cells, showing that the ideal generated by inner 2-minors attached to a weakly connected and simple collection of cells is the toric ideal of the edge ring of a weakly…

Commutative Algebra · Mathematics 2022-08-30 Carmelo Cisto , Francesco Navarra , Rosanna Utano

The stratification of the Grassmannian by positroid varieties has been the subject of extensive research. Positroid varieties are in bijection with a number of combinatorial objects, including $k$-Bruhat intervals and bounded affine…

Combinatorics · Mathematics 2016-10-18 Rachel Karpman

The nonnegative Grassmannian is a cell complex with rich geometric, algebraic, and combinatorial structures. Its study involves interesting combinatorial objects, such as positroids and plabic graphs. Remarkably, the same combinatorial…

Combinatorics · Mathematics 2018-06-15 Alexander Postnikov

Planar bicolored (plabic) graphs are combinatorial objects introduced by Postnikov to give parameterizations of the positroid cells of the totally nonnegative Grassmannian $\text{Gr}^{\geq 0}(n,k)$. Any two plabic graphs for the same…

Combinatorics · Mathematics 2020-03-03 Alexey Balitskiy , Julian Wellman
‹ Prev 1 2 3 10 Next ›