Arithmetic Convergence of Double-iterated Polynomials

Abstract: Let

f

be a polynomial with integer coefficients such that

f (n)

positive for any positive integer

n

. We consider diverging sequences

y_{n}

given by

y_{0} = b

and

y_{n + 1} = f^{y_{n}} (a)

with positive integers

a

and

b

. We show such a sequence converges in

w i d e h a t m a t h b b Z

and the limit is independent of

b

, if and only if

f

does not become a permutation of length

p

on

m a t h b b Z / p m a t h b b Z

for any prime number

p

. We also show that

b^{'}

-adic asymptotic approximations of the equation

f^{y} (a) = y

holds in

m a t h b b N

for some bases

b^{'}

.

This page was built for publication: Arithmetic Convergence of Double-iterated Polynomials