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