Random permutations: the general parametric model

Grigorii Ivanovich Ivchenko, Yu. I. Medvedev · Discrete Mathematics and Applications · 2006

We suggest a new approach to the study of the structural properties of random permutations based on defining some general parametric measure on the set S n of all permutations of degree n which assigns to a permutation with cyclic structure a = ( a 1 , . . . , a n ) the probability proportional to , where θ = ( θ 1 , . . . , θ n ) is a parameter of the measure.

Read the paper · More papers on PaperTik