Asymptotics in Knuth's parking problem for caravans

Random Structures and Algorithms

Volumn 29, Issue 1, 2006, Pages 38-55

  Bertoin, Jean ^a   Miermont, Grégory ^b  

^a SORBONNE UNIVERSITÉ   (France)

^b CNRS   (France)

Author keywords

Additive coalescent; Bridges with exchangeable increments; Parking problem

Indexed keywords

EID: 33746412350     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20092     Document Type: Review

References (15)

1. D. J. Aldous and J. Pitman, The standard additive coalescent, Ann Probab 26(4) (1998), 1703-1726.
2. D. J. Aldous and J. Pitman, A family of random trees with random edge lengths, Random Struct Algor 15(2) (1999), 176-195.
3. D. J. Aldous and J. Pitman, Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent, Probab Theory Relat Fields 118(4) (2000), 455-482.
4. J. Bertoin, A fragmentation process connected to Brownian motion, Probab Theory Relat Fields 117(2) (2000), 289-301.
5. J. Bertoin, Eternal additive coalescents and certain bridges with exchangeable increments, Ann Probab 29(1) (2001), 344-360.
6. J. Bertoin, Random covering of an interval and a variation of Kingman's coalescent, Random Struct Algor 25(2) (2004), 277-292.
7. M. Camarri and J. Pitman, Limit distributions and random trees derived from the birthday problem with unequal probabilities, Electron J Probab 5(1) (2000), 18 pp. (electronic).
8. P. Chassaing and G. Louchard, Phase transition for parking blocks, Brownian excursion and coalescence, Random Struct Algor 21(1) (2002), 76-119.
9. A. Dvoretzky and H. E. Robbins, On the "parking" problem, Magyar Tud Akad Mat Kutató Int Közl 9 (1964), 209-225.
10. S. N. Evans and J. Pitman, Construction of Markovian coalescents, Ann Inst Henri Poincare Probab Stat 34(3) (1998), 339-383.
11. O. Kallenberg, Canonical representations and convergence criteria for processes with interchangeable increments, Z. Wahrscheinlichkeitstheorie Verw. Gebiete 27 (1973), 23-36.
12. J.-F. Le Gall, Spatial Branching Processes, Random Snakes and Partial Differential Equations, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 1999.
13. G. Miermont, Ordered additive coalescent and fragmentations associated to Levy processes with no positive jumps, Electron J Probab 6(14) (2002), 33 pp. (electronic).
14. J. Pitman and M. Yor, The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator, Ann Probab 25(2) (1997), 855-900.
15. A. Rényi, On a one-dimensional problem concerning random space filling, Magyar Tud Akad Mat Kutató Int Közl 3(1/2) (1958), 109-127.