dmtcs:2697 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2009,
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
-
https://doi.org/10.46298/dmtcs.2697
Combinatorics of Positroids
Authors: Suho Oh 1
NULL
Suho Oh
1 Department of Mathematics [MIT]
Recently Postnikov gave a combinatorial description of the cells in a totally-nonnegative Grassmannian. These cells correspond to a special class of matroids called positroids. There are many interesting combinatorial objects associated to a positroid. We introduce some recent results, including the generalization and proof of the purity conjecture by Leclerc and Zelevinsky on weakly separated sets.
Marcott, Cameron, 2020, Combinatorics Of The Deodhar Decomposition Of The Grassmannian, Annals Of Combinatorics, 24, 1, pp. 171-201, 10.1007/s00026-019-00489-w.