Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Arrangements Of Mino ...
Conference paper

Arrangements Of Minors In The Positive Grassmannian And a Triangulation of The Hypersimplex

Miriam Farber (1), Yelena Mandelshtam ORCID (2)
(1) Department of Mathematics [MIT]
(2) Department of Mathematics [Irvine]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2014
Last modified on
March 31, 2025
Volume
DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Proceedings
DOI
10.46298/dmtcs.2469
License
Attribution 4.0 International (CC BY 4.0)
National Science Foundation
1122374
Graduate Research Fellowship Program
Indicators
574
Views
610
Downloads

Arrangements Of Minors In The Positive Grassmannian And a Triangulation of The Hypersimplex

Miriam Farber (1), Yelena Mandelshtam ORCID (2)
(1) Department of Mathematics [MIT]
(2) Department of Mathematics [Irvine]
Abstract
English
The structure of zero and nonzero minors in the Grassmannian leads to rich combinatorics of matroids. In this paper, we investigate an even richer structure of possible equalities and inequalities between the minors in the positive Grassmannian. It was previously shown that arrangements of equal minors of largest value are in bijection with the simplices in a certain triangulation of the hypersimplex that was studied by Stanley, Sturmfels, Lam and Postnikov. Here we investigate the entire set of arrangements and its relations with this triangulation. First, we show that second largest minors correspond to the facets of the simplices. We then introduce the notion of cubical distance on the dual graph of the triangulation, and study its relations with the arrangement of t-th largest minors. Finally, we show that arrangements of largest minors induce a structure of partially ordered sets on the entire collection of minors. We use the Lam and Postnikov circuit triangulation of the hypersimplex to describe a 2-dimensional grid structure of this poset.
French
La structure des mineurs nuls et non nuls dans la Grassmannienne amène à une combinatoire très riche dematroïdes. Dans cet article, nous examinons la structure encore plus riche des égalités et inégalités possibles entreles mineurs de la Grassmannienne positive. Il a été montré précédemment que les arrangements de mineurs égauxde valeur maximale sont en bijection avec les simplexes d’une certaine triangulation de l’hypersimplexe étudiée parStanley, Sturmfels, Lam et Postnikov. Nous examinons ici l’ensemble total des arrangements et ses relations aveccette triangulation. Tout d’abord, nous montrons que les deuxièmes plus grands mineurs correspondent aux facettesdes simplexes. Nous introduisons ensuite la notion de distance cubique sur le graphe dual de la triangulation, et nousétudions ses relations avec l’arrangement des t-ièmes plus grands mineurs. Enfin, nous montrons que les arrangementsde mineurs maximaux induisent une structure d’ensemble partiellement ordonn´e sur la collection totale des mineurs.Nous utilisons la triangulation-circuit de Lam et Postnikov de l’hypersimplexe pour décrire une structure de réseau2-dimensionnel sur ce poset.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Cited by

Source: OpenCitations

  • Arrangements Of Minors In The Positive Grassmannian And a Triangulation of The Hypersimplex

    Discrete Mathematics & Theoretical Computer Science

    Authors : Miriam Farber ORCID, Yelena Mandelshtam

    Journal reference : Volume 47, 2015, pp. 473-504

    DOI : 10.1007/s10801-017-0782-2
Preview
Loading PDF preview...