|
This article is cited in 1 scientific paper (total in 1 paper)
MATHEMATICS
Generalization of the selfish parking problem
S. M. Anan'evskij, A. P. Chen St Petersburg State University, 7-9, Universitetskaya nab., St Petersburg, 199034, Russian Federation
Abstract:
The work is devoted to the study of a new model of random filling of a segment of large length with intervals of smaller length. Two new formulations of the problem are considered. In the first case, a model is considered in which unit intervals are placed on the segment in such a way that with each next placement of the interval next to the left or right, there should be a free space of length not less than a pre-fixed value. The second model is such that intervals of length 2 are randomly placed and no two intervals should be adjacent. In both cases, the behavior of the average number of located intervals depending on the length of the filled segment is investigated.
Keywords:
random filling, parking problem, asymptotic behavior.
Received: 13.02.2022 Revised: 02.03.2022 Accepted: 03.02.2022
Citation:
S. M. Anan'evskij, A. P. Chen, “Generalization of the selfish parking problem”, Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 9:3 (2022), 464–473; Vestn. St. Petersbg. Univ., Math., 9:3 (2022), 464–473
Linking options:
https://www.mathnet.ru/eng/vspua26 https://www.mathnet.ru/eng/vspua/v9/i3/p464
|
Statistics & downloads: |
Abstract page: | 37 | Full-text PDF : | 19 | References: | 20 |
|