Asymptotics of the average height of 2-watermelons with a wall (Q1010624)

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\).