Return to search

Arrangement of minors in the positive Grassmannian

Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2017 / Cataloged from PDF version of thesis. / Includes bibliographical references (pages 123-125). / This thesis consists of three parts. In the first chapter 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. In the second chapter, we investigate arrangements of tth largest minors and their relations with alcoved triangulation of the hypersimplex. 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 these arrangements. In addition, we show that arrangements of largest minors induce a structure of a partially ordered set on the entire collection of minors. We use this triangulation of the hypersimplex to describe a 2-dimensional grid structure on this poset. In the third chapter, we obtain new families of quadratic Schur function identities, via examination of several types of networks and the usage of Lindstrdm-Gessel- Viennot lemma. We generalize identities obtained by Kirillov, Fulmek and Kleber and also prove a conjecture suggested by Darij Grinberg. / by Miriam Farber. / Ph. D. / Ph.D. Massachusetts Institute of Technology, Department of Mathematics

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/112907
Date January 2017
CreatorsFarber, Miriam,Ph. D.Massachusetts Institute of Technology.
ContributorsAlexander Postnikov., Massachusetts Institute of Technology. Department of Mathematics., Massachusetts Institute of Technology. Department of Mathematics
PublisherMassachusetts Institute of Technology
Source SetsM.I.T. Theses and Dissertation
LanguageEnglish
Detected LanguageEnglish
TypeThesis
Format125 pages, application/pdf
RightsMIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission., http://dspace.mit.edu/handle/1721.1/7582

Page generated in 0.0156 seconds