Positroids and Schubert matroids

DOI10.1016/J.JCTA.2011.06.006zbMATH Open1231.05061arXiv0803.1018OpenAlexW2090366362MaRDI QIDQ640850FDOQ640850

Authors: Suho Oh 

Publication date: 21 October 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: 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 permuted Schubert matroids. This leads to a nice combinatorial description of positroids that is easily computable.

Full work available at URL: https://arxiv.org/abs/0803.1018

Recommendations

• Combinatorics of positroids
• scientific article; zbMATH DE number 6928909
• The facets of the matroid polytope and the independent set polytope of a positroid
• Flats of a positroid from its decorated permutation
• The rank function of a positroid and non-crossing partitions

zbMATH Keywords

matroidpositroidLe-diagramdecorated permutationSchubert matroidtotally nonnegative part of the Grassmannian

Mathematics Subject Classification ID

Grassmannians, Schubert varieties, flag manifolds (14M15) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Positroid varieties: juggling and geometry
• Title not available (Why is that?)
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Combinatorial formulas for \(\lrcorner \)-coordinates in a totally nonnegative Grassmannian
• Title not available (Why is that?)

Cited In (59)

• Connectivity gaps among matroids with the same enumerative invariants
• On the Ehrhart polynomial of Schubert matroids
• Combinatorics of essential sets for positroids
• A characterization of positroids, with applications to amalgams and excluded minors
• Generalized Permutahedra and Positive Flag Dressians
• Schubert matroids, Delannoy paths, and Speyer's invariant
• The expected codimension of a matroid variety
• Wilson loops in SYM \(\mathcal{N}=4\) do not parametrize an orientable space
• The positive Bergman complex of an oriented matroid
• Bergman complexes of lattice path matroids
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Shelling totally nonnegative flag varieties
• The facets of the matroid polytope and the independent set polytope of a positroid
• Total positivity for the Lagrangian Grassmannian
• Vertices of Schubitopes
• Variations on a theme of Kasteleyn, with application to the totally nonnegative Grassmannian
• Maximal supports and Schur-positivity among connected skew shapes
• Enumeration of totally positive Grassmann cells
• Totally nonnegative Grassmannians, Grassmann necklaces, and quiver Grassmannians
• Positive configuration space
• Lyapunov exponents for discrete, quasi-periodic Schrödinger operators
• Matroids are not Ehrhart positive
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ehrhart theory of paving and panhandle matroids
• Total positivity for the Lagrangian Grassmannian
• Thin Schubert cells of codimension two
• Totally nonnegative cells and matrix Poisson varieties
• Cyclic Demazure modules and positroid varieties
• Positroid cluster structures from relabeled plabic graphs
• Title not available (Why is that?)
• The rank function of a positroid and non-crossing partitions
• Total Positivity is a Quantum Phenomenon: The Grassmannian Case
• Positroids and non-crossing partitions
• P-flag spaces and incidence stratifications
• Ehrhart polynomials of rank two matroids
• Links in the complex of weakly separated collections (Extended abstract)
• Combinatorial formulas for \(\lrcorner \)-coordinates in a totally nonnegative Grassmannian
• Positroid varieties: juggling and geometry
• Positive Grassmannian and polyhedral subdivisions
• Title not available (Why is that?)
• Combinatorics of positroids
• A pattern avoidance characterization for smoothness of positroid varieties
• Quotients of uniform positroids
• From Grassmann necklaces to restricted permutations and back again
• Flats of a positroid from its decorated permutation
• Combinatorics of the geometry of Wilson loop diagrams II: Grassmann necklaces, dimensions, and denominators
• Sign variation, the Grassmannian, and total positivity
• Positively oriented matroids are realizable
• AN ALGORITHM TO CONSTRUCT THE LE DIAGRAM ASSOCIATED TO A GRASSMANN NECKLACE
• Dimers, webs, and positroids
• On positroids induced by rational Dyck paths
• Dyck paths and positroids from unit interval orders
• Dyck paths and positroids from unit interval orders
• From dimers to webs
• Title not available (Why is that?)
• Electroid varieties and a compactification of the space of electrical networks
• Perfect matching modules, dimer partition functions and cluster characters
• Polypositroids

This page was built for publication: Positroids and Schubert matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640850)