中文

随机整数分拆的最大部分大小及其重数

概率论 2017-12-12 v1 组合数学

摘要

λ\lambda 为在所有此类分拆中均匀随机选取的正整数 nn 的一个分拆。令 Ln=Ln(λ)L_n=L_n(\lambda)Mn=Mn(λ)M_n=M_n(\lambda) 分别为最大部分大小及其重数。对于大 nn,我们关注分拆统计量 LnL_nLnMnL_n M_n 之间的比较。在分布收敛的意义下,我们证明它们表现相同。然而,结果表明 LnMnLnL_n M_n - L_n 的期望以 12logn\frac{1}{2}\log{n} 的速度增长。我们得到了该期望的精确渐近展开,并以一个由此研究产生的开放问题作结。

关键词

引用

@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}
}

备注

14 pages, 1 figure