Parking Functions and Related Combinatorial Structures.

Mathematics;parking function;noncrossing partition;hyperplane arrangement;tree inversion

Rattan, Amarpreet

University of Waterloo

关键词: Mathematics;    parking function;    noncrossing partition;    hyperplane arrangement;    tree inversion;   

Others  :  https://uwspace.uwaterloo.ca/bitstream/10012/1028/1/arattan2001.pdf

瑞士|英语

来源: UWSPACE Waterloo Institutional Repository

【 摘 要 】

The central topic of this thesis is parking functions.We give a survey of some of the current literature concerning parking functions and focus on their interaction with other combinatorial objects; namely noncrossing partitions, hyperplane arrangements and tree inversions.In the final chapter, we discuss generalizations of both parking functions and the above structures.