Комбинаторный анализ исходов схемы в обратной задаче размещения частиц по ячейкам
Аннотация
Рассматривается схема 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 «Attribution» («Атрибуция») 4.0 Всемирная.
© Труды КарНЦ РАН, 2014-2019