k-正则分拆中部分关于同余类的偏倚
组合数学
2022-07-12 v1 数论
摘要
对于整数 k , t ≥ 2 k,t \geq 2 k , t ≥ 2 与 1 ≤ r ≤ t 1\leq r \leq t 1 ≤ r ≤ t ,令 D k ( r , t ; n ) D_k(r,t;n) D k ( r , t ; n ) 为 n n n 的所有 k k k -正则分拆(即 n n n 的分拆中各部分重数均小于 k k k )中模 t t t 同余于 r r r 的部分的个数。利用圆法,我们得到渐近式 D k ( r , t ; n ) = 3 1 4 e π 2 K n 3 π t 2 3 4 K 1 4 n 1 4 k ( log k + ( 3 K log k 8 6 π − t π ( k − 1 ) K 1 2 2 6 ( r t − 1 2 ) ) n − 1 2 + O ( n − 1 ) ) , 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), D k ( r , t ; n ) = π t 2 4 3 K 4 1 n 4 1 k 3 4 1 e π 3 2 K n ( log k + ( 8 6 π 3 K log k − 2 6 t π ( k − 1 ) K 2 1 ( t r − 2 1 ) ) n − 2 1 + O ( n − 1 ) ) , 其中 K = 1 − 1 k K = 1 - \frac{1}{k} K = 1 − k 1 。该渐近式的主项不依赖于 r r r ,因此若 P k ( n ) P_k(n) P k ( n ) 为 n n n 的所有 k k k -正则分拆中部分的总数,我们有 D k ( r , t ; n ) P k ( n ) → 1 t \frac{D_k(r,t;n)}{P_k(n)} \to \frac{1}{t} P k ( n ) D k ( r , t ; n ) → t 1 当 n → ∞ n \to \infty n → ∞ 。于是,在弱渐近意义下,部分在同余类中是等分布的。然而,对低阶项的检查表明偏向于较低的同余类;即对于 1 ≤ r < s ≤ t 1\leq r < s \leq t 1 ≤ r < s ≤ t ,对充分大的 n n n 有 D k ( r , t ; n ) ≥ D k ( s , t ; n ) D_k(r,t;n) \geq D_k(s,t;n) D k ( r , t ; n ) ≥ D k ( s , t ; n ) 。我们使该不等式明确:展示对 3 ≤ k ≤ 10 3 \leq k \leq 10 3 ≤ k ≤ 10 与 2 ≤ t ≤ 10 2 \leq t \leq 10 2 ≤ t ≤ 10 ,不等式 D k ( r , t ; n ) ≥ D k ( s , t ; n ) D_k(r,t;n) \geq D_k(s,t;n) D k ( r , t ; n ) ≥ D k ( s , t ; n ) 对所有 n ≥ 1 n \geq 1 n ≥ 1 成立,且严格不等式 D k ( r , t ; n ) > D k ( s , t ; n ) D_k(r,t;n) > D_k(s,t;n) D k ( r , t ; n ) > D k ( s , t ; n ) 对所有 n ≥ 17 n \geq 17 n ≥ 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