Analytic variations on the airy distribution

Algorithmica (New York)

Volumn 31, Issue 3, 2001, Pages 361-377

  Flajolet, P ^a   Louchard, G ^b  

^a INRIA   (France)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Airy function; Brownian excursion area; Linear probing hashing; Parking problem

Indexed keywords

DATA STRUCTURES; MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS; PROBLEM SOLVING; RANDOM PROCESSES; THEOREM PROVING; TREES (MATHEMATICS);

BROWNIAN EXCURSION AREA;

PROBABILITY DISTRIBUTIONS;

EID: 0001463608     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-001-0056-0     Document Type: Article

References (27)

1. M. Abramowitz and I. A. Stegun. Handbook of Mathematical Functions. Dover, New York, 1973. A reprint of the tenth National Bureau of Standards edition, 1964.
2. D. Aldous and J. Pitman. The standard additive coalescent. The Annals of Probability, 26(4): 1703-1726, 1998.
3. C. Banderier, P. Flajolet, G. Schaeffer, and M. Soria. Planar maps and Airy phenomena. In E. Welzl, U. Montanari, and J. Rolim, editors, Automata, Languages, and Programming, Number 1853 in Lecture Notes in Computer Science, pages 388-402. Springer-Verlag, Berlin, 2000. Proceedings of the 27th ICALP Conference, Geneva, July 2000.
4. P. Billingsley. Probability and Measure, 2nd edition. Wiley, New York, 1986.
5. P. Chassaing and J.-F. Marckert. Parking functions, empirical processes and the width of rooted labeled trees. Electronic Journal of Combinatorics, 8, R14, 2001. 18 pages.
6. M. Csorgo, Z. Shi, and M. Yor. Some asymptotic properties of the local time of the uniform empirical processes. Bernoulli, 5(6):1035-1058, December 1999.
7. G. Doetsch. Handbuch der Laplace Transformation, Vols. 1-3. Birkhäuser Verlag, Basel, 1955.
8. P. Duchon. Q-grammars and wall polyominoes. Annals of Combinatorics, 3:311-321, 1999.
9. P. Flajolet. Combinatorial aspects of continued fractions. Discrete Mathematics, 32:125-161, 1980.
10. P. Flajolet, X. Gourdon, and P. Dumas. Mellin transforms and asymptotics: Harmonic sums. Theoretical Computer Science, 144(1-2):3-58, June 1995.
11. P. Flajolet, P. Poblete, and A. Viola. On the analysis of linear probing hashing. Algorithmica, 22(4):490-515, December 1998.
12. B. Gittenberger and G. Louchard. The Brownian excursion multi-dimensional local time density. Journal of Applied Probability, 36(2):350-373, 1999.
13. S. Janson, D. E. Knuth, T. Luczak, and B. Pittel. The birth of the giant component. Random Structures & Algorithms, 4(3):233-358, 1993.
14. P. Kirschenhofer, H. Prodinger, and R. Tichy. Über einige Funktionaldifferentialgleichungen aus der Analyse von Algorithmen. In E. Hlawka, editor, Zahlentheoretische Analysis II, Number 1262 in Lecture Notes in Mathematics, pages 111-123. Springer-Verlag, Berlin, 1987.
15. D. E. Knuth. The An of Computer Programming, Volume 2: Seminumerical Algorithms, 3rd edition; Addison-Wesley, 1998.
16. G. Louchard. The Brownian excursion: a numerical analysis. Computers and Mathematics with Applications, 10(6):413-417, 1984.
17. G. Louchard. Kac's formula, Lévy's local time and Brownian excursion. Journal of Applied Probability, 21:479-499, 1984.
18. D. Revuz and M. Yor. Continuous Martingales and Brownian Motion. Springer-Verlag, Berlin, 1991.
19. L. A. Rubel. Entire and Meromorphic Functions. Springer-Verlag, New York, 1996.
20. L. A. Shepp. On the integral of the absolute value of the pinned Wiener process. Annals of Probability, 10:234-239, 1982.
21. J. Spencer. Enumerating graphs and Brownian motion. Communications on Pure and Applied Mathematics, 50:293-296, 1997.
22. L. Takács. A Bernoulli excursion and its various applications. Advances in Applied Probability, 23:557-585, 1991.
23. L. Takács. Conditional limit theorems for branching processes. Journal of Applied Mathematics and Stochastic Analysis, 4(4):263-292, 1991.
24. L. Takács. On a probability problem connected with railway traffic. Journal of Applied Mathematics and Stochastic Analysis, 4(1):1-27, 1991.
25. E. C. Titchmarsh. Introduction to the Theory of Fourier Integrals. Chelsea, New York, 1986. Reprinted from the second edition, Oxford University Press, Oxford, 1948.
26. R. Wong. Asymptotic Approximations of Integrals. Academic Press, New York, 1989.
27. E. M. Wright. The number of connected sparsely edged graphs. Journal of Graph Theory, 1:317-330, 1977.