東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Cataland.

Williams, Nathan.

Linked to FindBook

Google Book

Amazon

博客來

Cataland.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Cataland./
Author:	Williams, Nathan.
Description:	185 p.
Notes:	Source: Dissertation Abstracts International, Volume: 75-02(E), Section: B.
Contained By:	Dissertation Abstracts International75-02B(E).
Subject:	Mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3600964
ISBN:	9781303513442

Cataland.
Williams, Nathan.

Cataland. - 185 p.

Source: Dissertation Abstracts International, Volume: 75-02(E), Section: B.

Thesis (Ph.D.)--University of Minnesota, 2013.

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.

ISBN: 9781303513442Subjects--Topical Terms:

515831
Mathematics.

Cataland.
LDR:02092nam a2200277 4500 001 1959413
005 20140520124017.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9781303513442
035 $a (MiAaPQ)AAI3600964
035 $a AAI3600964
040 $a MiAaPQ $c MiAaPQ
100 1 $a Williams, Nathan. $3 1263131
245 1 0 $a Cataland.
300 $a 185 p.
500 $a Source: Dissertation Abstracts International, Volume: 75-02(E), Section: B.
500 $a Adviser: Dennis W. Stanton.
502 $a Thesis (Ph.D.)--University of Minnesota, 2013.
520 $a 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.
590 $a School code: 0130.
650 4 $a Mathematics. $3 515831
650 4 $a Applied Mathematics. $3 1669109
690 $a 0405
690 $a 0364
710 2 $a University of Minnesota. $b Mathematics. $3 1675975
773 0 $t Dissertation Abstracts International $g 75-02B(E).
790 $a 0130
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3600964