Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"parking function"”.
-
Graph searching and a generalized parking function
Parking functions have been a focus of mathematical research since the mid-1970s. Various generalizations have been introduced since the mid-1990s and deep relationships between these and other areas of mathematics have been discovered. Here, we introduced a new generalization, the G-multiparking …
-
Parking Functions on Trees and Directed Graphs
A parking function can be thought of as a sequence of n drivers, each with a preferred parking space, wanting to park along a one-way street with n parking spaces. Each driver checks her preferred parking space and, if it is occupied, parks in the first available space afterwards. One may consider …
-
Multidimensional Parking Functions
… generalizations of Konheim and Weiss’ classical parking functions are the U -parking functions and the (p, q)-parking functions. Originating in Khare, Lorentz, and Yan’s study of bivariate Gonˇcarov polynomials, 2-dimensional U -parking functions are pairs of integer sequences enumerated by these …
-
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, …
-
A Combinatorial Miscellany: Antipodes, Parking Cars, and Descent Set Powers
… we first introduce an extension of the notion of parking functions to cars of different sizes. We prove a product formula for the number of such sequences and provide a refinement using a multi-parameter extension of the Abel--Rothe polynomial. Next, we study the incidence Hopf algebra on the …