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

Дискрет. матем., 2001, том 13, выпуск 2, страницы 99–110 (Mi dm280)

О полугруппе преобразований конечного множества, порожденной случайными образующими

М. В. Федюкин


Аннотация: Исследуется полугруппа, порожденная случайными отображениями и случайными биективными отображениями конечного множества $\Omega_n$ мощности $n$ в себя. Изучается вопрос включения в эту полугруппу всех отображений $\Omega_n$ в себя с фиксированной мощностью $k$ образа множества $\Omega_n$. При $n\to\infty$ определены множества значений $k$, при которых данное включение выполнено с вероятностью стремящейся к 0 или к 1, а также определены две промежуточные области значений $k$, для представителей которых получены оценки вероятностей включения.

УДК: 519.2

Статья поступила: 19.12.1997
Переработанный вариант поступил: 12.07.1998

DOI: 10.4213/dm280


 Англоязычная версия: Discrete Mathematics and Applications, 2001, 11:3, 291–302

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


© МИАН, 2024