Arrangements of equal minors in the positive Grassmannian
Author(s)
Farber, Miriam; Postnikov, Alexander
DownloadPostnikov_Arrangements.pdf (589.6Kb)
PUBLISHER_CC
Publisher with Creative Commons License
Creative Commons Attribution
Terms of use
Metadata
Show full item recordAbstract
We discuss arrangements of equal minors of totally positive matrices. More precisely, we investigate the structure of equalities and inequalities between the minors. We show that arrangements of equal minors of largest value are in bijection with sorted sets, which earlier appeared in the context of alcoved polytopes and Gröbner bases. Maximal arrangements of this form correspond to simplices of the alcoved triangulation of the hypersimplex; and the number of such arrangements equals the Eulerian number. On the other hand, we prove in many cases that arrangements of equal minors of smallest value are weakly separated sets. Weakly separated sets, originally introduced by Leclerc and Zelevinsky, are closely related to the positive Grassmannian and the associated cluster algebra. However, we also construct examples of arrangements of smallest minors which are not weakly separated using chain reactions of mutations of plabic graphs. Keywords: Totally positive matrices; The positive Grassmannian; Minors and Plücker coordinates; Matrix completion problem; Arrangements of equal minors; Weakly separated and sorted sets; Triangulations and thrackles; Cluster algebras and plabic graphs; The Laurent phenomenon; Alcoved polytopeshypersimplices; The affine Coxeter arrangement; The Eulerian numbers; Chain reactions of mutations; Mutation distancehoneycombs; Gröbner bases; Schur positivity
Date issued
2016-03Department
Massachusetts Institute of Technology. Department of MathematicsJournal
Advances in Mathematics
Publisher
Elsevier BV
Citation
Farber, Miriam, and Alexander Postnikov. “Arrangements of Equal Minors in the Positive Grassmannian.” Advances in Mathematics 300 (September 2016): 788–834 © 2016 Elsevier Inc
Version: Original manuscript
ISSN
0001-8708
1090-2082