The Height and Range of Watermelons without Wall
نویسنده
چکیده
This short note adds some results in parallel to those given in [1] on the random variable height on the set of watermelons with wall. In this paper we prove weak convergence results for the random variables “height” and “range” on the set of watermelons without wall restriction, as well as asymptotics for the moments of the random variable height. The techniques applied are quite similar to those in [1]. Therefore, we only give rather short proofs of the results stated and refer to [1] for more detailed arguments. We refer to [1] for a more complete set of references concerning watermelon configurations (and the more general vicious walkers model). By definition, a p-watermelon of length 2n is a set of p lattice paths in Z satisfying the following conditions: • the paths consist of steps from the set {(1, 1), (1,−1)} only, • the i-th path starts at position (0, 2i) and ends at (2n, 2i) and • the paths are non-intersecting, that is, at no time any two path share the same lattice point.
منابع مشابه
The height and range of watermelons without wall ( extended abstract )
We determine the weak limit of the distribution of the random variables “height” and “range” on the set of p-watermelons without wall restriction as the number of steps tends to infinity. Additionally, we provide asymptotics for the moments of the random variable “height”.
متن کاملThe height of watermelons with wall 473 � � �
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 [2] on the average height of planted plane trees, and a result by Fulmek [6] on the average height of watermelons with two branches.
متن کاملStars and Watermelons
Gillet [3] demonstrated that limn→∞Wk(b2n tc)/ √ 2n tends to a family of p nonintersecting Brownian excursions, 0 ≤ t ≤ 1, as an extension of a principle given in [4]. The height of a path Wk in a p-watermelon with wall is the maximum value of Wk(i) over all i. The area under a path Wk is the area of the polygonal region determined by the curve j = Wk(i), the horizontal line j = 0, and the vert...
متن کاملThe Height of Watermelons with Wall
Abstract. 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 [9] and Katori et al. [14] on the expected value, respectively higher moments, of the height distribution of watermelons...
متن کاملExact distribution of the maximal height of p vicious walkers.
Using path-integral techniques, we compute exactly the distribution of the maximal height Hp of p nonintersecting Brownian walkers over a unit time interval in one dimension, both for excursions p watermelons with a wall, and bridges p watermelons without a wall, for all integer p>or=1. For large p, we show that approximately square root 2p (excursions) whereas approximately square ro...
متن کامل