# iterated map

**iterated map** A function *f* : *X* → *X*

from which is defined the iteration *x*, *f*(*x*), *f*(*f*(*x*)), *f*(*f*(*f*(*x*))), …

for any element *x* in set *X*. Thus a new function *F* : *X* × *N* → *X*

is created by *F*(*x*,*t*) = *f ^{t}*(

*x*)

where

*N*is the set of natural numbers. The construct that makes

*F*from

*f*is, under certain circumstances, equivalent with the construct of primitive recursion. Iterated maps are used to model the dynamical behavior of computers (for example, by iterating a next state function) and physical systems (for example, a neurone firing), and to generate fractals.

#### More From encyclopedia.com

Lysithea , Lysithea (Jupiter X) One of the lesser satellites of Jupiter, with a diameter of 24km. inverse , inverse
1. (converse) of a binary relation R. A derived relation R–1 such that whenever x R y then y R–1 x
where x and y are arbitrary elements of th… wavelet , wavelet •mallet, palette, pallet, valet •tablet • pamphlet • aglet • anklet •candlelit • hamlet •Caplet, chaplet •lamplit • flatlet • mantlet •haslet… Function , A function is a mathematical relationship between two sets of real numbers. These sets of numbers are related to each other by a rule that assigns ea… Domain , Domain
The domain of a relation is the set that contains all the first elements, x, from the ordered pairs (x,y) that make up the relation. In mathem… Diophantus Of Alexandria , Diophantus of Alexandria
Diophantus of Alexandria
(fl. ad. 250)
mathematics.
We know virtually nothing about the life of Diophantus. The dating of hi…

#### You Might Also Like

#### NEARBY TERMS

**iterated map**