Skip to content
Get started

Do two shuffles commute?

Two permutations σ,τ\sigma,\tau of {1,2,3,4}\{1,2,3,4\} are chosen independently and uniformly at random. What is the probability that they commute, στ=τσ\sigma\tau=\tau\sigma? Give a decimal to four places.

Show hints (2)+
  1. For fixed σ\sigma, how many τ\tau commute with it? Think orbit-stabiliser.
  2. Sum the centraliser sizes over all σ\sigma and group by conjugacy class.

Answer

Reveal 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

Related questions