Abstract:
The random equiprobable mappings of finite set $S$ into itself are considered. The probability that $k$ fixed elements of $S$ belong to the same connected component is studied. The limit of this probability as $|S|\to \infty$ is found.
Keywords:equiprobable random mappings of finite sets, random oriented graphs, connected components, limit theorems.
Fulltext:
PDF file (379 kB)