Asymptotics in Knuth's parking problem for caravans - Archive ouverte HAL
Article Dans Une Revue Random Structures and Algorithms Année : 2006

Asymptotics in Knuth's parking problem for caravans

Grégory Miermont
  • Fonction : Auteur
  • PersonId : 829875

Résumé

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.
Fichier principal
Vignette du fichier
parkingf.pdf (323.75 Ko) Télécharger le fichier

Dates et versions

hal-00004229 , version 1 (10-02-2005)

Identifiants

Citer

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

Altmetric

Partager

More