The Height and Range of Watermelons without Wall

نویسنده

  • Thomas Feierl
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009