Functional Analysis and Its Applications

, Volume 19, Issue 1, pp 21–31 | Cite as

Asymptotic of the largest and the typical dimensions of irreducible representations of a symmetric group

  • A. M. Vershik
  • S. V. Kerov


Functional Analysis Irreducible Representation Symmetric Group Typical Dimension 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature Cited

  1. 1.
    R. M. Baer and P. Brock, "Natural sorting over permutation spaces," Math. Comp.,22, 385–410 (1968).Google Scholar
  2. 2.
    R. Rasala, "On minimal degrees of characters of Sn," J. Algebra,45, 132–181 (1977).Google Scholar
  3. 3.
    J. McKay, "The largest degrees of irreducible characters of the symmetric group," Math. Comp.,32, 624–631 (1978).Google Scholar
  4. 4.
    A. M. Vershik and S. V. Kerov, "The asymptotic of the Plancherel measure of a symmetric group and the limit form of Young tableaux," Dokl. Akad. Nauk SSSR,233, No. 6, 1024–1027 (1977).Google Scholar
  5. 5.
    A. M. Vershik, A. B. Gribov, and S. V. Kerov, "Experiments on the computation of the dimension of a typical representation of a symmetric group," J. Sov. Math.,28, No. 4 (1985).Google Scholar
  6. 6.
    B. F. Logan and L. A. Shepp, "A variational problem for random Young tableaux," Adv. Math.,26, 206–222 (1977).Google Scholar
  7. 7.
    A. B. Gribov, "The limit form with respect to the Plancherel measure of a Young tableau," Vestn. Leningr. Gos. Univ., Ser. Mat., No. 1 (1985).Google Scholar
  8. 8.
    D. Knuth, The Art of Computer Programming, Vol. 3, Sorting and Searching, Addison Wesley, Reading (1973).Google Scholar
  9. 9.
    L. Hörmander, Linear Partial Differential Operators, Springer-Verlag, Berlin—New York (1963).Google Scholar
  10. 10.
    A. M. Vershik and S. V. Kerov, "The asymptotic theory of characters of a symmetric group," Funkts. Anal. Prilozhen.,15, No. 4, 15–27 (1981).Google Scholar
  11. 11.
    A. M. Vershik, Editor's Appendix to the Book: G. D. James, The Representation Theory of the Symmetric Groups [Russian translation], Mir, Moscow (1982), pp. 191–213.Google Scholar
  12. 12.
    S. V. Kerov and A. M. Vershik, "The characters of the infinite symmetric groups and probability properties of the Robinson—Shensted—Knuth algorithm," SIAM J. Algebra Discr. Math., No. 5 (1984).Google Scholar
  13. 13.
    G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Math., Vol. 682, Springer-Verlag, Berlin—New York (1978).Google Scholar
  14. 14.
    J. F. C. Kingman, "Subadditive ergodic theorem," Ann. Prob.,1, No. 6, 883–909 (1973).Google Scholar
  15. 15.
    D. E. Knuth, "Permutations, matrices and generalized Young tableaux," Pac. J. Math.,34, No. 3, 709–727 (1970).Google Scholar
  16. 16.
    C. Green and D. J. Kleitman, "The structure of Sperner's K-families," J. Compt. Th., A,20, 41–68 (1976).Google Scholar
  17. 17.
    S. V. Fomin, "Finite partially ordered sets and Young diagrams," Dokl. Akad. Nauk SSSR,243, No. 5, 1144–1147 (1978).Google Scholar
  18. 18.
    M. Szalay and P. Turan, "On some problems of the statistical theory of partitions with application to characters of the symmetric group. I," Acta Math., Acad. Sci. Hung.,29, Nos. 3–4, 361–379 (1977).Google Scholar
  19. 19.
    A. M. Vershik and A. A. Shmidt, "Limit measures that arise in the asymptotic theory of symmetric groups," Teor. Veroyatn. Primen., No. 1, 72–88 (1977); No. 1, 42–54 (1978).Google Scholar

Copyright information

© Plenum Publishing Corporation 1985

Authors and Affiliations

  • A. M. Vershik
  • S. V. Kerov

There are no affiliations available

Personalised recommendations