Generalized Dyck paths
โ Scribed by Jacques Labelle; Yeong-Nan Yeh
- Book ID
- 103060584
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 348 KB
- Volume
- 82
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Two combinatorial statistics, the pyramid weight and the number of exterior pairs, are investigated on the set of Dyck paths. Explicit formulae are given for the generating functions of Dyck paths of prescribed pyramid weight and prescribed number of exterior pairs. The proofs are combinatorial and
In this paper, we introduce a subclass of the Dyck paths (Delest and Viennot, 1984) called nondecreasing Dyck paths which are enumerated by the Fibonacci numbers having odd indexes. We then use two different methods to enumerate these paths according to various parameters. By the first one, used in