Positroids and Schubert matroids (Q640850)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
