Abstract:
Markov chain based algorithms for the exact computation of distributions of the numbers of components and cyclic points for the random mapping of a finite set into itself and for the iteration of two such mappings are described.
Key words:random mapping, cyclic points, computation of distributions.
Fulltext:
PDF file (144 kB)