Some generalizations of “parking” problem

Authors

  • Sergey M. Ananjevskii

Abstract

В известной задаче о «парковке» венгерского математика Реньи, изучается асимптотика математического ожидания числа открытых единичных интервалов, случайным образом заполняющих отрезок большой длины. При этом длина заполняемого отрезка неограниченно возрастает. В настоящей работе рассматриваются обобщения данной задачи в двух направлениях. Первое направление - это случай, когда длина размещаемых интервалов имеет случайный характер. В отличие от оригинальной постановки задачи, в работе изучается как поведение математического ожидания числа размещенных интервалов, так и поведение математического ожидания меры заполненной части большого отрезка. Второе направление относится к случаю, когда распределение местоположения размещаемых интервалов единичной длины отлично от равномерного, что предполагается в классической задаче о «парковке». Библиогр. 5 назв.

Downloads

Download data is not yet available.

References

1. Renji A. On a one-dimensional problem concerning space-filling // Publ. of the Math. Inst. of Hungarian Acad. of Sciences. Vol. 3. 1958. P. 109-127.

2. Ney P.E. A random interval filling problem // Annals of Math. Statist. Vol. 33. 1962. P. 702-718.

3. Dvoretzky A., Robbins H. On the «parking» problem // Publ. of the Math. Inst. of Hungarian Acad. of Sciences. Vol. 9. 1964. P. 209-226.

4. Ananjevskii S.M. The «parking» problem for segments of different length // Journal of Mathematical Sciences. 1999. Vol. 93. P. 259-264.

5. Ананьевский С.М., Шульгина Е.А. О мере заполненной части отрезка в задаче «парковки» // Вестник С-Петерб. ун-та. Сер. 1. Математика. Механика. Астрономия. 2013. Вып. 4. С. 3-12.

Published

2020-08-20

How to Cite

Ananjevskii, S. M. . (2020). Some generalizations of “parking” problem. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 3(4), 525–532. Retrieved from https://math-mech-astr-journal.spbu.ru/article/view/8657

Issue

Section

Mathematics

Most read articles by the same author(s)