The behavior of higher-order central moments in the discrete version of the “parking problem” is studied. For these moments, the asymptotic behavior is obtained as the length of the filled segment increases without limit. This enables to prove the asymptotic normality of the total length of the nested intervals of length l on a segment of length n for any fixed l > 2 with unlimited increase in n.
Similar content being viewed by others
References
A. Rényi, “On a one-dimensional problem concerning space-filling,” Publ. Math. Inst. Hungarian Acad. Sci., 3, 109–127 (1958).
A. Dvoretzky and H. Robbins, “On the “parking” problem,” Publ. Math. Inst. Hungarian Acad. Sci., 9, 209–226 (1964).
R. G. Pinsky, “Problems from the Discrete to the Continuous,” Springer International Publishing Switzerland, 3, 21–34 (2014).
S. M. Ananjevskii and N. A. Kryukov, “The problem of selfish parking,” Vestn. St.- Petersburg. Univ. Mat. Mekh. Astronom., 5 (63), No. 4, 549–555 (2018).
S. M. Ananjevskii and N. A. Kryukov, “On asymptotic normality in one generalization of the Rényi, problem,” Vestn. St.-Peterburg. Univ. Mat. Mekh. Astronom., 6 (64), No. 3, 353–362 (2019).
M. P. Clay and N. J. Simanyi, “Rényi’s parking problem revisited,” arXiv:1406.1781v1 [math.PR] (2014).
L. Geri, “The Page-Rényi parking process,” arXiv:1411.8002v1[math.PR] (2014).
S. M. Ananjevskii, “Some generalizations of “parking” problem,” Vestn. St.-Petersburg. Univ. Mat. Mekh. Astronom., 3 (61), No. 4, 525–532 (2016).
S. M. Ananjevskii, “The parking problem by various length intervals,” Zap. Nauchn. Sem. POMI, 228 (1996), 16–23.
A. B. Ilienko and V. V. Fatenko, “A Generalization of Rényi’s Parking Problem,” Research Bulletin of the National Technical University of Ukraine “Kyiv Politechnic Institute”, Physics and Mathematics, 114, No. 4, 54–60 (2017)
N. A. Kryukov, “Discretization of the parking problem,” Vestn. St.-Petersburg. Univ. Mat. Mekh. Astronom., 7(65), No. 4, in print (2022).
P. Billingsley, Probability and Measure, 3rd ed., Wiley, New York (1985).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 495, 2020, pp. 9–36.
Translated by I. Ponomarenko.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ananjevskii, S.M., Kryukov, N.A. Asymptotic Normality in a Discrete Analog of the Parking Problem. J Math Sci 268, 536–554 (2022). https://doi.org/10.1007/s10958-022-06226-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-022-06226-8