中文

幂次部分构成的“短”整数分拆上的玻尔兹曼分布:极限律与采样

概率论 2024-07-24 v2 离散数学 组合数学

摘要

本文研究严格整数分拆(即各部分互异)且各部分为完美 qq 次幂的集合 Λˇq\check{\varLambda}^{q} 上一族玻尔兹曼(乘性)分布的渐近分析。通过固定分拆权(各部分之和)与长度(部分个数)的适当条件化给出组合联系,从而在相应分拆子空间上导出的均匀分布。玻尔兹曼测度通过超参数 N\langle N\rangleM\langle M\rangle 校准,分别控制期望权与期望长度。我们研究“短”分拆,其中参数 M\langle M\rangle 固定或比典型普通(无约束)分拆增长更慢。对该模型,我们得到多种极限定理,包括固定 M\langle M\rangle 时累积基数的渐近,以及 M\langle M\rangle 缓慢增长时的极限形状结果。两种情形下,我们还刻画了权与长度的联合分布,以及最小与最大部分的增长。利用这些结果我们构造了合适的采样算法并分析了其性能。

关键词

引用

@article{arxiv.2303.16960,
  title  = {Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling},
  author = {Jean C. Peyen and Leonid V. Bogachev and Paul P. Martin},
  journal= {arXiv preprint arXiv:2303.16960},
  year   = {2024}
}

备注

62 pages, 5 figures, 4 tables