![[arxiv]](/images/buttons/arxiv.png)
Title: Positroids and Schubert matroids
Authors: Suho Oh
Categories: math.CO Combinatorics
Comments: 22 pages, 9 figures. Fixed some errors. Simplified proof
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 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. The main
proof is purely combinatorial, using only the characteristics of a Grassmann
necklace and 3-term Plücker relations. This allows us to define positroids in
terms of certain forbidden minors.
Owner: Suho Oh
Version 1: Fri, 7 Mar 2008 03:14:30 GMT
Version 2: Tue, 25 Mar 2008 19:21:31 GMT