Kazhdan-Lusztig Polynomials of Matroids and Their Roots

dc.contributor.advisorProudfoot, Nicholas
dc.contributor.authorGedeon, Katie
dc.date.accessioned2018-10-31T22:34:14Z
dc.date.available2018-10-31T22:34:14Z
dc.date.issued2018-10-31
dc.description.abstractThe Kazhdan-Lusztig polynomial of a matroid M, denoted P_M( t ), was recently defined by Elias, Proudfoot, and Wakefield. These polynomials are analogous to the classical Kazhdan-Lusztig polynomials associated with Coxeter groups. For example, in both cases there is a purely combinatorial recursive definition. Furthermore, in the classical setting, if the Coxeter group is a Weyl group then the Kazhdan-Lusztig polynomial is a Poincare polynomial for the intersection cohomology of a particular variety; in the matroid setting, if M is a realizable matroid then the Kazhdan-Lusztig polynomial is also the intersection cohomology Poincare polynomial of a variety corresponding to M. (Though there are several analogies between the two types of polynomials, the theory is quite different.) Here we compute the Kazhdan-Lusztig polynomials of several graphical matroids, including thagomizer graphs, the complete bipartite graph K_{2,n}, and (conjecturally) fan graphs. Additionally, we investigate a conjecture by the author, Proudfoot, and Young on the real-rootedness for Kazhdan-Lusztig polynomials of these matroids as well as a conjecture on the interlacing behavior of these roots. We also show that the Kazhdan-Lusztig polynomials of uniform matroids of rank n − 1 on n elements are real-rooted. This dissertation includes both previously published and unpublished co-authored material.en_US
dc.identifier.urihttps://hdl.handle.net/1794/23913
dc.language.isoen_US
dc.publisherUniversity of Oregon
dc.rightsAll Rights Reserved.
dc.subjectKazhdan-Lusztig polynomialsen_US
dc.subjectMatroid theoryen_US
dc.subjectreal-rootednessen_US
dc.titleKazhdan-Lusztig Polynomials of Matroids and Their Roots
dc.typeElectronic Thesis or Dissertation
thesis.degree.disciplineDepartment of Mathematics
thesis.degree.grantorUniversity of Oregon
thesis.degree.leveldoctoral
thesis.degree.namePh.D.

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Gedeon_oregon_0171A_12097.pdf
Size:
249.28 KB
Format:
Adobe Portable Document Format