arXiv:0803.1018 [math.CO]AbstractReferencesReviewsResources
Positroids and Schubert matroids
Published 2008-03-07, updated 2010-10-11Version 5
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.
Comments: 10 pages, 1 figure. v5 simpler proof with improved writing. Submitted
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:2404.08183 [math.CO] (Published 2024-04-12)
A special class of pure $O$-sequences
arXiv:1410.5855 [math.CO] (Published 2014-10-21)
Graph-theoretic perspective on a special class of Steiner Systems
A special class of Hankel determinants