RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2022 Volume 316, Pages 285–297 (Mi tm4203)

This article is cited in 1 paper

The Limiting Distribution of the Hook Length of a Randomly Chosen Cell in a Random Young Diagram

Ljuben R. Mutafchievab

a Institute of Mathematics and Informatics of the Bulgarian Academy of Sciences, Acad. Georgi Bonchev Str. 8, Sofia, 1113, Bulgaria
b American University in Bulgaria, Georgi Izmirliev Sq. 1, Blagoevgrad, 2700, Bulgaria

Abstract: Let $p(n)$ be the number of all integer partitions of the positive integer $n$, and let $\lambda $ be a partition selected uniformly at random from among all such $p(n)$ partitions. It is well known that each partition $\lambda $ has a unique graphical representation composed of $n$ non-overlapping cells in the plane, called a Young diagram. As a second step of our sampling experiment, we select a cell $c$ uniformly at random from among the $n$ cells of the Young diagram of the partition $\lambda $. For large $n$, we study the asymptotic behavior of the hook length $Z_n=Z_n(\lambda ,c)$ of the cell $c$ of a random partition $\lambda $. This two-step sampling procedure suggests a product probability measure, which assigns the probability $1/np(n)$ to each pair $(\lambda ,c)$. With respect to this probability measure, we show that the random variable $\pi Z_n/\sqrt {6n}$ converges weakly, as $n\to \infty $, to a random variable whose probability density function equals $6y/(\pi ^2(e^y-1))$ if $0<y<\infty $, and zero elsewhere. Our method of proof is based on Hayman's saddle point approach for admissible power series.

Keywords: integer partition, Young diagram, hook length, limiting distribution.

UDC: 519.21

Received: February 16, 2021
Revised: March 19, 2021
Accepted: September 27, 2021

DOI: 10.4213/tm4203


 English version:
Proceedings of the Steklov Institute of Mathematics, 2022, 316, 268–279

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024