Arrangements of equal minors in the positive Grassmannian

作者：Farber Miriam; Postnikov Alexander^*

来源：Advances in Mathematics, 2016, 300: 788-834.

DOI：10.1016/j.aim.2016.03.031

• Totally positive matrices
• The positive Grassmannian
• Minors and Plucker 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 polytopes, hypersimplices
• The affine Coxeter arrangement
• The Eulerian numbers
• Chain reactions of mutations
• Mutation distance, honeycombs
• Grobner bases,Schur positivity

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

• 出版日期2016-9-10
• 单位MIT