|
This article is cited in 5 scientific papers (total in 5 papers)
Cycle structure of random permutations on the set of two-color elements. I
V. E. Viktorenkov Academy of Cryptography of the Russian Federation, Moscow
Abstract:
Random equiprobable permutations on the set of elements marked by two colors are considered. The cardinality of the set of elements of one color is an arbitrary function of the permutation order. This first part of the paper contains statements on the characteristics of one-color cycles. Results may be used in the study of the cycle structure of polynomial transforms acting on finite rings of some types.
Key words:
equiprobable permutations, reduction operator, one-color cycles, limit theorems.
Received 29.IV.2019
Citation:
V. E. Viktorenkov, “Cycle structure of random permutations on the set of two-color elements. I”, Mat. Vopr. Kriptogr., 10:3 (2019), 9–32
Linking options:
https://www.mathnet.ru/eng/mvk297https://doi.org/10.4213/mvk297 https://www.mathnet.ru/eng/mvk/v10/i3/p9
|
Statistics & downloads: |
Abstract page: | 407 | Full-text PDF : | 335 | References: | 44 | First page: | 6 |
|