The Page-Rényi parking process (Q888609)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Page-Rényi parking process |
scientific article |
Statements
The Page-Rényi parking process (English)
0 references
2 November 2015
0 references
Summary: In the Page parking (or packing) model on a discrete interval (also known as the \textit{discrete Rényi packing} problem or the \textit{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.
0 references
discrete packing
0 references
discrete parking
0 references
random deposition
0 references
coupon collector
0 references
poissonization
0 references