RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2019, том 31, выпуск 1, страницы 125–132 (Mi dm1544)

Обобщенная схема размещения с заполнениями ячеек из заданного конечного множества

А. Н. Тимашёв

Институт криптографии, связи и информатики

Аннотация: Рассматривается обобщенная схема размещения $n$ частиц (элементов) по неупорядоченным ячейкам (компонентам) при условии, что числа частиц в каждой ячейке принимают значения из фиксированного конечного множества $A$ целых положительных чисел. Получены новые асимптотические оценки для общего числа $I_n(A)$ способов размещения $n$ частиц при $n\to\infty$, справедливые при некоторых дополнительных ограничениях на выбор множества $A$ и выражающие величину $I_n(A)$ в явном виде (с точностью до эквивалентности). Приводятся примеры комбинаторно-вероятностного характера, иллюстрирующие определяемые понятия и доказанные утверждения в частных случаях. Для известных ранее нормальных предельных теорем, оценивающих распределения общего числа компонент и чисел компонент заданного объема, получены параметры нормировки в явном виде, в выражения которых не входят корни алгебраических или трансцендентных уравнений.

Ключевые слова: обобщенная схема размещения, заполнения ячеек, конечное множество, нормальные предельные теоремы.

УДК: 519.212.2+519.214

Статья поступила: 01.05.2018

DOI: 10.4213/dm1544


 Англоязычная версия: Discrete Mathematics and Applications, 2020, 30:5, 347–352

Реферативные базы данных:


© МИАН, 2024