Article PDF
Avoid common mistakes on your manuscript.
Literature Cited
R. M. Baer and P. Brock, "Natural sorting over permutation spaces," Math. Comp.,22, 385–410 (1968).
R. Rasala, "On minimal degrees of characters of Sn," J. Algebra,45, 132–181 (1977).
J. McKay, "The largest degrees of irreducible characters of the symmetric group," Math. Comp.,32, 624–631 (1978).
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).
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).
B. F. Logan and L. A. Shepp, "A variational problem for random Young tableaux," Adv. Math.,26, 206–222 (1977).
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).
D. Knuth, The Art of Computer Programming, Vol. 3, Sorting and Searching, Addison Wesley, Reading (1973).
L. Hörmander, Linear Partial Differential Operators, Springer-Verlag, Berlin—New York (1963).
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).
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.
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).
G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Math., Vol. 682, Springer-Verlag, Berlin—New York (1978).
J. F. C. Kingman, "Subadditive ergodic theorem," Ann. Prob.,1, No. 6, 883–909 (1973).
D. E. Knuth, "Permutations, matrices and generalized Young tableaux," Pac. J. Math.,34, No. 3, 709–727 (1970).
C. Green and D. J. Kleitman, "The structure of Sperner's K-families," J. Compt. Th., A,20, 41–68 (1976).
S. V. Fomin, "Finite partially ordered sets and Young diagrams," Dokl. Akad. Nauk SSSR,243, No. 5, 1144–1147 (1978).
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).
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).
Additional information
A. A. Zhdanov Leningrad State University. Translated from Funktsional'nyi Analiz i Ego Prilozheniya, Vol. 19, No. 1, pp. 25–36, January–March, 1985.
Rights and permissions
About this article
Cite this article
Vershik, A.M., Kerov, S.V. Asymptotic of the largest and the typical dimensions of irreducible representations of a symmetric group. Funct Anal Its Appl 19, 21–31 (1985). https://doi.org/10.1007/BF01086021
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01086021