The Page-Rényi parking process

Research output: Contribution to journalArticlepeer-review

Abstract

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 use a probabilistic construction of the Page parking to give a short proof of the (known) fact that the proportion of the interval occupied by cars goes to 1 — e-2, when the length of the interval goes to infinity. We also obtain some new consequences on both finite and infinite parkings.

Original languageEnglish
Article number#P4.4
JournalElectronic Journal of Combinatorics
Volume22
Issue number4
DOIs
Publication statusPublished - 16 Oct 2015

Keywords

  • Coupon collector
  • Discrete packing
  • Discrete parking
  • Poissonization
  • Random deposition

Fingerprint

Dive into the research topics of 'The Page-Rényi parking process'. Together they form a unique fingerprint.

Cite this