RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2019 Volume 10, Issue 3, Pages 9–32 (Mi mvk297)

This article is cited 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.

UDC: 519.212.2 + 519.214

Received 29.IV.2019

DOI: 10.4213/mvk297



© Steklov Math. Inst. of RAS, 2024