DMTCS Proceedings, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)

Font Size:  Small  Medium  Large

Combinatorics of Positroids

Suho Oh

Abstract


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.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional