Title of article
Positroids and Schubert matroids
Author/Authors
Oh، نويسنده , , Suho and Postnikov، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
10
From page
2426
To page
2435
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.
Keywords
Totally nonnegative part of the Grassmannian , Matroid , Schubert matroid , Positroid , Le-diagram , Decorated permutation
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2011
Journal title
Journal of Combinatorial Theory Series A
Record number
1531709
Link To Document