The Page-Rényi parking process (Q888609)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6502790
Language Label Description Also known as
default for all languages
No label defined
    English
    The Page-Rényi parking process
    scientific article; zbMATH DE number 6502790

      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