|
Обобщенная схема размещения с заполнениями ячеек из заданного конечного множества
А. Н. Тимашёв Институт криптографии, связи и информатики
Аннотация:
Рассматривается обобщенная схема размещения $n$ частиц (элементов) по неупорядоченным ячейкам (компонентам) при условии, что числа частиц в каждой ячейке принимают значения из фиксированного конечного множества $A$ целых положительных чисел. Получены новые асимптотические оценки для общего числа $I_n(A)$ способов размещения $n$ частиц при $n\to\infty$, справедливые при некоторых дополнительных ограничениях на выбор множества $A$ и выражающие величину $I_n(A)$ в явном виде (с точностью до эквивалентности). Приводятся примеры комбинаторно-вероятностного характера, иллюстрирующие определяемые понятия и доказанные утверждения в частных случаях. Для известных ранее нормальных предельных теорем, оценивающих распределения общего числа компонент и чисел компонент заданного объема, получены параметры нормировки в явном виде, в выражения которых не входят корни алгебраических или трансцендентных уравнений.
Ключевые слова:
обобщенная схема размещения, заполнения ячеек, конечное множество, нормальные предельные теоремы.
Статья поступила: 01.05.2018
Образец цитирования:
А. Н. Тимашёв, “Обобщенная схема размещения с заполнениями ячеек из заданного конечного множества”, Дискрет. матем., 31:1 (2019), 125–132; Discrete Math. Appl., 30:5 (2020), 347–352
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1544https://doi.org/10.4213/dm1544 https://www.mathnet.ru/rus/dm/v31/i1/p125
|
Статистика просмотров: |
Страница аннотации: | 325 | PDF полного текста: | 45 | Список литературы: | 46 | Первая страница: | 23 |
|