Resource type
Thesis type
(Thesis) M.Sc.
Date created
2009
Authors/Contributors
Author: Burrill, Sophie Reich
Abstract
The combinatorial families of matchings, set partitions, permutations and graphs can each be represented by a series of vertices along a horizontal line with arcs connecting them. Such a representation is referred to as an arc annotated sequence. A natural crossing and nesting structure arises in each of these representations, and remarkably enough, equidistribution between these two statistics has been shown for both matchings and partitions. To show this, tools such as RSK and several bijections are required. Furthermore, other useful bijections to lattice paths, and Ferrers diagrams give additional information, and aid the enumeration for each of the four families according to these two statistics.
Document
Copyright statement
Copyright is held by the author.
Scholarly level
Language
English
Member of collection
Download file | Size |
---|---|
ETD4644.pdf | 1.6 MB |