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 9 of 9 for “"Dyck paths"”.

  1. Απαρίθμηση προτύπων σε μονοπάτια Dyck και Grand-Dyck

    … Perhaps, the most popular among these are Dyck paths (or words) and binary trees.Dyck paths are the main object studied in this dissertation. They have a very simple geometrical representation and for that reason they are suitable for studying properties which are then translated into …

    greece Repository record for Απαρίθμηση προτύπων σε μονοπάτια Dyck και Grand-Dyck (opens in a new tab)

  2. Hook Formula For Skew Shapes

    … connections between excited diagrams and Dyck paths.

    ndsu Repository record for Hook Formula For Skew Shapes (opens in a new tab)

  3. Packing and Counting Permutations

    … elements from such a juxtaposition class by Dyck paths decorated with sequences of points. Context-free grammars are then used to enumerate these decorated Dyck paths. Second, we classify as algebraic the generating functions of 1×m permutation grid classes where one cell is context-free and …

    the-open-u Download PDF for Packing and Counting Permutations (opens in a new tab)

  4. Enumeration of Lattice Paths with Restrictions

    … enumerations of some of the most common lattice paths – north-east paths, up-down paths, and Dyck paths – with restrictions applied. The first restriction is counting north-east lattice paths that only cross the diagonal line, y=x, once. The second form of lattice paths with restrictions is …

    gsu Repository record for Enumeration of Lattice Paths with Restrictions (opens in a new tab)

  5. Three Problems in Discrete Probability

    … permutation. We use a bijection from Dyck paths to 231-avoiding permutations that allows us to compute the scaled distribution of the number of fixed points of a 231-avoiding permutation chosen uniformly at random. We also show a strong connection with a these permutations and Brownian …

    washington Repository record for Three Problems in Discrete Probability (opens in a new tab)

  6. Parking Functions on Trees and Directed Graphs

    … of trees and enumerate a generalization of Dyck paths in the process

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

  7. Normal Supercharacter Theories

    … of the resulting NSCT are indexed by Dyck paths, which are combinatorial objects that are central to several areas of algebraic combinatorics. Finally, we show that this supercharacter construction is identical to Scott Andrews' construction after gluing the superclasses and the …

    york Repository record for Normal Supercharacter Theories (opens in a new tab)

  8. Embedded Tree Structures and Eigenvalue Statistics of Genus Zero One-Face Maps

    … planar trees. In particular, we show how the Dyck path representation can be used to recast questions about the probabilistic structure of random planar trees into straightforward counting problems. Using this Dyck path approach, we find:1. the expected number of degree k vertices adjacent to …

    arizona-thes Repository record for Embedded Tree Structures and Eigenvalue Statistics of Genus Zero One-Face Maps (opens in a new tab)

  9. DNA–based data storage system

    … primer-dimer free WMU codes using Dyck paths, prefixsynchronized and cyclic codes. Second, we describe the first DNA-based storage architecture that enables random access to data blocks and rewriting of information stored at arbitrary locations within the blocks. The newly developed …

    uiuc Repository record for DNA–based data storage system (opens in a new tab)