Go to  Advanced Search

Towards a classification of descent multiplicity-free compositions

Show full item record

Files in this item

Files Size Format Description   View
ubc_2012_fall_cheek_caleb.pdf 224.1Kb Adobe Portable Document Format   View/Open
Title: Towards a classification of descent multiplicity-free compositions
Author: Cheek, Caleb
Degree: Master of Science - MSc
Program: Mathematics
Copyright Date: 2012
Issue Date: 2012-08-30
Publisher University of British Columbia
Abstract: This work studies combinatorics related to expansions of a quasisymmetric refinement of Schur functions into Gessel’s fundamental basis, with almost all results concerning whether an expansion is multiplicity-free. The combinatorial side of this problem concerns a certain composition poset, and whether there are two standard fillings of the same composition diagram with a given descent set. This thesis uses entirely combinatorial arguments, extending results by Bessenrodt and vanWilligenburg to work towards a classification of such descent multiplicity-free compositions. The main tools used regard the situation of appending or prepending parts to compositions. Compositions with multiplicity retain multiplicity when parts are appended or prepended, while multiplicity-free compositions stay multiplicity-free when a class of shapes called staircase-like are appended. A classification of compositions which are partitions or reverse partitions is achieved, leading up to a classification of compositions not containing a part of length one. This is used as the basis for a conjectured classification of multiplicity-free compositions without a trailing staircase. The conjecture would in turn imply a complete classification of multiplicity-free compositions.
Affiliation: Science, Faculty of
URI: http://hdl.handle.net/2429/43094
Scholarly Level: Graduate

This item appears in the following Collection(s)

Show full item record

Attribution-NonCommercial 2.5 Canada Except where otherwise noted, this item's license is described as Attribution-NonCommercial 2.5 Canada

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893