Uniform distribution of sequences generated by iterated polynomials

Abstract: Assume that

m, s i n m a t h b b N

,

m > 1

, while

f

is a polynomial with integer coefficients,

e x t d e g f > 1

,

f^{(i)}

is the

i

th iteration of the polynomial

f

,

k a p p a_{n}

has a discrete uniform distribution on the set

0, 1, l d o t s, m^{n} - 1

. We are going to prove that with

n

tending to infinity random vectors

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 l e q s l a n t 3, e x t d e g f = 2

. The mentioned vectors represent sequential pseudorandom numbers produced by a polynomial congruential generator modulo

m^{n}

.

Recommendations

Cites work

Cited in

(6)

This page was built for publication: Uniform distribution of sequences generated by iterated polynomials