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 paths"”.
-
Combinatorial Structures and Generating Functions of Fishburn Numbers, Parking Functions, and Tesler Matrices.
… certain supersets of sets enumerated by the Catalan numbers. We add to this work by giving an involution-based proof of the conjecture of Claesson and Linusson that the Fishburn numbers enumerate non-$2$-neighbor-nesting matchings. We begin by proving that a map originally defined by Claesson …
-
Shift gray codes
… graphs, restricted Schr oder and Motzkin paths, linear-extensions of B-posets, and their unions, intersections, and quotients. Each Gray code is circular and is obtained from a new variation of lexicographic order known as cool-lex order. Gray codes using only shift(s, 1, n) and shift(s, …