The Height and Range of Watermelons without Wall
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".
- Publication:
-
Lecture Notes in Computer Science
- Pub Date:
- 2009
- DOI:
- 10.1007/978-3-642-10217-2_25
- arXiv:
- arXiv:0806.0037
- Bibcode:
- 2009LNCS.5874..242F
- Keywords:
-
- Mathematics - Combinatorics;
- Condensed Matter - Statistical Mechanics;
- Mathematical Physics;
- Mathematics - Probability
- E-Print:
- 13 pages and 2 figures. More detailed representation. Improved Theorem 2 (height moment asymptotics)