Jean Bertoin, Grégory Marc Miermont
Published 2005-02-10Version 1
We consider a generalized version of Knuth's parking problem, in which caravans consisting of a number of cars arrive at random on the unit circle. Then each car turns clockwise until it finds a free space to park. Extending a recent work by Chassaing and Louchard, we relate the asymptotics for the sizes of blocks formed by occupied spots with the dynamics of the additive coalescent. According to the behavior of the caravan's size tail distribution, several qualitatively different versions of eternal additive coalescent are involved.
Comments: 18 pages, 2 figures
Journal: Random Structures and Algorithms 29, 1 (2006) 38--55
Box constrained $\ell_1$ optimization in random linear systems -- asymptotics
Asymptotics for the Time of Ruin in the War of Attrition
Asymptotics of Studentized U-type processes for changepoint problems
![QR code for arXiv:math/0502220 [math.PR]](http://oss.arxitics.com/images/favicon.svg)