• 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