|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Идеалы и фильтры разбиений и цикловых классов, области инвариантности подстановок
В. Н. Сачков
Аннотация:
Для вероятности $P(n,k)$ того, что случайная равновероятная подстановка степени $n$ имеет инвариантное $k$-подмножество, $1\leq k\leq n/2$, получены точные формулы и при $n\to\infty$ для любого фиксированного $k$ найдены их асимптотические выражения. Показано также,что при этих условиях
$$
P(n,k)\leq 1-k\exp\biggl\{-\sum_{j=1}^k \frac1j\biggr\}+o(1),
$$
откуда следует, что
$$
P(n,k)\leq 1-e^{-1}+o(1).
$$
Статья поступила: 17.10.1995
Образец цитирования:
В. Н. Сачков, “Идеалы и фильтры разбиений и цикловых классов, области инвариантности подстановок”, Дискрет. матем., 8:3 (1996), 3–21; Discrete Math. Appl., 6:4 (1996), 321–339
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm540https://doi.org/10.4213/dm540 https://www.mathnet.ru/rus/dm/v8/i3/p3
|
Статистика просмотров: |
Страница аннотации: | 453 | PDF полного текста: | 193 | Первая страница: | 3 |
|