|
This article is cited in 9 scientific papers (total in 9 papers)
Computation of distributions of the numbers of components and cyclic points for random mappings
A. M. Zubkov Steklov Mathematical Institute of RAS, Moscow
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.
Received 22.IV.2010
Citation:
A. M. Zubkov, “Computation of distributions of the numbers of components and cyclic points for random mappings”, Mat. Vopr. Kriptogr., 1:2 (2010), 5–18
Linking options:
https://www.mathnet.ru/eng/mvk7https://doi.org/10.4213/mvk7 https://www.mathnet.ru/eng/mvk/v1/i2/p5
|
Statistics & downloads: |
Abstract page: | 588 | Full-text PDF : | 311 | References: | 70 | First page: | 4 |
|