Combinatorial aspects of total positivity

Massachusetts Institute of Technology 2006-02-02T18:54:21Z 2006-02-02T18:54:21Z 2005 2005

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2005.
Includes bibliographical references (p. 115-119).
In this thesis I study combinatorial aspects of an emerging field known as total positivity. The classical theory of total positivity concerns matrices in which all minors are nonnegative. While this theory was pioneered by Gantmacher, Krein, and Schoenberg in the 1930s, the past decade has seen a flurry of research in this area initiated by Lusztig. Motivated by surprising positivity properties of his canonical bases for quantum groups, Lusztig extended the theory of total positivity to arbitrary reductive groups and real flag varieties. In the first part of my thesis I study the totally non-negative part of the Grassmannian and prove an enumeration theorem for a natural cell decomposition of it. This result leads to a new q-analog of the Eulerian numbers, which interpolates between the binomial coefficients, the Eulerian numbers, and the Narayana numbers. In the second part of my thesis I introduce the totally positive part of a tropical variety, and study this object in the case of the Grassmannian. I conjecture a tight relation between positive tropical varieties and the cluster algebras of Fomin and Zelevinsky, proving the conjecture in the case of the Grassmannian. The third and fourth parts of my thesis explore a notion of total positivity for oriented matroids. Namely, I introduce the positive Bergman complex of an oriented matroid, which is a matroidal analogue of a positive tropical variety. I prove that this object is homeomorphic to a ball, and relate it to the Las Vergnas face lattice of an oriented matroid. When the matroid is the matroid of a Coxeter arrangement, I relate the positive Bergman complex and the Bergman complex to the corresponding graph associahedron and the nested set complex.
by Lauren Kiyomi Williams.
Ph.D.

Mathematics.; Thesis

Open access content. Open access content
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
http://dspace.mit.edu/handle/1721.1/7582

119 p.
5809825 bytes
5824561 bytes
application/pdf
English

MYG oai:dspace.mit.edu:1721.1/31163
61214348
1139334740

MASSACHUSETTS INST OF TECHNOL LIBRS
From OAIster®, provided by the OCLC Cooperative.

edsoai.on1139334740