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.
Citation:
Ljuben R. Mutafchiev, “The Limiting Distribution of the Hook Length of a Randomly Chosen Cell in a Random Young Diagram”, Branching Processes and Related Topics, Collected papers. On the occasion of the 75th birthday of Andrei Mikhailovich Zubkov and 70th birthday of Vladimir Alekseevich Vatutin, Trudy Mat. Inst. Steklova, 316, Steklov Math. Inst., Moscow, 2022, 285–297; Proc. Steklov Inst. Math., 316 (2022), 268–279
\Bibitem{Mut22}
\by Ljuben~R.~Mutafchiev
\paper The Limiting Distribution of the Hook Length of a Randomly Chosen Cell in a Random Young Diagram
\inbook Branching Processes and Related Topics
\bookinfo Collected papers. On the occasion of the 75th birthday of Andrei Mikhailovich Zubkov and 70th birthday of Vladimir Alekseevich Vatutin
\serial Trudy Mat. Inst. Steklova
\yr 2022
\vol 316
\pages 285--297
\publ Steklov Math. Inst.
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/tm4203}
\crossref{https://doi.org/10.4213/tm4203}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2022
\vol 316
\pages 268--279
\crossref{https://doi.org/10.1134/S0081543822010199}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85129195652}
Linking options:
https://www.mathnet.ru/eng/tm4203
https://doi.org/10.4213/tm4203
https://www.mathnet.ru/eng/tm/v316/p285
This publication is cited in the following 1 articles: