General results on the enumeration of strings in Dyck paths (Q540063)

From MaRDI portal
scientific article
Language Label Description Also known as
English
General results on the enumeration of strings in Dyck paths
scientific article

    Statements

    General results on the enumeration of strings in Dyck paths (English)
    0 references
    1 June 2011
    0 references
    Summary: Let \(\tau\) be a fixed lattice path (called in this context string) on the integer plane, consisting of two kinds of steps. The Dyck path statistic ``number of occurrences of \(\tau \)'' has been studied by many authors, for particular strings only. In this paper, arbitrary strings are considered. The associated generating function is evaluated when \(\tau\) is a Dyck prefix (or a Dyck suffix). Furthermore, the case when \(\tau \) is neither a Dyck prefix nor a Dyck suffix is considered, giving some partial results. Finally, the statistic ``number of occurrences of \(\tau\) at height at least \(j\)'' is considered, evaluating the corresponding generating function when \(\tau\) is either a Dyck prefix or a Dyck suffix.
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers