The Page-Rényi parking process - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2014

The Page-Rényi parking process

Résumé

In the Page parking (or packing) model on a discrete interval (also known as the discrete Rényi packing problem or the unfriendly seating problem), cars of length two successively park uniformly at random on pairs of adjacent places, until only isolated places remain. We give a probabilistic proof of the (known) fact that the proportion of the interval covered by cars goes to 1-exp(-2) , when the length of the interval goes to infinity. We obtain some new consequences, and also study a version of this process defined on the infinite line.
Fichier principal
Vignette du fichier
ParkingHAL2.pdf (133.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01088818 , version 1 (28-11-2014)
hal-01088818 , version 2 (05-12-2014)
hal-01088818 , version 3 (19-10-2015)

Identifiants

Citer

Lucas Gerin. The Page-Rényi parking process. 2014. ⟨hal-01088818v2⟩
494 Consultations
503 Téléchargements

Altmetric

Partager

More