Prove that the probability that two elements of the symmetric groupchosen randomly with replacement, commute is
where
is the partition function.
Printable View
Prove that the probability that two elements of the symmetric group
Quote:
Originally Posted by NonCommAlg
Prove that the probability that two elements of the symmetric group
is the number of cycle types of
. And the number of cycle types is the number of ways of choosing two elements of