Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The Page-Rényi parking process - MaRDI portal

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