Distributions of Hook lengths in integer partitions
HTML articles powered by AMS MathViewer
- by Michael Griffin, Ken Ono and Wei-Lun Tsai;
- Proc. Amer. Math. Soc. Ser. B 11 (2024), 422-435
- DOI: https://doi.org/10.1090/bproc/139
- Published electronically: September 12, 2024
- HTML | PDF
Abstract:
Motivated by the many roles that hook lengths play in mathematics, we study the distribution of the number of $t$-hooks in the partitions of $n$. We prove that the limiting distribution is normal with mean \[ \mu _t(n)\sim \frac {\sqrt {6n}}{\pi }-\frac {t}{2} \] and variance \[ \sigma _t^2(n)\sim \frac {(\pi ^2-6)\sqrt {6n}}{2\pi ^3}. \] Furthermore, we prove that the distribution of the number of hook lengths that are multiples of a fixed $t\geq 4$ in partitions of $n$ converge to a shifted Gamma distribution with parameter $k=(t-1)/2$ and scale $\theta =\sqrt {2/(t-1)}$.References
- George E. Andrews and Kimmo Eriksson, Integer partitions, Cambridge University Press, Cambridge, 2004. MR 2122332, DOI 10.1017/CBO9781139167239
- Leonid V. Bogachev, Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts, Random Structures Algorithms 47 (2015), no. 2, 227–266. MR 3382672, DOI 10.1002/rsa.20540
- Charlotte Brennan, Arnold Knopfmacher, and Stephan Wagner, The distribution of ascents of size $d$ or more in partitions of $n$, Combin. Probab. Comput. 17 (2008), no. 4, 495–509. MR 2433936, DOI 10.1017/S0963548308009073
- J. H. Curtiss, A note on the theory of moment generating functions, Ann. Math. Statistics 13 (1942), 430–433. MR 7577, DOI 10.1214/aoms/1177731541
- William Feller, An introduction to probability theory and its applications. Vol. II, 2nd ed., John Wiley & Sons, Inc., New York-London-Sydney, 1971. MR 270403
- Andrew Granville and Ken Ono, Defect zero $p$-blocks for finite simple groups, Trans. Amer. Math. Soc. 348 (1996), no. 1, 331–347. MR 1321575, DOI 10.1090/S0002-9947-96-01481-X
- Guo-Niu Han, The Nekrasov-Okounkov hook length formula: refinement, elementary proof, extension and applications, Ann. Inst. Fourier (Grenoble) 60 (2010), no. 1, 1–29 (English, with English and French summaries). MR 2664308, DOI 10.5802/aif.2515
- Gordon James and Adalbert Kerber, The representation theory of the symmetric group, Encyclopedia of Mathematics and its Applications, vol. 16, Addison-Wesley Publishing Co., Reading, MA, 1981. With a foreword by P. M. Cohn; With an introduction by Gilbert de B. Robinson. MR 644144
- M. Ram Murty, Problems in analytic number theory, 2nd ed., Graduate Texts in Mathematics, vol. 206, Springer, New York, 2008. Readings in Mathematics. MR 2376618
- Ljuben R. Mutafchiev, The limiting distribution of the hook length of a randomly chosen cell in a random young diagram, Tr. Mat. Inst. Steklova 316 (2022), no. Vetvyashchesya Protsessy i Smezhiye Voprosy, 285–297 (Russian, with Russian summary); English transl., Proc. Steklov Inst. Math. 316 (2022), no. 1, 268–279. MR 4461484, DOI 10.4213/tm4203
- Nikita A. Nekrasov and Andrei Okounkov, Seiberg-Witten theory and random partitions, The unity of mathematics, Progr. Math., vol. 244, Birkhäuser Boston, Boston, MA, 2006, pp. 525–596. MR 2181816, DOI 10.1007/0-8176-4467-9_{1}5
- Boris Pittel, On a likely shape of the random Ferrers diagram, Adv. in Appl. Math. 18 (1997), no. 4, 432–488. MR 1445358, DOI 10.1006/aama.1996.0523
- Bruce E. Sagan, The symmetric group, 2nd ed., Graduate Texts in Mathematics, vol. 203, Springer-Verlag, New York, 2001. Representations, combinatorial algorithms, and symmetric functions. MR 1824028, DOI 10.1007/978-1-4757-6804-6
- M. Szalay and P. Turán, On some problems of the statistical theory of partitions with application to characters of the symmetric group. I, Acta Math. Acad. Sci. Hungar. 29 (1977), no. 3-4, 361–379. MR 506108, DOI 10.1007/BF01895857
- M. Szalay and P. Turán, On some problems of the statistical theory of partitions with application to characters of the symmetric group. II, Acta Math. Acad. Sci. Hungar. 29 (1977), no. 3-4, 381–392. MR 506109, DOI 10.1007/BF01895858
- M. Szalay and P. Turán, On some problems of the statistical theory of partitions with application to characters of the symmetric group. III, Acta Math. Acad. Sci. Hungar. 32 (1978), no. 1-2, 129–155. MR 505078, DOI 10.1007/BF01902208
- H. N. V. Temperley, Statistical mechanics and the partition of numbers. II. The form of crystal surfaces, Proc. Cambridge Philos. Soc. 48 (1952), 683–697. MR 53036, DOI 10.1017/s0305004100076453
- A. M. Vershik, Statistical mechanics of combinatorial partitions, and their limit configurations, Funktsional. Anal. i Prilozhen. 30 (1996), no. 2, 19–39, 96 (Russian, with Russian summary); English transl., Funct. Anal. Appl. 30 (1996), no. 2, 90–105. MR 1402079, DOI 10.1007/BF02509449
- Bruce W. Westbury, Universal characters from the Macdonald identities, Adv. Math. 202 (2006), no. 1, 50–63. MR 2218820, DOI 10.1016/j.aim.2005.03.013
Bibliographic Information
- Michael Griffin
- Affiliation: Department of Mathematics, Vanderbilt University, Nashville, Tennessee 37240
- MR Author ID: 943260
- ORCID: 0000-0002-9014-3210
- Email: michael.j.griffin@vanderbilt.edu
- Ken Ono
- Affiliation: Department of Mathematics, University of Virginia, Charlottesville, Virginia 22904
- MR Author ID: 342109
- Email: ko5wk@virginia.edu
- Wei-Lun Tsai
- Affiliation: Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208
- MR Author ID: 1305416
- ORCID: 0000-0002-8747-5230
- Email: weilun@mailbox.sc.edu
- Received by editor(s): March 30, 2022
- Received by editor(s) in revised form: August 22, 2022, and August 24, 2022
- Published electronically: September 12, 2024
- Additional Notes: The second author thanks the Thomas Jefferson Fund and the NSF (DMS-2002265 and DMS-2055118) for their support. The third author thanks the AMS-Simons Travel Grant for their support.
- Communicated by: Amanda Folsom
- © Copyright 2024 by the authors under Creative Commons Attribution 3.0 License (CC BY 3.0)
- Journal: Proc. Amer. Math. Soc. Ser. B 11 (2024), 422-435
- MSC (2020): Primary 11P82, 05A17
- DOI: https://doi.org/10.1090/bproc/139
- MathSciNet review: 4797102
Dedicated: In memory of Christine Bessenrodt