Prove that the probability that two elements of the symmetric group chosen randomly with replacement, commute is where is the partition function.

Printable View

- Nov 11th 2009, 08:53 AMNonCommAlgProbabilistic Group Theory
Prove that the probability that two elements of the symmetric group chosen randomly with replacement, commute is where is the partition function.

- Nov 15th 2009, 11:59 PMSampras