## Abstract

Let C be a conjugacy class in the symmetric group S_{n}, and λ be a partition of n. Let f^{λ} be the degree of the irreducible representation S^{λ},_{χ}^{λ}(C) - the character of S^{λ} at C, and r^{λ}(C) - the normalized character χ^{λ}(C)/fλ. We prove that there exist constants b > 0 and 1 > q > 0 such that for n > 4, for every conjugacy class C in Sn and every irreducible representation S^{λ} of S_{n} (formula presented) where supp(C) is the number of non-fixed digits under the action of a permutation in C, λ_{1} is the size of the largest part in λ, and λ′_{1} is the number of parts in λ The proof is obtained by enumeration of rim hook tableaux, the Hook formula and probabilistic arguments. Combinatorial, algebraic and statistical applications follow this result. In particular, we estimate the rate of mixing of random walks on the alternating groups with respect to conjugacy classes.

Original language | English |
---|---|

Pages (from-to) | 451-485 |

Number of pages | 35 |

Journal | Inventiones Mathematicae |

Volume | 125 |

Issue number | 3 |

DOIs | |

State | Published - Jul 1996 |

Externally published | Yes |