Generation of Dyck paths with increasing peaks (Q1348151)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generation of Dyck paths with increasing peaks |
scientific article |
Statements
Generation of Dyck paths with increasing peaks (English)
0 references
15 May 2002
0 references
This paper gives an algorithm or generating function which enumerates Dyck paths with increasing peaks. A similar generating function is obtained for Dyck paths with decreasing valleys. It is shown that the number of such type of path is asymptotically proportional to \(({3+\sqrt 5\over 2})^n\) with different multiplying constants.
0 references
tilings
0 references
lattice paths
0 references
Dyck paths with increasing peaks
0 references
generating function
0 references
