Back to Search
Start Over
Positroids and Schubert matroids
- Publication Year :
- 2008
- Publisher :
- arXiv, 2008.
-
Abstract
- Postnikov gave a combinatorial description of the cells in a totally-nonnegative Grassmannian. These cells correspond to a special class of matroids called positroid. We prove 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.<br />Comment: 10 pages, 1 figure. v5 simpler proof with improved writing. Submitted
- Subjects :
- Discrete mathematics
Conjecture
Mathematics::Combinatorics
Special class
Matroid
Theoretical Computer Science
Combinatorics
Graphic matroid
Computational Theory and Mathematics
Intersection
Grassmannian
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Combinatorics (math.CO)
Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....7c08eb3c5cec27cac1f4085efca6397a
- Full Text :
- https://doi.org/10.48550/arxiv.0803.1018