|
О полугруппе преобразований конечного множества, порожденной случайными образующими
М. В. Федюкин
Аннотация:
Исследуется полугруппа, порожденная случайными отображениями и случайными биективными отображениями конечного множества $\Omega_n$ мощности $n$ в себя. Изучается вопрос включения в эту полугруппу всех отображений $\Omega_n$ в себя с фиксированной мощностью $k$ образа множества $\Omega_n$. При $n\to\infty$ определены множества значений $k$, при которых данное включение выполнено с вероятностью стремящейся к 0 или к 1, а также определены две промежуточные области значений $k$, для представителей которых получены оценки вероятностей включения.
Статья поступила: 19.12.1997 Переработанный вариант поступил: 12.07.1998
Образец цитирования:
М. В. Федюкин, “О полугруппе преобразований конечного множества, порожденной случайными образующими”, Дискрет. матем., 13:2 (2001), 99–110; Discrete Math. Appl., 11:3 (2001), 291–302
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm280https://doi.org/10.4213/dm280 https://www.mathnet.ru/rus/dm/v13/i2/p99
|
Статистика просмотров: |
Страница аннотации: | 353 | PDF полного текста: | 216 | Список литературы: | 66 | Первая страница: | 2 |
|