Do two shuffles commute?
Two permutations of are chosen independently and uniformly at random. What is the probability that they commute, ? Give a decimal to four places.
Show hints (2)+
- For fixed , how many commute with it? Think orbit-stabiliser.
- Sum the centraliser sizes over all and group by conjugacy class.
Answer
Reveal answer →Final answer
0.2083 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading, Systematic & Data-Driven Trading