English

On the Largest Part Size and Its Multiplicity of a Random Integer Partition

Probability 2017-12-12 v1 Combinatorics

Abstract

Let λ\lambda be a partition of the positive integer nn chosen umiformly at random among all such partitions. Let Ln=Ln(λ)L_n=L_n(\lambda) and Mn=Mn(λ)M_n=M_n(\lambda) be the largest part size and its multiplicity, respectively. For large nn, we focus on a comparison between the partition statistics LnL_n and LnMnL_n M_n. In terms of convergence in distribution, we show that they behave in the same way. However, it turns out that the expectation of LnMnLnL_n M_n -L_n grows as fast as 12logn\frac{1}{2}\log{n} We obtain a precise asymptotic expansion for this expectation and conclude with an open problem arising from this study.

Keywords

Cite

@article{arxiv.1712.03233,
  title  = {On the Largest Part Size and Its Multiplicity of a Random Integer Partition},
  author = {Ljuben Mutafchiev},
  journal= {arXiv preprint arXiv:1712.03233},
  year   = {2017}
}

Comments

14 pages, 1 figure