Cataland

Williams, Nathan Ferd
2013-08

View/Download File

Williams_umn_0130E_14358.pdf (3.53 MB)

Persistent link to this item

http://purl.umn.edu/159973
Statistics
View Statistics

Journal Title

Journal ISSN

Volume Title

Title

Cataland

Authors

Published Date

2013-08

Publisher

Type

Thesis or Dissertation

Abstract

We study two combinatorial miracles relating purely poset-theoretic objects with purely Coxeter-theoretic objects. The first miracle is that there are the same number of linear extensions of the root poset as reduced words of the longest element (in certain types), while the second is that there are the same number of order ideals in the root poset as certain group elements (in more types). We place these miracles on remarkably similar footing in Theorem 3.1.9 and Conjecture 4.4.9. Strangely, the first miracle is less general than the second. We motivate it in Chapter 3 by showing that behind each of its instances lurks a trivial result. This philosophy gives us a unified framework that collects several known theorems while allowing us to obtain new results. We set up the language for the second miracle in Chapter 4, in which we review the many equivalent ways to define W-Catalan objects. Of note, we show how to interpret both the Kreweras complement and Cambrian rotation as certain walks on N. Reading's Cambrian lattice, which may be conjecturally mirrored on the nonnesting partitions. In Chapter 5, we test the limits of the second miracle by turning inward to parabolic quotients. In doing so, we introduce a new generalization of W-Catalan combinatorics.

Keywords

Description

University of Minnesota Ph.D. dissertation. August 2013. Major: Mathematics. Advisor: Dennis A. Stanton. 1 computer file (PDF); xi, 172 pages, index.

Related to

Replaces

License

Collections

Dissertations

Series/Report Number

Funding information

Isbn identifier

Doi identifier

Previously Published Citation

Suggested citation

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.