|
Труды по дискретной математике, 2003, том 7, страницы 156–175
(Mi tdm111)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дефициты подстановок конечных групп
В. Н. Сачков
Аннотация:
В статье вводится понятие дефицита подстановки степени $|G|$, действующей на конечной группе $(G,\otimes)$. Для случайной величины $\xi(G,\otimes)$, равной дефициту случайной равновероятной подстановки, найдены формулы, выражающие вероятностное распределение $\xi(G,\otimes)$ через перманенты (0,1)-матриц, определяемых цикловой структурой элементов группы трансляций $T(G)$ конечной группы $(G,\otimes)$. Выводятся формулы для биномиальных моментов, среднего и дисперсии $\xi(G,\otimes)$. Установлено, что точное выражение для среднего и асимптотика для дисперсии при $|G|\to\infty$ не зависят от свойств группы $(G,\otimes)$.
Образец цитирования:
В. Н. Сачков, “Дефициты подстановок конечных групп”, Тр. по дискр. матем., 7, Физматлит, М., 2003, 156–175
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm111 https://www.mathnet.ru/rus/tdm/v7/p156
|
Статистика просмотров: |
Страница аннотации: | 302 | PDF полного текста: | 155 |
|