The Problem of Selfish Parking
- 1 Downloads
One of the models of discrete analog of the Rényi problem known as the “parking problem” has been considered. Let n and i be integers, n ≥ 0, and 0 ≤ i ≤ n–1. Open interval (i, i + 1), where i is a random variable taking values 0, 1, 2, …, and n–1 for all n ≥ 2 with equal probability, is placed on interval [0, n]. If n < 2, we say that the interval cannot be placed. After placing the first interval, two free intervals [0, i] and [i + 1, n] are formed, which are filled with intervals of unit length according to the same rule, independently of each other, etc. When the filling of [0, n] with unit intervals is completed, the distance between any two neighboring intervals does not exceed 1. Let Xn be the number of placed intervals. This paper analyzes the asymptotic behavior of moments of random variable Xn. Unlike the classical case, exact expressions for the first moments can be found.
Keywordsrandom fill parking problem asymptotic behavior of moments
Unable to display preview. Download preview PDF.
- 6.S. M. Ananjevskii and E. A. Shulgina “On the measure of the occupied part of a segment in the "parking” problem,” Vestn. S.-Peterb. Univ., Ser. 1: Mat. Mekh., Astron, No. 4, 3–12 (2013).Google Scholar
- 8.M. P. Clay and N. J. Simanyi “Renyi’s parking problem revisited,” arxiv 1406. 1781v1Google Scholar
- 9.L. Gerin “The Page–Rényi parking process,” arxiv 1411.8002v1Google Scholar