Positroids and Schubert matroids (Q640850)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Positroids and Schubert matroids
    scientific article

      Statements

      Positroids and Schubert matroids (English)
      0 references
      21 October 2011
      0 references
      Postnikov gave a combinatorial description of the cells in a totally-nonnegative Grassmannian. These cells correspond to a special class of matroids called positroid. In this paper author proves 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.
      0 references
      positroid
      0 references
      matroid
      0 references
      Schubert matroid
      0 references
      Le-diagram
      0 references
      decorated permutation
      0 references
      totally nonnegative part of the Grassmannian
      0 references
      0 references

      Identifiers