The largest degrees of irreducible characters of the symmetric group
HTML articles powered by AMS MathViewer
- by John McKay PDF
- Math. Comp. 30 (1976), 624-631 Request permission
Abstract:
The largest irreducible degrees and the partitions associated with them are tabulated for the symmetric group ${\Sigma _n}$ for n up to 75. Analytic upper and lower bounds are derived for the largest degree.References
- R. M. Baer and P. Brock, Natural sorting over permutation spaces, Math. Comp. 22 (1968), 385–410. MR 228216, DOI 10.1090/S0025-5718-1968-0228216-8
- Robert L. Bivins, N. Metropolis, Paul R. Stein, and Mark B. Wells, Characters of the symmetric groups of degree $15$ and $16$, Math. Tables Aids Comput. 8 (1954), 212–216. MR 64776, DOI 10.1090/S0025-5718-1954-0064776-8
- S. Chowla, I. N. Herstein, and W. K. Moore, On recursions connected with symmetric groups. I, Canad. J. Math. 3 (1951), 328–334. MR 41849, DOI 10.4153/cjm-1951-038-3
- Stig Comét, Improved methods to calculate the characters of the symmetric group, Math. Comp. 14 (1960), 104–117. MR 119451, DOI 10.1090/S0025-5718-1960-0119451-0
- Walter Feit, Characters of finite groups, W. A. Benjamin, Inc., New York-Amsterdam, 1967. MR 0219636
- Donald E. Knuth, The art of computer programming. Volume 3, Addison-Wesley Series in Computer Science and Information Processing, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1973. Sorting and searching. MR 0445948 B. F. LOGAN & L. A. SHEPP, "A variational problem for random Young tableaux." (To appear.) W. F. LUNNON, "Multi-length arithmetic for Atlas." (Unpublished.) J. McKAY, "Symmetric group characters—Algorithm 307," Comm. ACM, v. 10, 1967, p. 451; ibid., v. 11, 1968, p. 14. J. McKAY, "On the evaluation of multiplicative combinatorial expressions," Comm. ACM, v. 11, 1968, p. 392. J. McKAY, "Partitions in natural order—Algorithm 371," Comm. ACM, v. 13, 1970, p. 52.
Additional Information
- © Copyright 1976 American Mathematical Society
- Journal: Math. Comp. 30 (1976), 624-631
- MSC: Primary 20C15; Secondary 20-04
- DOI: https://doi.org/10.1090/S0025-5718-1976-0404414-X
- MathSciNet review: 0404414