随机集合划分中块大小的最大重数
组合数学
2019-10-21 v2
摘要
我们研究[n]={1,2,...,n}的集合划分中各块的最大重数的渐近行为,假设从所有此类划分的集合中均匀随机选取。令为方程的唯一正根,并令为的小数部分。进一步,令且。我们证明,在子列上,当时弱收敛于,其中与为标准正态随机变量的两个独立拷贝,且要么,要么。证明使用了鞍点法。并给出了与的随机整数划分上类似统计量的比较。
引用
@article{arxiv.1811.07951,
title = {On the maximal multiplicity of block sizes in a random set partition},
author = {Ljuben Mutafchiev and Mladen Savov},
journal= {arXiv preprint arXiv:1811.07951},
year = {2019}
}
备注
27 pages