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"”.

  1. 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 …

    tamu Repository record for Graph searching and a generalized parking function (opens in a new tab)

  2. 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 …

    tamu Repository record for Parking Functions on Trees and Directed Graphs (opens in a new tab)

  3. 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 …

    tamu Repository record for Multidimensional Parking Functions (opens in a new tab)

  4. 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, …

    waterloo Repository record for Parking Functions and Related Combinatorial Structures. (opens in a new tab)

  5. 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 …

    uky-thes Repository record for A Combinatorial Miscellany: Antipodes, Parking Cars, and Descent Set Powers (opens in a new tab)