{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/3206"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/3206","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Generalized noncrossing partitions and combinatorics of Coxeter groups","abstract":"This thesis serves two purposes: it is a comprehensive introduction to the ``Catalan combinatorics'' of finite Coxeter groups, suitable for nonexperts, and it also introduces and studies a new generalization of the poset of noncrossing partitions. This poset is part of a ``Fuss-Catalan combinatorics'' of finite Coxeter groups, generalizing the Catalan combinatorics. Our central contribution is the definition of a generalization $NC^{(k)}(W)$ of the poset of noncrossing partitions corresponding to each finite Coxeter group $W$ and positive integer $k$. This poset has elements counted by a generalized Fuss-Catalan number $\\Cat^{(k)}(W)$, defined in terms of the invariant degrees of $W$. We develop the theory of this poset in detail. In particular, we show that it is a graded semilattice with beautiful structural and enumerative properties. We count multichains and maximal chains in $NC^{(k)}(W)$. We show that the order complex of $NC^{(k)}(W)$ is shellable and hence Cohen-Macaulay, and we compute the reduced Euler characteristic of this complex. We show that the rank numbers of $NC^{(k)}(W)$ are polynomial in $k$; this defines a new family of polynomials (called Fuss-Narayana) associated to the pair $(W,k)$. We observe some fascinating properties of these polynomials. We study the structure $NC^{(k)}(W)$ more specifically when $W$ is a classical type $A$ or type $B$ Coxeter group. In these cases, we show that $NC^{(k)}(W)$ is isomorphic to a poset of ``noncrossing'' set partitions in which each block has size divisible by $k$. Hence, we refer to $NC^{(k)}(W)$ in general as the poset of ``$k$-divisible noncrossing partitions''. In this case, we prove rank-selected and type-selected enumeration formulas for multichains in $NC^{(k)}(W)$. We also describe new bijections between multichains of classical noncrossing partitions and classical $k$-divisible noncrossing partitions. It turns out that our poset $NC^{(k)}(W)$ shares many enumerative features in common with the generalized nonnesting partitions of Athanasiadis and the generalized cluster complex of Fomin and Reading. We give a basic introduction to these topics and describe several new conjectures relating these three families of ``Fuss-Catalan objects''. We mention connections with the theories of cyclic sieving and diagonal harmonics.","abstract_html":"This thesis serves two purposes: it is a comprehensive introduction to the ``Catalan combinatorics&#x27;&#x27; of finite Coxeter groups, suitable for nonexperts, and it also introduces and studies a new generalization of the poset of noncrossing partitions. This poset is part of a ``Fuss-Catalan combinatorics&#x27;&#x27; of finite Coxeter groups, generalizing the Catalan combinatorics. Our central contribution is the definition of a generalization <span class=\"etd-inline-math\">NC<sup>(k)</sup>(W)</span> of the poset of noncrossing partitions corresponding to each finite Coxeter group $W$ and positive integer $k$. This poset has elements counted by a generalized Fuss-Catalan number <span class=\"etd-inline-math\">\\Cat<sup>(k)</sup>(W)</span>, defined in terms of the invariant degrees of $W$. We develop the theory of this poset in detail. In particular, we show that it is a graded semilattice with beautiful structural and enumerative properties. We count multichains and maximal chains in <span class=\"etd-inline-math\">NC<sup>(k)</sup>(W)</span>. We show that the order complex of <span class=\"etd-inline-math\">NC<sup>(k)</sup>(W)</span> is shellable and hence Cohen-Macaulay, and we compute the reduced Euler characteristic of this complex. We show that the rank numbers of <span class=\"etd-inline-math\">NC<sup>(k)</sup>(W)</span> are polynomial in $k$; this defines a new family of polynomials (called Fuss-Narayana) associated to the pair $(W,k)$. We observe some fascinating properties of these polynomials. We study the structure <span class=\"etd-inline-math\">NC<sup>(k)</sup>(W)</span> more specifically when $W$ is a classical type $A$ or type $B$ Coxeter group. In these cases, we show that <span class=\"etd-inline-math\">NC<sup>(k)</sup>(W)</span> is isomorphic to a poset of ``noncrossing&#x27;&#x27; set partitions in which each block has size divisible by $k$. Hence, we refer to <span class=\"etd-inline-math\">NC<sup>(k)</sup>(W)</span> in general as the poset of ``$k$-divisible noncrossing partitions&#x27;&#x27;. In this case, we prove rank-selected and type-selected enumeration formulas for multichains in <span class=\"etd-inline-math\">NC<sup>(k)</sup>(W)</span>. We also describe new bijections between multichains of classical noncrossing partitions and classical $k$-divisible noncrossing partitions. It turns out that our poset <span class=\"etd-inline-math\">NC<sup>(k)</sup>(W)</span> shares many enumerative features in common with the generalized nonnesting partitions of Athanasiadis and the generalized cluster complex of Fomin and Reading. We give a basic introduction to these topics and describe several new conjectures relating these three families of ``Fuss-Catalan objects&#x27;&#x27;. We mention connections with the theories of cyclic sieving and diagonal harmonics.","abstract_has_math":true,"creators":["Armstrong, Drew Douglas"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2006,"date_issued":"2006-06-15T19:20:17Z","date_published":"2006-06-15T19:20:17Z","updated_at":"2026-11-19T03:15:57Z","subjects":["combinatorics","Coxeter groups","noncrossing partitions","Catalan numbers","Fuss-Catalan numbers"],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["6476120"],"render_values":[{"text":"6476120","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/3206","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/3206","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F3206","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Armstrong, Drew Douglas"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2006-06-15T19:20:17Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2006-06-15T19:20:17Z"]},{"key":"dc:date.issued","label":"Date","values":["2006-06-15T19:20:17Z"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["combinatorics","Coxeter groups","noncrossing partitions","Catalan numbers","Fuss-Catalan numbers"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["6476120"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/3206"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"50aefbe3-67ca-4ab7-9b5f-4530a8875361\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Generalized noncrossing partitions and combinatorics of Coxeter groups</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2006-06-15T19:20:17Z</PublicationDate> <Authors> <Author> <DisplayName>Armstrong, Drew Douglas</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>combinatorics</Keyword> <Keyword>Coxeter groups</Keyword> <Keyword>noncrossing partitions</Keyword> <Keyword>Catalan numbers</Keyword> <Keyword>Fuss-Catalan numbers</Keyword> <Abstract>This thesis serves two purposes: it is a comprehensive introduction to the ``Catalan combinatorics'' of finite Coxeter groups, suitable for nonexperts, and it also introduces and studies a new generalization of the poset of noncrossing partitions. This poset is part of a ``Fuss-Catalan combinatorics'' of finite Coxeter groups, generalizing the Catalan combinatorics. Our central contribution is the definition of a generalization $NC^{(k)}(W)$ of the poset of noncrossing partitions corresponding to each finite Coxeter group $W$ and positive integer $k$. This poset has elements counted by a generalized Fuss-Catalan number $\\Cat^{(k)}(W)$, defined in terms of the invariant degrees of $W$. We develop the theory of this poset in detail. In particular, we show that it is a graded semilattice with beautiful structural and enumerative properties. We count multichains and maximal chains in $NC^{(k)}(W)$. We show that the order complex of $NC^{(k)}(W)$ is shellable and hence Cohen-Macaulay, and we compute the reduced Euler characteristic of this complex. We show that the rank numbers of $NC^{(k)}(W)$ are polynomial in $k$; this defines a new family of polynomials (called Fuss-Narayana) associated to the pair $(W,k)$. We observe some fascinating properties of these polynomials. We study the structure $NC^{(k)}(W)$ more specifically when $W$ is a classical type $A$ or type $B$ Coxeter group. In these cases, we show that $NC^{(k)}(W)$ is isomorphic to a poset of ``noncrossing'' set partitions in which each block has size divisible by $k$. Hence, we refer to $NC^{(k)}(W)$ in general as the poset of ``$k$-divisible noncrossing partitions''. In this case, we prove rank-selected and type-selected enumeration formulas for multichains in $NC^{(k)}(W)$. We also describe new bijections between multichains of classical noncrossing partitions and classical $k$-divisible noncrossing partitions. It turns out that our poset $NC^{(k)}(W)$ shares many enumerative features in common with the generalized nonnesting partitions of Athanasiadis and the generalized cluster complex of Fomin and Reading. We give a basic introduction to these topics and describe several new conjectures relating these three families of ``Fuss-Catalan objects''. We mention connections with the theories of cyclic sieving and diagonal harmonics.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Armstrong, Drew Douglas"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description.abstract","label":"Abstract","values":["This thesis serves two purposes: it is a comprehensive introduction to the ``Catalan combinatorics'' of finite Coxeter groups, suitable for nonexperts, and it also introduces and studies a new generalization of the poset of noncrossing partitions. This poset is part of a ``Fuss-Catalan combinatorics'' of finite Coxeter groups, generalizing the Catalan combinatorics. Our central contribution is the definition of a generalization $NC^{(k)}(W)$ of the poset of noncrossing partitions corresponding to each finite Coxeter group $W$ and positive integer $k$. This poset has elements counted by a generalized Fuss-Catalan number $\\Cat^{(k)}(W)$, defined in terms of the invariant degrees of $W$. We develop the theory of this poset in detail. In particular, we show that it is a graded semilattice with beautiful structural and enumerative properties. We count multichains and maximal chains in $NC^{(k)}(W)$. We show that the order complex of $NC^{(k)}(W)$ is shellable and hence Cohen-Macaulay, and we compute the reduced Euler characteristic of this complex. We show that the rank numbers of $NC^{(k)}(W)$ are polynomial in $k$; this defines a new family of polynomials (called Fuss-Narayana) associated to the pair $(W,k)$. We observe some fascinating properties of these polynomials. We study the structure $NC^{(k)}(W)$ more specifically when $W$ is a classical type $A$ or type $B$ Coxeter group. In these cases, we show that $NC^{(k)}(W)$ is isomorphic to a poset of ``noncrossing'' set partitions in which each block has size divisible by $k$. Hence, we refer to $NC^{(k)}(W)$ in general as the poset of ``$k$-divisible noncrossing partitions''. In this case, we prove rank-selected and type-selected enumeration formulas for multichains in $NC^{(k)}(W)$. We also describe new bijections between multichains of classical noncrossing partitions and classical $k$-divisible noncrossing partitions. It turns out that our poset $NC^{(k)}(W)$ shares many enumerative features in common with the generalized nonnesting partitions of Athanasiadis and the generalized cluster complex of Fomin and Reading. We give a basic introduction to these topics and describe several new conjectures relating these three families of ``Fuss-Catalan objects''. We mention connections with the theories of cyclic sieving and diagonal harmonics."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["1526580 bytes"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Generalized noncrossing partitions and combinatorics of Coxeter groups"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"50aefbe3-67ca-4ab7-9b5f-4530a8875361\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Generalized noncrossing partitions and combinatorics of Coxeter groups</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2006-06-15T19:20:17Z</PublicationDate> <Authors> <Author> <DisplayName>Armstrong, Drew Douglas</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>combinatorics</Keyword> <Keyword>Coxeter groups</Keyword> <Keyword>noncrossing partitions</Keyword> <Keyword>Catalan numbers</Keyword> <Keyword>Fuss-Catalan numbers</Keyword> <Abstract>This thesis serves two purposes: it is a comprehensive introduction to the ``Catalan combinatorics'' of finite Coxeter groups, suitable for nonexperts, and it also introduces and studies a new generalization of the poset of noncrossing partitions. This poset is part of a ``Fuss-Catalan combinatorics'' of finite Coxeter groups, generalizing the Catalan combinatorics. Our central contribution is the definition of a generalization $NC^{(k)}(W)$ of the poset of noncrossing partitions corresponding to each finite Coxeter group $W$ and positive integer $k$. This poset has elements counted by a generalized Fuss-Catalan number $\\Cat^{(k)}(W)$, defined in terms of the invariant degrees of $W$. We develop the theory of this poset in detail. In particular, we show that it is a graded semilattice with beautiful structural and enumerative properties. We count multichains and maximal chains in $NC^{(k)}(W)$. We show that the order complex of $NC^{(k)}(W)$ is shellable and hence Cohen-Macaulay, and we compute the reduced Euler characteristic of this complex. We show that the rank numbers of $NC^{(k)}(W)$ are polynomial in $k$; this defines a new family of polynomials (called Fuss-Narayana) associated to the pair $(W,k)$. We observe some fascinating properties of these polynomials. We study the structure $NC^{(k)}(W)$ more specifically when $W$ is a classical type $A$ or type $B$ Coxeter group. In these cases, we show that $NC^{(k)}(W)$ is isomorphic to a poset of ``noncrossing'' set partitions in which each block has size divisible by $k$. Hence, we refer to $NC^{(k)}(W)$ in general as the poset of ``$k$-divisible noncrossing partitions''. In this case, we prove rank-selected and type-selected enumeration formulas for multichains in $NC^{(k)}(W)$. We also describe new bijections between multichains of classical noncrossing partitions and classical $k$-divisible noncrossing partitions. It turns out that our poset $NC^{(k)}(W)$ shares many enumerative features in common with the generalized nonnesting partitions of Athanasiadis and the generalized cluster complex of Fomin and Reading. We give a basic introduction to these topics and describe several new conjectures relating these three families of ``Fuss-Catalan objects''. We mention connections with the theories of cyclic sieving and diagonal harmonics.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Armstrong, Drew Douglas"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:creator":["Armstrong, Drew Douglas"],"dc:date.accessioned":["2006-06-15T19:20:17Z"],"dc:date.available":["2006-06-15T19:20:17Z"],"dc:date.issued":["2006-06-15T19:20:17Z"],"dc:description.abstract":["This thesis serves two purposes: it is a comprehensive introduction to the ``Catalan combinatorics'' of finite Coxeter groups, suitable for nonexperts, and it also introduces and studies a new generalization of the poset of noncrossing partitions. This poset is part of a ``Fuss-Catalan combinatorics'' of finite Coxeter groups, generalizing the Catalan combinatorics. Our central contribution is the definition of a generalization $NC^{(k)}(W)$ of the poset of noncrossing partitions corresponding to each finite Coxeter group $W$ and positive integer $k$. This poset has elements counted by a generalized Fuss-Catalan number $\\Cat^{(k)}(W)$, defined in terms of the invariant degrees of $W$. We develop the theory of this poset in detail. In particular, we show that it is a graded semilattice with beautiful structural and enumerative properties. We count multichains and maximal chains in $NC^{(k)}(W)$. We show that the order complex of $NC^{(k)}(W)$ is shellable and hence Cohen-Macaulay, and we compute the reduced Euler characteristic of this complex. We show that the rank numbers of $NC^{(k)}(W)$ are polynomial in $k$; this defines a new family of polynomials (called Fuss-Narayana) associated to the pair $(W,k)$. We observe some fascinating properties of these polynomials. We study the structure $NC^{(k)}(W)$ more specifically when $W$ is a classical type $A$ or type $B$ Coxeter group. In these cases, we show that $NC^{(k)}(W)$ is isomorphic to a poset of ``noncrossing'' set partitions in which each block has size divisible by $k$. Hence, we refer to $NC^{(k)}(W)$ in general as the poset of ``$k$-divisible noncrossing partitions''. In this case, we prove rank-selected and type-selected enumeration formulas for multichains in $NC^{(k)}(W)$. We also describe new bijections between multichains of classical noncrossing partitions and classical $k$-divisible noncrossing partitions. It turns out that our poset $NC^{(k)}(W)$ shares many enumerative features in common with the generalized nonnesting partitions of Athanasiadis and the generalized cluster complex of Fomin and Reading. We give a basic introduction to these topics and describe several new conjectures relating these three families of ``Fuss-Catalan objects''. We mention connections with the theories of cyclic sieving and diagonal harmonics."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.extent":["1526580 bytes"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["6476120"],"dc:identifier.uri":["https://hdl.handle.net/1813/3206"],"dc:language.iso":["en_US"],"dc:subject":["combinatorics","Coxeter groups","noncrossing partitions","Catalan numbers","Fuss-Catalan numbers"],"dc:title":["Generalized noncrossing partitions and combinatorics of Coxeter groups"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"]},"updated_at":"2026-11-19T03:15:57Z"}