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

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

    penn Repository record for Combinatorial Structures and Generating Functions of Fishburn Numbers, Parking Functions, and Tesler Matrices. (opens in a new tab)

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

    uvic Repository record for Shift gray codes (opens in a new tab)