随机间隙过程与渐近完备序列
Random gap processes and asymptotically complete sequences
摘要:
研究了随机正整数权序列$\{ W_n \}$的生成过程,其中权序列$\{ X_n = W_n - W_{n-1} \}$之间的间隔是独立同分布的.正整数值随机变量。我们证明了只要间隙分布具有有限的$\frac{1}{2}$ -矩,几乎必然地,所得到的权重序列是渐近完备的,即,可能间隙值的GCD的所有足够大的倍数可以被写为不同权重的和。然后,我们展示了一个强得多的结果,如果间隙分布具有足够大的收敛半径的矩母函数,那么间隙值的gcd的每一个足够大的倍数可以被写为对于任何固定的$m \geq 2$的$m$不同权重的总和。
英文摘要:
We study a process of generating random positive integer weight sequences $\{ W_n \}$ where the gaps between the weights $\{ X_n = W_n - W_{n-1} \}$ are i.i.d. positive integer-valued random variables. We show that as long as the gap distribution has finite $\frac{1}{2}$-moment, almost surely, the resulting weight sequence is asymptotically complete, i.e., all large enough multiples of the gcd of the possible gap values can be written as a sum of distinct weights. We then show a much stronger result that if the gap distribution has a moment generating function with large enough radius of convergence, then every large enough multiple of the gcd of gap values can be written as a sum of $m$ distinct weights for any fixed $m \geq 2$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。