TY - JOUR

T1 - On Asymptotic Normality in One Generalization of the Renyi Problem

AU - Ananjevskii, S. M.

AU - Kryukov, N. A.

N1 - Ananjevskii, S.M. & Kryukov, N.A. Vestnik St.Petersb. Univ.Math. (2019) 52: 227. https://doi.org/10.1134/S1063454119030026

PY - 2019

Y1 - 2019

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

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

KW - random fill, asymptotic behavior of moments, asymptotic normality

KW - asymptotic normality

KW - asymptotic behavior of moments

KW - random fill

UR - http://www.scopus.com/inward/record.url?scp=85071966408&partnerID=8YFLogxK

UR - https://link.springer.com/article/10.1134/S1063454119030026

U2 - 10.1134/S1063454119030026

DO - 10.1134/S1063454119030026

M3 - Article

VL - 52

SP - 227

EP - 233

JO - Vestnik St. Petersburg University: Mathematics

JF - Vestnik St. Petersburg University: Mathematics

SN - 1063-4541

IS - 3

ER -