<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-21T10:38:35Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/3206" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/3206</identifier><datestamp>2026-05-14T13:48:56Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Armstrong, Drew Douglas</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-06-15T19:20:17Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-06-15T19:20:17Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2006-06-15T19:20:17Z</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/3206</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">6476120</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">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.&#xd;
&#xd;
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.&#xd;
&#xd;
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.&#xd;
&#xd;
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.</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">1526580 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">combinatorics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Coxeter groups</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">noncrossing partitions</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Catalan numbers</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Fuss-Catalan numbers</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Generalized noncrossing partitions and combinatorics of Coxeter groups</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Armstrong, Drew Douglas</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="50aefbe3-67ca-4ab7-9b5f-4530a8875361">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Generalized noncrossing partitions and combinatorics of Coxeter groups&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2006-06-15T19:20:17Z&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Armstrong, Drew Douglas&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>combinatorics&lt;/Keyword>
    &lt;Keyword>Coxeter groups&lt;/Keyword>
    &lt;Keyword>noncrossing partitions&lt;/Keyword>
    &lt;Keyword>Catalan numbers&lt;/Keyword>
    &lt;Keyword>Fuss-Catalan numbers&lt;/Keyword>
   	&lt;Abstract>This thesis serves two purposes: it is a comprehensive introduction to the ``Catalan combinatorics&amp;apos;&amp;apos; 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&amp;apos;&amp;apos; of finite Coxeter groups, generalizing the Catalan combinatorics.&#xd;
&#xd;
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.&#xd;
&#xd;
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&amp;apos;&amp;apos; 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&amp;apos;&amp;apos;. 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.&#xd;
&#xd;
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&amp;apos;&amp;apos;. We mention connections with the theories of cyclic sieving and diagonal harmonics.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>