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...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Elsevier BV
2018
|
| Online Access: | http://hdl.handle.net/1721.1/118450 https://orcid.org/0000-0002-1427-506X https://orcid.org/0000-0002-3964-8870 |
| _version_ | 1826210774399320064 |
|---|---|
| author | Farber, Miriam Postnikov, Alexander |
| author2 | Massachusetts Institute of Technology. Department of Mathematics |
| author_facet | Massachusetts Institute of Technology. Department of Mathematics Farber, Miriam Postnikov, Alexander |
| author_sort | Farber, Miriam |
| collection | MIT |
| description | 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 |
| first_indexed | 2024-09-23T14:55:18Z |
| format | Article |
| id | mit-1721.1/118450 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T14:55:18Z |
| publishDate | 2018 |
| publisher | Elsevier BV |
| record_format | dspace |
| spelling | mit-1721.1/1184502022-10-01T23:22:01Z Arrangements of equal minors in the positive Grassmannian Farber, Miriam Postnikov, Alexander Massachusetts Institute of Technology. Department of Mathematics Farber, Miriam Postnikov, Alexander 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 2018-10-11T19:58:47Z 2018-10-11T19:58:47Z 2016-03 2015-01 2018-09-25T18:17:03Z Article http://purl.org/eprint/type/JournalArticle 0001-8708 1090-2082 http://hdl.handle.net/1721.1/118450 Farber, Miriam, and Alexander Postnikov. “Arrangements of Equal Minors in the Positive Grassmannian.” Advances in Mathematics 300 (September 2016): 788–834 © 2016 Elsevier Inc https://orcid.org/0000-0002-1427-506X https://orcid.org/0000-0002-3964-8870 http://dx.doi.org/10.1016/J.AIM.2016.03.031 Advances in Mathematics Creative Commons Attribution-NonCommercial-NoDerivs License http://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Elsevier BV arXiv |
| spellingShingle | Farber, Miriam Postnikov, Alexander Arrangements of equal minors in the positive Grassmannian |
| title | Arrangements of equal minors in the positive Grassmannian |
| title_full | Arrangements of equal minors in the positive Grassmannian |
| title_fullStr | Arrangements of equal minors in the positive Grassmannian |
| title_full_unstemmed | Arrangements of equal minors in the positive Grassmannian |
| title_short | Arrangements of equal minors in the positive Grassmannian |
| title_sort | arrangements of equal minors in the positive grassmannian |
| url | http://hdl.handle.net/1721.1/118450 https://orcid.org/0000-0002-1427-506X https://orcid.org/0000-0002-3964-8870 |
| work_keys_str_mv | AT farbermiriam arrangementsofequalminorsinthepositivegrassmannian AT postnikovalexander arrangementsofequalminorsinthepositivegrassmannian |