Arrangements of equal minors in the positive Grassmannian

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...

Full description

Bibliographic Details
Main Authors: Farber, Miriam (Contributor), Postnikov, Alexander (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: Elsevier BV, 2018-10-11T19:58:47Z.
Subjects:
Online Access:Get fulltext
Description
Summary: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