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, 07: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, 10:59 PMSampras