|
MATHEMATICS
A continuous version of the selfish parking problem
S. M. Anan'evskija, A. P. Chenb a St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
b Western University, 1151, ul. Richmond, London, Ontario, Canada
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. A new formulation of the problem is considered. We study a model in which unit intervals are placed on a segment only if the segment being filled has a length of at least 2. In this case, the position of the placed interval is subject to a uniform distribution law. The paper investigates the behavior of the average number of placed intervals depending on the length of the filled segment. An exact expression is obtained for the analog of the Renyi constant.
Keywords:
random filling of a segment, parking problem, asymptotic behavior of the expectation.
Received: 31.03.2023 Revised: 28.04.2023 Accepted: 31.08.2023
Citation:
S. M. Anan'evskij, A. P. Chen, “A continuous version of the selfish parking problem”, Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 11:1 (2024), 84–95
Linking options:
https://www.mathnet.ru/eng/vspua280 https://www.mathnet.ru/eng/vspua/v11/i1/p84
|
Statistics & downloads: |
Abstract page: | 14 | Full-text PDF : | 1 |
|