Welcome to MathOverflow

Question

5

2

Let C be a cyclic subgroup of S_n. How does the representation $Ind_C^{S_n}\rho$, where $\rho$ is some representation of $C$, decompose into irreducible components? Is there are a way to know which components appear with multiplicity 1?

edited Feb 8 2011 at 16:57

Charles Matthews
9,720●12●39

asked Feb 8 2011 at 16:35

Klim Efremenko
1,399●4●14

4

There are two formulas in Symmetric Functions and Hall Polynomials that might be useful, which give you the character of the induced representation written in the basis of power sums. The case where C is generated by an n-cycle and the representation is faithful appears as Exercise 7.12, and the case of C an arbitrary subgroup and the representation is trivial is Exercise 7.4. – Dan Petersen Feb 8 2011 at 16:47

2

If you just care about multiplicities, you might want to consider restrictions instead of inductions (Frobenius equivalence). – darij grinberg Feb 8 2011 at 17:29

Naoya Enomoto · Accepted Answer · 2011-02-15 11:06:50Z UTC

There is a combinatorial way to decompose $Res_C^{S_n}S^\lambda$ for an irreducible $S_n$-module $S^\lambda$. We use the notion of the "major index" for a standard tabuleau of shape $\lambda$. If $C=C_n$, the result is obtained by Kraśkiewiz-Weyman. See also Garsia's paper "Combinatorics of the free Lie algebra and the symmetric group"(Theorem 8.4) and Reutenauer's book "Free Lie algebras"(Theorem 8.8 and 8.9). This result can be generalized to any cyclic subgroup in Jöllenbeck-Schocker's paper "Cyclic characters of symmetric groups".

Decomposition of induced representations in S_n

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.