Generalization of the selfish parking problem

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.