Parking Functions and Related Combinatorial Structures.

[摘要] 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.

[发布机构] University of Waterloo

[效力级别] parking function

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