made with Mathematica technology MathWorld

Iteration Sequence

A sequence {a_j} of positive integers is called an iteration sequence if there exists a strictly increasing sequence {s_k} of positive integers such that a_1=s_1>=2 and a_j=s_(a_(j-1)) for j=2, 3, .... A necessary and sufficient condition for {a_j} to be an iteration sequence is

 a_j>=2a_(j-1)-a_(j-2)

for all j>=3.

REFERENCES:

Kimberling, C. "Interspersions and Dispersions." Proc. Amer. Math. Soc. 117, 313-321, 1993.




CITE THIS AS:

Weisstein, Eric W. "Iteration Sequence." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/IterationSequence.html

The Wolfram Demonstrations Project Browse Topics View Latest
JUST RELEASED: Wolfram Mathematica 7