Asymptotics of the average height of 2-watermelons with a wall (Q1010624)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5540842
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Asymptotics of the average height of 2-watermelons with a wall |
scientific article; zbMATH DE number 5540842 |
Statements
Asymptotics of the average height of 2-watermelons with a wall (English)
0 references
7 April 2009
0 references
Summary: We generalize the classical work of \textit{N.G. de Bruijn}, \textit{D.E. Knuth}, and \textit{S.O. Rice} [''The average height of planted plane trees.'' Graph Theory Comput. 15--22 (1972; Zbl 0247.05106)] (giving the asymptotics of the average height of Dyck paths of length \(n\)) to the case of \(p\)--watermelons with a wall (i.e., to a certain family of \(p\) nonintersecting Dyck paths; simple Dyck paths being the special case \(p=1\).) An exact enumeration formula for the average height is easily obtained by standard methods and well--known results. However, straightforwardly computing the asymptotics turns out to be quite complicated. Therefore, we work out the details only for the simple case \(p=2\).
0 references
dyck paths
0 references
average height
0 references
exact enumeration formula
0 references
2-watermelons
0 references
0.8448186
0 references
0 references
0.79997545
0 references
0.79420257
0 references
0.7821171
0 references
0.77405846
0 references
0.76251006
0 references
0 references
0.7590981
0 references
0 references
