arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.08688math.PRmath.COmath.NT
收藏

随机间隙过程与渐近完备序列

Random gap processes and asymptotically complete sequences

Erin Crossen Brown, Sevak Mkrtchyan, Jonathan Pakianathan

摘要:

研究了随机正整数权序列$\{ 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分析而来,可能存在错误,请以论文正文为准。

↑