Вероятностный анализ максимальных заполнений в моделях размещения частиц по ячейкам

Наталия Юрьевна Энатская, Natalia Enatskaya

Аннотация


В моделях равновероятных исходов схем размещения R частиц по n ячейкам изучаются вероятностные распределения максимальных уровней заполнения ячеек (задача 2) и чисел исходов при их фиксированных значениях. Схемы различаются всеми возможными парными качествами ячеек и частиц по их различимости. Предложен прием проведения вероятностного анализа схем, состоящий в пересчете ранее полученных результатов при нахождения вероятностных распределений минимальных значений уровней заполнения ячеек (задача 1) при определенных соотношениях между их параметрами. В основе этого приема лежит специально построенная процедура согласованного размещения двух типов частиц одного качества по различимости по одним и тем же ячейкам в каждой изучаемой схеме задачи 2 и аналогичной со своим числом частиц в изученной схеме задачи 1. В связи с этим получено ряд вспомогательных новых результатов.


Ключевые слова


размещение частиц; максимальный уровень заполнения ячеек; задача нумерации; моделирование

Полный текст:

PDF

Литература


Колчин В.Ф., Севастьянов Б.А., Чистяков В.П. Случайные размещения. М.: Наука. 1976.

Колчин В.Ф.- О предельном поведении крайних членов вариационного ряда в полиномиальной схеме. Теория вероятн. и ее примен. 1969 г., т.14, №3, с.476-487. doi.org/10.1137/1114058

Хакимуллин Е.Р.- О предельном поведении максимальных заполнений в равновероятной схеме размещения частиц комплектами. Мат. заметки. 1981. T.30, №2, с.277-289. doi.org/10.1007/BF01708846

Викторова-И.И. Об асимптотическом поведении максимума в равновероятной полиномиальной схеме. Мат. заметки., 1969. Т.3, №3, с.305-316. doi.org/10.1007/BF01388624

Павлов Ю.Л. Асимптотическое распределение максимального объема дерева в случайномлесу. Теория вероятн. и ее примен. 1977. T.22, №3, с.523-533. doi.org/10.1137/1122061

Чупрунов А.Н., Фзекаш И. Аналог обобщенной схемы размещения. Предельные теоремы для максимального объема ячейки. Дискрет. математика. 2012. Т. 24, №3, с.122-129. doi.org/104213/dm1203

Энатская Н. Ю. Вероятностный анализ схем размещения частиц по ячейкам с фиксированным значением их минимального заполнения. Труды КарНЦ РАН, № 6, 2021, с. 77-84. DOI: 10.17076/mat1347

Энатская Н.Ю., Хакимуллин Е.Р., Колчин А.В. Анализ схемы размещения неразличимых частиц по неразличимым ячейкам. Труды КарНЦ РАН, №4, 2014, с.143-154.




DOI: http://dx.doi.org/10.17076/mat1856

Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

© Труды КарНЦ РАН, 2014-2019