Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655735 | Journal of Combinatorial Theory, Series A | 2011 | 10 Pages |
Abstract
Postnikov gave a combinatorial description of the cells in a totally nonnegative Grassmannian. These cells correspond to a special class of matroids called positroids. We prove his conjecture that a positroid is exactly an intersection of cyclically shifted Schubert matroids. This leads to a combinatorial description of positroids that is easily computable.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics