Skip to Main content Skip to Navigation
Journal articles

Asymptotics in Knuth's parking problem for caravans

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00004229
Contributor : Grégory Miermont Connect in order to contact the contributor
Submitted on : Thursday, February 10, 2005 - 6:35:26 PM
Last modification on : Sunday, June 26, 2022 - 11:45:00 AM
Long-term archiving on: : Thursday, April 1, 2010 - 8:24:16 PM

Identifiers

Citation

Jean Bertoin, Grégory Miermont. Asymptotics in Knuth's parking problem for caravans. Random Structures and Algorithms, Wiley, 2006, 29 (1), pp.38--55. ⟨10.1002/rsa.20092⟩. ⟨hal-00004229⟩

Share

Metrics

Record views

100

Files downloads

98