arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.06790math.NTcs.CR
收藏

迭代多项式序列的uniform distribution

The uniform distribution of sequences generated by iterated polynomials

Emil Lerner

摘要:

假设$m,s\in\mathbb N$,$m>1$,而$f$是具有整数系数的多项式,$\text{deg}~f>1$,$f^{(i)}$是多项式$f$,$κ_n$的第$i$次迭代在集合$\{0,1,\ldots,m^n - 1\}$上具有离散均匀分布。我们将证明,随着$n$趋于无穷大,随机向量$\left(\frac{κ_n}{m^n},\frac{f(κ_n) \bmod m^n}{m^n},\ldots,\frac{f^{(s - 1)}(κ_n) \bmod m^n}{m^n}\right)$弱收敛到一个具有连续均匀分布在$s$维单位立方体的向量。类似的结果以前只得到了某些类的多项式与$s\leqslant 3, \text{deg}~f = 2$。所提到的矢量表示由多项式同余生成器模$m^n$产生的顺序伪随机数。

英文摘要:

Assume that $m,s\in\mathbb N$, $m>1$, while $f$ is a polynomial with integer coefficients, $\text{deg}~f>1$, $f^{(i)}$ is the $i$th iteration of the polynomial $f$, $κ_n$ has a discrete uniform distribution on the set $\{0,1,\ldots,m^n - 1\}$. We are going to prove that with $n$ tending to infinity random vectors $\left(\frac{κ_n}{m^n},\frac{f(κ_n) \bmod m^n}{m^n},\ldots,\frac{f^{(s - 1)}(κ_n) \bmod m^n}{m^n}\right)$ weakly converge to a vector having a continuous uniform distribution in the $s$-dimensional unit cube. Analogous results were obtained earlier only for some classes of polynomials with $s\leqslant 3, \text{deg}~f = 2$. The mentioned vectors represent sequential pseudorandom numbers produced by a polynomial congruential generator modulo $m^n$.

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

↑