We derive asymptotics for the moments as well as the weak limit of the height distribution of watermelons with p branches with wall. This generalises a famous result of de Bruijn, Knuth and Rice [4] on the average height of planted plane trees, and results by Fulmek [13] and Katori et al. [19] on the expected value, respectively higher moments, of the height distribution of watermelons with two branches.The asymptotics for the moments depend on the analytic behaviour of certain multidimensional Dirichlet series. In order to obtain this information we prove a reciprocity relation satisfied by the derivatives of one of Jacobi's theta functions, which generalises the well known reciprocity law for Jacobi's theta functions.
ABSTRACT:We consider lattice walks in R k confined to the region 0 < x 1 < x 2 . . . < x k with fixed (but arbitrary) starting and end points. These walks are assumed to be such that their number can be counted using a reflection principle argument. The main results are asymptotic formulas for the total number of walks of length n with either a fixed or a free end point for a general class of walks as n tends to infinity. As applications, we find the asymptotics for the number of k-non-crossing tangled diagrams as well as asymptotics for two k-vicious walkers models subject to a wall restriction.
International audience
We derive asymptotics for the moments of the height distribution of watermelons with $p$ branches with wall. This generalises a famous result by de Bruijn, Knuth and Rice on the average height of planted plane trees, and a result by Fulmek on the average height of watermelons with two branches.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.