Home | Contents | Submissions, editors, etc. | Login | Search | EJP
 Electronic Communications in Probability > Vol. 14 (2009) > Paper 32 open journal systems 


Uniform bounds for exponential moment of maximum of a Dyck path

Oleksiy Khorunzhiy, Université de Versailles, France
Jean-François Marckert, CNRS, LabRI, Université de Bordeaux


Abstract
Let us consider the maximum M(D) of a Dyck path D chosen uniformly in the set of Dyck paths with 2n steps. We prove that the exponential moment of M(D) normalized by the square root of nis bounded in the limit of infinite n. This uniform bound justifies an assumption used in literature to prove certain estimates of high moments of large random matrices.


Full text: PDF

Pages: 327-333

Published on: August 12, 2009
Bibliography
  1. Billingsley, Patrick. Probability and measure.Second edition.Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. John Wiley & Sons, Inc., New York, 1986. xiv+622 pp. ISBN: 0-471-80478-9 MR0830424 (87f:60001)
  2. Chung, Kai Lai. Maxima in Brownian excursions. Bull. Amer. Math. Soc. 81 (1975), 742--745. MR0373035 (51 #9237)
  3. Dvoretzky, A.; Motzkin, Th. A problem of arrangements. Duke Math. J. 14, (1947). 305--313. MR0021531 (9,75i)
  4. Feller, William. An introduction to probability theory and its applications. Vol. I.Third edition John Wiley & Sons, Inc., New York-London-Sydney 1968 xviii+509 pp. MR0228020 (37 #3604)
  5. Flajolet, Philippe; Odlyzko, Andrew. The average height of binary trees and other simple trees. J. Comput. System Sci. 25 (1982), no. 2, 171--213. MR0680517 (84a:68056)
  6. Janson, Svante; Marckert, Jean-François. Convergence of discrete snakes. J. Theoret. Probab. 18 (2005), no. 3, 615--647. MR2167644 (2006g:60126)
  7. Kaigh, W. D. An invariance principle for random walk conditioned by a late return to zero. Ann. Probability 4 (1976), no. 1, 115--121. MR0415706 (54 #3786)
  8. bibitem O. Khorunzhiy, V. Vengerovsky. { Ewen walks and estimates of high moments of large Wigner random matrices}. {it Preprint arXiv:0806.0157.} Math. Review number not available
  9. Raney, George N. Functional composition patterns and power series reversion. Trans. Amer. Math. Soc. 94 1960 441--451. MR0114765 (22 #5584)
  10. Stanley, Richard P. Enumerative combinatorics. Vol. 2.With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin.Cambridge Studies in Advanced Mathematics, 62. Cambridge University Press, Cambridge, 1999. xii+581 pp. ISBN: 0-521-56069-1; 0-521-78987-7 MR1676282 (2000k:05026)
  11. Pitman, J. Combinatorial stochastic processes.Lectures from the 32nd Summer School on Probability Theory held in Saint-Flour, July 7--24, 2002.With a foreword by Jean Picard.Lecture Notes in Mathematics, 1875. Springer-Verlag, Berlin, 2006. x+256 pp. ISBN: 978-3-540-30990-1; 3-540-30990-X MR2245368 (2008c:60001)
  12. Sinaĭ, Ya. G.; Soshnikov, A. B. A refinement of Wigner's semicircle law in a neighborhood of the spectrum edge for random symmetric matrices.(Russian) Funktsional. Anal. i Prilozhen. 32 (1998), no. 2, 56--79, 96; translation in Funct. Anal. Appl. 32 (1998), no. 2, 114--131 MR1647832 (2000c:82041)
  13. Smith, Laurel; Diaconis, Persi. Honest Bernoulli excursions. J. Appl. Probab. 25 (1988), no. 3, 464--477. MR0954495 (89m:60163)
  14. Soshnikov, Alexander. Universality at the edge of the spectrum in Wigner random matrices. Comm. Math. Phys. 207 (1999), no. 3, 697--733. MR1727234 (2001i:82037)
  15. Wigner, Eugene P. Characteristic vectors of bordered matrices with infinite dimensions. Ann. of Math. (2) 62 (1955), 548--564. MR0077805 (17,1097c)













Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | EJP

Electronic Communications in Probability. ISSN: 1083-589X