Let $P_n$ denote the set of pairs $(x,y)$ of permutations on $S_{2n}$, where each permutation is a product of $n$ disjoint cycles of length two. Let i and j be two fixed elements of the set $\{1,2, \cdots,2n\}$. Select an element $(x,y)$ of $P_n$. What is the probability that the product $xy$ contains $i$ and $j$ in the same cycle?
Combinatorial properties of permutation groups
5
$\begingroup$
probability
combinatorics
permutations
-
3Crosspost: http://mathoverflow.net/questions/110449/combinatorial-properties-of-permutation-groups – 2012-10-23
-
0(The crosspost has been closed in the meantime.) – 2012-10-23