The uniform distribution of sequences generated by iterated polynomials
Number Theory
2017-09-21 v1 Cryptography and Security
Abstract
Assume that , , while is a polynomial with integer coefficients, , is the th iteration of the polynomial , has a discrete uniform distribution on the set . We are going to prove that with tending to infinity random vectors weakly converge to a vector having a continuous uniform distribution in the -dimensional unit cube. Analogous results were obtained earlier only for some classes of polynomials with . The mentioned vectors represent sequential pseudorandom numbers produced by a polynomial congruential generator modulo .
Cite
@article{arxiv.1709.06790,
title = {The uniform distribution of sequences generated by iterated polynomials},
author = {Emil Lerner},
journal= {arXiv preprint arXiv:1709.06790},
year = {2017}
}