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
    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

    Identifiers