Asymptotics in Knuth's parking problem for caravans

Simple item page
dc.creatorBertoin, Jean
dc.creatorMiermont, Grégory Marc
dc.date2005-02-10
dc.date.accessioned2026-07-07T08:53:35Z
dc.date.available2026-07-07T08:53:35Z
dc.descriptionWe 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.
dc.description18 pages, 2 figures
dc.identifierhttps://arxiv.org/abs/math/0502220
dc.identifierhttp://arxiv.org/abs/math/0502220
dc.identifierRandom Structures and Algorithms 29, 1 (2006) 38--55
dc.identifierdoi:10.1002/rsa.20092
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/145669
dc.subjectProbability
dc.subject60F17; 60J25
dc.titleAsymptotics in Knuth's parking problem for caravans
dc.typetext

Files

Collections

arXiv