RUS  ENG
Full version
JOURNALS // Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy // Archive

Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2022 Volume 9, Issue 3, Pages 464–473 (Mi vspua26)

This article is cited 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.

UDC: 519.2

MSC: 60F99

Received: 13.02.2022
Revised: 02.03.2022
Accepted: 03.02.2022

DOI: 10.21638/spbu01.2022.307


 English version:
Vestnik St. Petersburg University, Mathematics, 2022, 9:3, 464–473


© Steklov Math. Inst. of RAS, 2024