Skip to content
Get started

Distinct eigenvalues of a shuffle

MediumLinear Algebra4 min

A shuffle of 1212 positions sends position ii to position σ(i)\sigma(i), where (σ(1),…,σ(12))=(5, 7, 8, 10, 9, 3, 11, 12, 2, 4, 1, 6).\big(\sigma(1),\dots,\sigma(12)\big) = (5,\,7,\,8,\,10,\,9,\,3,\,11,\,12,\,2,\,4,\,1,\,6). Let PP be its 12×1212\times12 permutation matrix.

How many distinct complex eigenvalues does PP have?

Show hints (3)+
  1. Decompose σ\sigma into cycles.
  2. A kk-cycle contributes the kk-th roots of unity.
  3. Count the union, not the sum.

Answer

Reveal answer →

8

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Prop Trading

Related questions