Front for the arXiv
Fri, 9 May 2008
Front > math > CO > 0803 > arXiv:0803.1018
search | register | submit
journals | about | iFAQ

arXiv:0803.1018

[pdf] [ps] [dvi] [src] [arxiv]

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

[help e-mail] - for questions or comments about the Front
arXiv contact page - for questions about downloading and submitting e-prints