arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0308061math.CO
收藏

整数分拆的正则间隔子和

Regularly spaced subsums of integer partitions

E. Rodney Canfield, Carla D. Savage, Herbert S. Wilf

摘要:

对于整数分划$λ:n=a_1+...+a_k$,其中$a_1\ge a_2\ge >...\ge a_k\ge 1$,我们研究了奇数索引部分的和$a_1+a_3+...$.我们发现,这个总和的平均值,在所有分区$λ$的$n$,是形式$n/2+(\sqrt{6}/(8π))\sqrt{n}\log{n}+c_{2,1}\sqrt{n}+O(\log{n}).$更一般地说,我们研究的总和$a_i+a_{m+i}+a_{2m+i}+...$的部分,其指数位于一个给定的算术级数,我们发现,这个总和的平均值,在所有分区的$n$,是形式$n/m+b_{m,i}\sqrt{n}\log{n}+c_{m,i}\sqrt{n}+O(\log{n})$,明确给出的常数$b_{m,i},c_{m,i}$。有趣的是,对于$m$奇和$i=(m+1)/2$,我们有$b_{m,i}=0$,因此在这种情况下,误差项是低阶的。所使用的方法涉及的Lambert系列和赫维茨的Zeta函数的行为的渐近公式。我们还表明,如果$f(n,j)$是$n$的分区数,其偶数索引的部分之和是$j$,那么对于每个$n$,$f(n,j)$符合一定的通用序列,斯隆序列\texttt{#A000712},对于$j\le n/3$,但不适合任何更大的$j$。

英文摘要:

For integer partitions $λ:n=a_1+...+a_k$, where $a_1\ge a_2\ge >...\ge a_k\ge 1$, we study the sum $a_1+a_3+...$ of the parts of odd index. We show that the average of this sum, over all partitions $λ$ of $n$, is of the form $n/2+(\sqrt{6}/(8π))\sqrt{n}\log{n}+c_{2,1}\sqrt{n}+O(\log{n}).$ More generally, we study the sum $a_i+a_{m+i}+a_{2m+i}+...$ of the parts whose indices lie in a given arithmetic progression and we show that the average of this sum, over all partitions of $n$, is of the form $n/m+b_{m,i}\sqrt{n}\log{n}+c_{m,i}\sqrt{n}+O(\log{n})$, with explicitly given constants $b_{m,i},c_{m,i}$. Interestingly, for $m$ odd and $i=(m+1)/2$ we have $b_{m,i}=0$, so in this case the error term is of lower order. The methods used involve asymptotic formulas for the behavior of Lambert series and the Zeta function of Hurwitz. We also show that if $f(n,j)$ is the number of partitions of $n$ the sum of whose parts of even index is $j$, then for every $n$, $f(n,j)$ agrees with a certain universal sequence, Sloane's sequence \texttt{#A000712}, for $j\le n/3$ but not for any larger $j$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑