<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.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-22T04:05:16Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/3402" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/3402</identifier><datestamp>2017-03-21T21:23:25Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9932</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="8e4e2c1a-c8da-4352-8b89-50e4f960de70" confidence="600">Oancea, Ion</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2007-10-19T15:34:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2007-10-19T15:34:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2007-10-19T15:34:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2007</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/3402</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">The thesis is devoted to the study of certain combinatorial&#xd;
objects called \emph{non-crossing partitions}. The enumeration&#xd;
properties of the lattice ${\textsf{NC$^{\textsf{\,A}}$(n)}}\,$ of&#xd;
\emph{non-crossing partitions}  were studied since&#xd;
 the work of G. Kreweras in 1972. An important&#xd;
feature of ${\textsf{NC$^{\textsf{\,A}}$(n)}}\,$, observed by P.&#xd;
Biane in 1997, is that it embeds into the symmetric group&#xd;
$\mathfrak{S}_n$; via this embedding,&#xd;
${\textsf{NC$^{\textsf{\,A}}$(n)}}\,$ is canonically identified to&#xd;
the interval $[\varepsilon, \gamma_o] \subseteq \mathfrak{S}_n$&#xd;
(considered with respect to a natural partial order on&#xd;
$\mathfrak{S}_n$), where $\varepsilon$ is the unit&#xd;
of $\mathfrak{S}_n$ and $\gamma_o$ is the forward cycle.\\&#xd;
There are two extensions of the concept of non-crossing partitions&#xd;
that were considered in the recent research literature. On the one&#xd;
hand, V. Reiner introduced in 1997 the analogue of \emph{type B} for&#xd;
${\textsf{NC$^{\textsf{\,A}}$(n)}}\,$. This poset is denoted&#xd;
\textsf{NC$^{\textsf{\,B}}$(n)} and it is isomorphic to the interval&#xd;
$[\varepsilon, \gamma_o]$ of the hyperoctahedral group $B_n$, where&#xd;
now $\gamma_o$ stands for the natural forward cycle of $B_n$. On the&#xd;
other hand, J. Mingo and A. Nica studied in 2004 a set of&#xd;
\emph{annular} non-crossing partitions (diagrams drawn inside an&#xd;
annulus -- unlike the partitions from&#xd;
${\textsf{NC$^{\textsf{\,A}}$(n)}}\,$ or from&#xd;
${\textsf{NC$^{\textsf{\,B}}$(n)}}\,$, which are drawn inside a&#xd;
disc).\\&#xd;
In this thesis the type B and annular objects are considered in a&#xd;
unified framework. The forward cycle of $B_n$ is replaced by a&#xd;
permutation which has two cycles, $\gamma=&#xd;
[1,2,\ldots,p][p+1,\ldots,p+q]$, where $p+q = n$. Two equivalent&#xd;
characterizations of the interval $[ \varepsilon , \gamma ]&#xd;
\subseteq B_n$ are found -- one of them is in terms of a \emph{genus&#xd;
inequality}, while the other is in terms of \emph{annular crossing&#xd;
patterns}. A corresponding poset&#xd;
\mbox{{\textsf{NC$^{\textsf{\,B}}$\,(p, q)}\,}} of \emph{annular&#xd;
non-crossing partitions of type B} is introduced, and it is proved&#xd;
that $[\varepsilon, \gamma] \simeq&#xd;
\mbox{{\textsf{NC$^{\textsf{\,B}}$\,(p, q)}\,}}$, where the partial&#xd;
order on $\mbox{{\textsf{NC$^{\textsf{\,B}}$\,(p, q)}\,}}$ is the&#xd;
usual reversed refinement order for partitions.\\&#xd;
The posets $\mbox{{\textsf{NC$^{\textsf{\,B}}$\,(p, q)}\,}}$ are not&#xd;
lattices in general, but a remarkable exception is found to occur in&#xd;
the case when $q=1$. Moreover, it is shown that the meet operation&#xd;
in the lattice $\mbox{{\textsf{NC$^{\textsf{\,B}}$\,(n-1, 1)}\,}}$&#xd;
is the usual&#xd;
``intersection meet&amp;apos;&amp;apos; for partitions. Some results concerning&#xd;
 the enumeration properties of this lattice are obtained, specifically concerning its rank&#xd;
 generating function and its M\&amp;quot;{o}bius function.\\&#xd;
The results described above in type B are found to also hold in&#xd;
connection to the Weyl groups of&#xd;
  \emph{type D}. The poset&#xd;
\mbox{{\textsf{NC$^{\textsf{\,D}}$\,(n-1, 1)}\,\,}} turns out  to be&#xd;
equal to the poset {\textsf{NC$^{\textsf{\,D}}$(n)}} constructed by&#xd;
C. Athanasiadis and V. Reiner in a paper in 2004. The non-crossing&#xd;
partitions of type D of Athanasiadis and Reiner are&#xd;
thus identified as annular objects.\\&#xd;
Non-crossing partitions of type A are central objects in the&#xd;
combinatorics of free probability. A parallel concept of \emph{free&#xd;
independence of type B}, based on non-crossing partitions of type B,&#xd;
was proposed by P. Biane, F. Goodman and A. Nica  in a paper in&#xd;
2003. This thesis introduces a concept of  \emph{scarce&#xd;
$\mathbb{G}$-valued probability spaces}, where $\mathbb{G}$ is the&#xd;
algebra of Gra{\ss}man numbers, and recognizes free independence of&#xd;
type B as free independence in the ``scarce $\mathbb{G}$-valued&amp;apos;&amp;apos;&#xd;
sense.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">posets</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">non-crossing partitions</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Pure Mathematics</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Posets of Non-Crossing Partitions of Type B and Applications</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Pure Mathematics</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>