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 :
بازگشت