Generation of Dyck paths with increasing peaks (Q1348151)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Generation of Dyck paths with increasing peaks |
scientific article; zbMATH DE number 1741711
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generation of Dyck paths with increasing peaks |
scientific article; zbMATH DE number 1741711 |
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
0.8899598
0 references
0.8843124
0 references
0.8822732
0 references
0.87542295
0 references
0.87056416
0 references
0 references
