Lecture notes for Introduction to Representation Theory
Lecture notes for Introduction to Representation Theory
Lecture notes for Introduction to Representation Theory
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Proof. The proof is obtained easily from the Mackey <strong>for</strong>mula. Namely, ν U (C i ) is the number of<br />
elements x S n such that xgx −1 P (<strong>for</strong> a representative g C i ), divided by |P |. The order of<br />
P is ⎛ i<br />
∂ i !, and the number of elements x such that xgx −1 P is the number of elements in P <br />
conjugate <strong>to</strong> g (i.e. |C i ∈ P |) times the order of the centralizer Z g of g (which is n!/|C i |). Thus,<br />
ν U (C i ) = ⎛ |Z g|<br />
j<br />
∂j! |C i ∈ P |.<br />
Now, it is easy <strong>to</strong> see that the centralizer Z g of g is isomorphic <strong>to</strong> ⎛ m S i m<br />
∼ (Z/mZ) im , so<br />
and we get<br />
Now, since P = ⎛ j S j<br />
, we have<br />
⎛<br />
ν U (C i ) =<br />
|Z g | = m im i m !,<br />
m<br />
m im i m !<br />
|C i ∈ P |.<br />
m ⎛<br />
j ∂ j!<br />
∂ j !<br />
|C i ∈ P | = ⎛<br />
,<br />
m∧1 mr jm<br />
r jm !<br />
where r = (r jm ) runs over all collections of nonnegative integers such that<br />
<br />
mrjm = ∂ j , r jm = i m .<br />
m<br />
r<br />
j∧1<br />
Indeed, an element of C i that is in P would define an ordered partition of each ∂ j in<strong>to</strong> parts<br />
(namely, cycle lengths), with m occuring r jm times, such that the <strong>to</strong>tal (over all j) number of times<br />
each part m occurs is i m . Thus we get<br />
!<br />
ν U (C i ) = i<br />
⎛ m<br />
r jm !<br />
But this is exactly the coefficient of x in<br />
(x1 + ... + x ) im<br />
N<br />
m∧1<br />
m<br />
(r jm is the number of times we take x j ).<br />
m<br />
r<br />
j<br />
m<br />
m<br />
j<br />
4.15 The Frobenius character <strong>for</strong>mula<br />
Let (x) = ⎛ 1→i