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