Back to search

University of British Columbia

Towards a classification of descent multiplicity-free compositions

Abstract

dc:description

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.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2012

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cheek, Caleb

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-ShareAlike 3.0 Unported
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/43094

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Cheek, Caleb. Towards a classification of descent multiplicity-free compositions. master's thesis, University of British Columbia, 2012. http://hdl.handle.net/2429/43094