中文

随机集合划分中块大小的最大重数

组合数学 2019-10-21 v2

摘要

我们研究[n]={1,2,...,n}的集合划分中各块的最大重数Mn=Mn(σ)M_n=M_n(\sigma)的渐近行为,假设σ\sigma从所有此类划分的集合中均匀随机选取。令W=W(n)W=W(n)为方程WeW=nWe^W=n的唯一正根,并令fnf_nW(n)W(n)的小数部分。进一步,令Rn=WW/W!R_n=W^{\lfloor W\rfloor}/\lfloor W\rfloor !ϑn=min{fn,1fn}\vartheta_n=\min{\{f_n,1-f_n\}}。我们证明,在子列{nk}k1\{n_k\}_{k\ge 1}上,(MnkRnk)/Rnk(M_{n_k}-R_{n_k})/\sqrt{R_{n_k}}kk\to\infty时弱收敛于max{Z1,Z2u}\max{\{Z_1,Z_2-u\}},其中Z1Z_1Z2Z_2为标准正态随机变量的两个独立拷贝,且要么u=(12π)1/4limkϑnknklog7/4nk[0,)u=\left(\frac{1}{2\pi}\right)^{1/4}\lim_{k\to\infty}\vartheta_{n_k}\frac{\sqrt{n_k}}{\log^{7/4}{n_k}}\in [0,\infty),要么u=u=\infty。证明使用了鞍点法。并给出了与nn的随机整数划分上类似统计量的比较。

关键词

引用

@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