Prove that the probability that two elements of the symmetric group chosen randomly with replacement, commute is where is the partition function.
Follow Math Help Forum on Facebook and Google+
Originally Posted by NonCommAlg Prove that the probability that two elements of the symmetric group chosen randomly with replacement, commute is where is the partition function. is the number of cycle types of . And the number of cycle types is the number of ways of choosing two elements of that commute.
View Tag Cloud