On Young diagrams of maximum dimension. (English) Zbl 1543.05194
Summary: We study the problem of finding Young diagrams of maximum dimension, i. e. those with the largest number of Young tableaux of their shapes. Consider a class of Young diagrams that differ from a symmetric diagram by no more than one box \((i,j)\) in each row and column. It is proven that when moving boxes \((i,j)\), \(i>j\) to symmetric positions \((j,i)\), the original diagram is transformed into another diagram of the same size, but with a greater or equal dimension. A conjecture is formulated that generalizes the above fact to the case of arbitrary Young diagrams. Based on this conjecture, we developed an algorithm applied to obtain new Young diagrams of sizes up to 42 thousand boxes with large and maximum dimensions.
MSC:
| 05E10 | Combinatorial aspects of representation theory |
References:
| [1] | R. M. Baer and P. Brock. Natural sorting over permutation spaces. Math. Comp., 22(102):385-410, 1968. |
| [2] | V. S. Duzhin and A. A. Chudnovskaya. Search for Young diagrams with large dimensions. Computer tools in education, (4):33-43, 2019. |
| [3] | V. S. Duzhin and N. N. Vasilyev. Asymptotic behavior of normalized dimensions of stan-dard and strict Young diagrams -growth and oscillations. J. Knot Theory Ramifications, 25(12):19-34, 2016. · Zbl 1398.05220 |
| [4] | J. S. Frame, G. d. B. Robinson, and R. M. Thrall. The hook graphs of the symmetric group. Canad. J. Math., 6:316-325, 1954. · Zbl 0055.25404 |
| [5] | W. Fulton. Young tableaux. With applications to representation theory and geometry, vol-ume 35 of Lond. Math. Soc. Stud. Texts. Cambridge: Cambridge University Press, 1997. · Zbl 0878.14034 |
| [6] | J. McKay. The largest degrees of irreducible characters of the symmetric group. Math. Comp., 30(135):624-631, 1976. · Zbl 0345.20011 |
| [7] | N. N. Vasiliev and V. S. Duzhin. A study of the growth of the maximum and typical normalized dimensions of strict Young diagrams. J. Math. Sci., New York, 216(1):53-64, 2016. · Zbl 1341.05251 |
| [8] | N. N. Vasilyev and V. S. Duzhin. Building irreducible representations of a symmetric group s(n) with large and maximum dimensions. Informatsionno-upravliaiushchie sistemy [Infor-mation and Control Systems], (3):17-22, 2015. |
| [9] | A. Vershik and D. Pavlov. Numerical experiments in problems of asymptotic representation theory. J. Math. Sci., New York, 168(3):351-361, 2010. · Zbl 1288.20012 |
| [10] | A. M. Vershik and S. V. Kerov. Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group. Funct. Anal. Appl., 19:21-31, 1985. · Zbl 0592.20015 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
