Александр Николаевич Тимашeв

On the probability of coincidence of cycle lengths for independent random permutations with given number of cycles

2015 · Discrete Mathematics and Applications

Abstract From the set of all permutations of the degree n with a given number N ≤ n of cycles two permutations are choosed randomly, uniformly and independently. The cycles of each permutation are numbered …