|
Дискретная математика, 1994, том 6, выпуск 3, страницы 94–109
(Mi dm646)
|
|
|
|
О случайном покрытии окружности: дискретная модель
Г. И. Ивченко
Аннотация:
Рассматривается задача о степени покрытия системы из $N$ ячеек, расположенных на окружности, при случайном размещении на них $n$ комплектов из $m$ частиц каждый (частицы одного комплекта занимают $m$ подряд идущих ячеек, а головные частицы комплектов занимают возможные положения на окружности по схеме бесповторной равновероятной выборки). Исследуются характеристики типа числа пустых сегментов, числа пустых сегментов заданной длины, общего числа пустых ячеек, длин максимального и минимального пустых сегментов и др. Основное внимание уделено асимптотическому анализу распределений этих характеристик при $N,n$, $N-n\to\infty$ и $m=m(N)$. В основе метода исследования лежит модель условного распределения независимых геометрически распределенных случайных величин при фиксации их суммы. Выяснены условия, при которых известные результаты для непрерывной модели могут быть получены из их дискретных аналогов посредством соответствующего предельного перехода.
Статья поступила: 02.03.1993
Образец цитирования:
Г. И. Ивченко, “О случайном покрытии окружности: дискретная модель”, Дискрет. матем., 6:3 (1994), 94–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm646 https://www.mathnet.ru/rus/dm/v6/i3/p94
|
|