中文

k-正则分拆中部分关于同余类的偏倚

组合数学 2022-07-12 v1 数论

摘要

对于整数 k,t2k,t \geq 21rt1\leq r \leq t,令 Dk(r,t;n)D_k(r,t;n)nn 的所有 kk-正则分拆(即 nn 的分拆中各部分重数均小于 kk)中模 tt 同余于 rr 的部分的个数。利用圆法,我们得到渐近式 Dk(r,t;n)=314eπ2Kn3πt234K14n14k(logk+(3Klogk86πtπ(k1)K1226(rt12))n12+O(n1)), D_{k}(r,t;n) = \frac{3^{\frac{1}{4}}e^{\pi\sqrt{\frac{2Kn}{3}}}}{\pi t 2^{\frac{3}{4}}K^{\frac{1}{4}}n^{\frac{1}{4}}\sqrt{k}}\left(\log k + \left(\frac{3\sqrt{K}\log k}{8\sqrt{6}\pi} - \frac{t\pi(k-1)K^{\frac{1}{2}}}{2\sqrt{6}}\left(\frac{r}{t}- \frac{1}{2}\right)\right)n^{-\frac{1}{2}} + O(n^{-1})\right), 其中 K=11kK = 1 - \frac{1}{k}。该渐近式的主项不依赖于 rr,因此若 Pk(n)P_k(n)nn 的所有 kk-正则分拆中部分的总数,我们有 Dk(r,t;n)Pk(n)1t\frac{D_k(r,t;n)}{P_k(n)} \to \frac{1}{t}nn \to \infty。于是,在弱渐近意义下,部分在同余类中是等分布的。然而,对低阶项的检查表明偏向于较低的同余类;即对于 1r<st1\leq r < s \leq t,对充分大的 nnDk(r,t;n)Dk(s,t;n)D_k(r,t;n) \geq D_k(s,t;n)。我们使该不等式明确:展示对 3k103 \leq k \leq 102t102 \leq t \leq 10,不等式 Dk(r,t;n)Dk(s,t;n)D_k(r,t;n) \geq D_k(s,t;n) 对所有 n1n \geq 1 成立,且严格不等式 Dk(r,t;n)>Dk(s,t;n)D_k(r,t;n) > D_k(s,t;n) 对所有 n17n \geq 17 成立。

关键词

引用

@article{arxiv.2207.04352,
  title  = {Biases among Congruence Classes for Parts in k-regular Partitions},
  author = {Faye Jackson and Misheel Otgonbayar},
  journal= {arXiv preprint arXiv:2207.04352},
  year   = {2022}
}

备注

25 pages, 3 figures