arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2609.30314math.CO

整数组合中的初始游程:Lambert级数与广义除数求和

Initial Runs in Integer Compositions: Lambert Series and Generalized Divisor Sums

  • Holon Institute of Technology(霍隆理工学院)

机构由 AI 辅助整理,请以论文原文为准。

Igor Kleiner

AI总结:

本文研究整数组合中初始游程的联合参数(P,K,S),给出精确有限公式、极限分布及广义除数求和形式的矩生成函数,并推广到受限部分集合。

AI中文摘要:

我们研究整数组合中相邻相等部分的初始游程。对于组合alpha,设P(alpha)为初始游程中部分的公共值,K(alpha)为该游程中部分的数量,并令S(alpha)=P(alpha)K(alpha)。我们获得了联合参数(P,K,S)的精确有限公式及相应的极限定律。在无限制模型中,每个固定事件(P,K)=(p,k)在n超过一个显式阈值后达到其极限概率。总大小的极限分布为P(S=s)=2^{-s} sum_{d|s}(1-2^{-d})。指向初始游程中的一个单位单元给出M_1(z)=((1-z)/(1-2z)) sum_{m>=1} sigma_1(m) z^m。对于每个r>=1,第r次幂矩生成函数的系数函数为A_r(n)=sum_{j=1}^r (-1)^{j+1} binom(r,j) n^{r-j} sigma_j(n),因此高阶矩涉及广义除数求和的显式有限组合。我们还给出了初始游程长度的阶乘矩公式,并将构造推广到部分属于给定集合A的组合,其中相应的公式涉及受限除数求和及部分生成函数的主根。

英文摘要:

We study the initial run of equal adjacent parts in an integer composition. For a composition alpha, let P(alpha) be the common value of the parts in the initial run, let K(alpha) be the number of parts in that run, and set S(alpha)=P(alpha)K(alpha). We obtain exact finite formulas for the joint parameters (P,K,S) and the corresponding limiting laws. In the unrestricted model, each fixed event (P,K)=(p,k) reaches its limiting probability once n is above an explicit threshold. The limiting distribution of the total size is P(S=s)=2^{-s} sum_{d|s}(1-2^{-d}). Pointing a unit cell in the initial run gives M_1(z)=((1-z)/(1-2z)) sum_{m>=1} sigma_1(m) z^m. For every r>=1, the r-th power-moment generating function has coefficient function A_r(n)=sum_{j=1}^r (-1)^{j+1} binom(r,j) n^{r-j} sigma_j(n), so higher moments involve explicit finite combinations of generalized divisor sums. We also give factorial-moment formulas for the initial-run length and extend the construction to compositions with parts in a prescribed set A, where the corresponding formulas involve restricted divisor sums and the dominant root of the part generating function. Copy

补充信息

↑