Papers
Topics
Authors
Recent
Search
2000 character limit reached

The uniform distribution of sequences generated by iterated polynomials

Published 20 Sep 2017 in math.NT and cs.CR | (1709.06790v1)

Abstract: 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$, $\kappa_n$ has a discrete uniform distribution on the set ${0,1,\ldots,mn - 1}$. We are going to prove that with $n$ tending to infinity random vectors $\left(\frac{\kappa_n}{mn},\frac{f(\kappa_n) \bmod mn}{mn},\ldots,\frac{f{(s - 1)}(\kappa_n) \bmod mn}{mn}\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 $mn$.

Citations (3)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.