Distinct eigenvalues of a shuffle
A shuffle of positions sends position to position , where Let be its permutation matrix.
How many distinct complex eigenvalues does have?
Show hints (3)+
- Decompose into cycles.
- A -cycle contributes the -th roots of unity.
- Count the union, not the sum.
Answer
Reveal answer →Final answer
8
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Prop Trading