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

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

Аннотация


Рассматривается схема C размещения r = r(k) неразличимых частиц по n различимым ячейкам до момента наступления события Ak, когда впервые оказывается k (k r) непустых ячеек. Доасимптотический анализ схемы проводится авторским перечислительным методом (ПМ) по следующим направлениям: бесповторное перечисление и определение числа ее исходов, решение задачи нумерации, состоящей в установлении взаимно однозначного соответствия между номерами и видами исходов схемы, определение вероятностного распределения на множестве ее исходов, и предлагается процедура их моделирования. Для всех других парных качеств по их различимостям составляющих схему элементов (ячеек и частиц) предлагается  методика пересчета начальных результатов рассматриваемой здесь схемы C по перечислению их исходов, дающих возможность проведения для них алгоритмических исследований остальных направлений по ПМ.


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


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

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

PDF

Литература


Иванов В. А. Предельные теоремы в схеме размещения со случайными уровнями // Математические заметки. 1982. Т. 31, вып. 4. С. 619–631.

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

Севастьянов Б. А. Предельные теоремы в одной схеме размещения частиц по ячейкам // Теория вероятностей и ее применения. 1966. Т. 11, №4. С. 696–700.

Хакимуллин Е. Р., Энатская Н. Ю. Предельные теоремы для числа пустых ячеек // Дискретная математика. 1997. Т. 9, № 2. С. 120–130.

Энатская Н. Ю. Доасимптотический анализ комбинаторных схем. М.: URSS, 2023. 536 с.




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

Ссылки

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


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

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