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”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baik, J.: Random vicious walks and random matrices. Comm. Pure Appl. Math. 53(11), 1385–1410 (2000)
Bonichon, N., Mosbah, M.: Nicolas Bonichon and Mohamed Mosbah. Watermelon uniform random generation with applications. Theoret. Comput. Sci. 307(2), 241–256 (2003); Random generation of combinatorial objects and bijective combinatorics
Chung, K.L.: Excursions in Brownian motion. Ark. Mat. 14(2), 155–177 (1976)
Essam, J.W., Guttmann, A.J.: Vicious walkers and directed polymer networks in general dimensions. Phys. Rev. E (3) 52(6, part A), 5849–5862 (1995)
Feierl, T.: The height and range of watermelons without wall. Preprint, arXiv:math.CO/0806.0037
Feierl, T.: The height of watermelons with wall. Preprint, arXiv:math.CO/0802.2691
Fisher, M.E.: Walks, walls, wetting, and melting. J. Statist. Phys. 34(5-6), 667–729 (1984)
Flajolet, P., Gourdon, X., Dumas, P.: Mellin transforms and asymptotics: harmonic sums. Theoret. Comput. Sci. 144(1-2), 3–58 (1995); Special volume on mathematical analysis of algorithms
Gessel, I., Viennot, G.: Determinants, paths, and plane partitions (1989) (preprint), http://people.brandeis.edu/~gessel/homepage/papers/pp.pdf
Gillet, F.: Asymptotic behaviour of watermelons. Preprint, arXiv:math.PR/0307204 (2003)
Guttmann, A.J., Owczarek, A.L., Viennot, X.G.: Vicious walkers and Young tableaux. I. Without walls. J. Phys. A 31(40), 8123–8135 (1998)
Johansson, K.: Non-intersecting paths, random tilings and random matrices. Probab. Theory Related Fields 123(2), 225–280 (2002)
Katori, M., Izumi, M., Kobayashi, N.: Maximum distribution of bridges of noncolliding brownian paths. Phys. Rev. E 78, 051102 (2008) (electronic)
Katori, M., Tanemura, H.: Functional central limit theorems for vicious walkers. Stoch. Stoch. Rep. 75(6), 369–390 (2003)
Kennedy, D.P.: The distribution of the maximum Brownian excursion. J. Appl. Probability 13(2), 371–376 (1976)
Krattenthaler, C., Guttmann, A.J., Viennot, X.G.: Vicious walkers, friendly walkers and Young tableaux. II. With a wall. J. Phys. A 33(48), 8835–8866 (2000)
Lindström, B.: On the vector representations of induced matroids. Bull. London Math. Soc. 5, 85–90 (1973)
Nagao, T., Forrester, P.J.: Vicious random walkers and a discretization of Gaussian random matrix ensembles. Nuclear Phys. B 620(3), 551–565 (2002)
Schehr, G., Majumdar, S.M., Comtet, A., Randon-Furling, J.: Exact distribution of the maximal height of watermelons. Preprint, arXiv:0807.0522 (2008)
Vervaat, W.: A relation between Brownian bridge and Brownian excursion. Ann. Probab. 7, 143–149 (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feierl, T. (2009). The Height and Range of Watermelons without Wall. In: Fiala, J., Kratochvíl, J., Miller, M. (eds) Combinatorial Algorithms. IWOCA 2009. Lecture Notes in Computer Science, vol 5874. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10217-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-10217-2_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10216-5
Online ISBN: 978-3-642-10217-2
eBook Packages: Computer ScienceComputer Science (R0)