中文

多维划分数目的界估计

组合数学 2024-05-14 v2 经典分析与常微分方程

摘要

我们得到了数 nn(d1)(d-1) 维整数划分数 pd(n)p_d(n) 的估计。已知双向不等式 C1(d)n11/d<logpd(n)<C2(d)n11/dC_1(d)n^{1-1/d}<\log p_d(n)< C_2(d)n^{1-1/d} 恒成立,且当 logn>3d\log n> 3dC1(d)>1C_1(d)>1。然而,确定 C2C_2dd 的“正确”依赖关系一直是个未解决问题。我们证明,若 dd 相对于 nn 足够小,则 C2C_2 不依赖于 dd,这意味着 logpd(n)\log p_d(n) 在一个绝对常数意义下等于 n11/dn^{1-1/d}。此外,我们针对 dd 相对于 nn 的不同取值范围给出了 pd(n)p_d(n) 的估计,并由此得到每种情况下 logpd(n)\log p_d(n) 的渐近性。

关键词

引用

@article{arxiv.2303.14397,
  title  = {Bounds for the number of multidimensional partitions},
  author = {Kristina Oganesyan},
  journal= {arXiv preprint arXiv:2303.14397},
  year   = {2024}
}

备注

27 pages, 2 figures