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 2 of 2 for “"Catalan structures"”.

  1. Problems in catalan mixing and matchings in regular hypergraphs

    … between several natural notions of adjacency on Catalan structures and their associated random walks. We use a matroid interpretation of Dyck words of length 2n to give a new order n^2 log n bound on the mixing time for the transposition walk. We also give a general mixing bound for random walks …

    gatech Repository record for Problems in catalan mixing and matchings in regular hypergraphs (opens in a new tab)

  2. Multidimensional Parking Functions

    … their connections to Gonˇcarov polynomials, Catalan structures, and a third graph-dependent generalization of parking functions, the G-parking function. We first show that (p, q)-parking functions can be regarded as a specialization of the 2-dimensional U -parking functions and admit a …

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