Back to search

University of British Columbia

Combinatorial properties of maps on finite posets

Abstract

dc:description

In this thesis, we make progress on the problem of enumerating tableaux on non-classical shapes by introducing a general family of P-partitions that we call periodic P-partitions. Such a family of P-partitions generalizes the parallelogramic shapes, which were analysed by L´opez, Mart´ınez, P´erez, P´erez, Basova, Sun, Tewari, and van Willigenburg, and certain truncated shifted shapes, where truncated shifted shapes were investigated by Adin, King, Roichman, and Panova. By introducing a separation property for posets and by proving a relationship between this property and P-partitions, we prove that periodic P-partitions can be enumerated with a homogeneous first-order matrix difference equation. Afterwards, we consider families of finite sets that we call shellable and that have been characterized by Chang and by Hirst and Hughes as being the families of sets that admit unique solutions to Hall’s marriage problem. By introducing constructions on families of sets that satisfy Hall’s Marriage Condition, and by using a combinatorial analogue of a shelling order, we prove that shellable families can be characterized by using a generalized notion of hook-lengths. Then, we introduce a natural generalization of standard skew tableaux and Edelman and Greene’s balanced tableaux, then prove an existence result about such a generalization using our characterization of shellable families.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chan, Brian Tianyao

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language
eng

Identifiers

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

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

Chan, Brian Tianyao. Combinatorial properties of maps on finite posets. doctoral thesis, University of British Columbia, 2020. http://hdl.handle.net/2429/75185