Abstract
We consider a generalization of the well-known problem to randomly fill a long segment by unit intervals. On the segment [0, x], x ≥ 1, we place an open unit interval according to the Fx distribution law, which is the distribution of the left-hand endpoint of the unit interval, concentrated on the segment [0, x – 1]. Let the first allocated interval (t, t + 1) divide the segment [0, x] into two parts [0, t] and [t + 1, x] and they are filled independently of each other according to the following rules. On the segment [0, t] a point t1 is selected randomly according to the law Ft and the interval (t1, t1 + 1) is placed. A point t2 is selected randomly in the segment [t + 1, x] such that u = t2 – t – 1 is a random variable distributed according to the law Fx – t – 1, and we place the interval (t2, t2 + 1). In the same way, the newly formed segments are then filled. If x < 1, then the filling process is considered to be complete and the unit interval is not placed on the segment [0, x]. At the end of the filling process, unit intervals are located on the segment [0, x] such that the distances between adjacent intervals are less than one. In this article, we consider distribution laws Fx with distribution densities such that their graphs are centrally symmetric with respect to the point (x – 1/2, 1/x – 1). In particular, this class of distributions includes the uniform distribution on the segment [0, x – 1] (the corresponding filling problem was previously investigated by other authors). Let Nx be the total amount of single units placed on the segment [0, x]. Our concern is the properties of the distribution of this random variable. We obtain an asymptotic description of the behavior of central moments and prove the asymptotic normality of the random variable Nx. In addition, we establish that the distributions of the random variables Nx are the same for all the distribution laws of the specified class.
Similar content being viewed by others
REFERENCES
A. Renyi, “On a one-dimensional problem concerning space-filling,” Publ. Math. Inst. Hung. Acad. Sci. 3, 109–127 (1958).
A. Dvoretzky and H. Robbins, “On the “parking” problem,” Publ. Math. Inst. Hung. Acad. Sci. 9, 209–226 (1964).
S. M. Ananjevskii, “Generalizations of the parking problem,” Vestn. St. Petersburg Univ.: Math. 49, 299–304 (2016).https://doi.org/10.3103/S1063454116040026
P. E. Ney, “A random interval filling problem,” Ann. Math. Stat. 33, 702–718 (1962).
D. Mannion, “Random packing of an interval,” Adv. Appl. Prob. 8, 477–501 (1976).
S. M. Ananjevskii, “The “parking” problem for segments of different length,” J. Math. Sci. 93, 259–264 (1999).https://doi.org/10.1007/BF02364808
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).
S. M. Ananjevskii and N. A. Kryukov, “The problem of selfish parking,” Vestn. St. Petersburg Univ.: Math. 51, 322–326 (2018).https://doi.org/10.3103/S1063454118040039
P. Billingsley, Probability and Measure, 3rd ed. in Ser.: Wiley Series in Probability and Mathematical Statistics (Wiley, New York, 1985).
Funding
This work was supported by the Russian Foundation for Basic Research, project no. 18-01-00393.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by A. Muravnik
About this article
Cite this article
Ananjevskii, S.M., Kryukov, N.A. On Asymptotic Normality in One Generalization of the Renyi Problem. Vestnik St.Petersb. Univ.Math. 52, 227–233 (2019). https://doi.org/10.1134/S1063454119030026
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1063454119030026