Iterated function: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
Alter: url. URLs might have been anonymized. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_CommandLine
Abelian property and iteration sequences: the period makes sense only for {{math|m>0}}
Line 45:
For a given {{mvar|x}} in {{mvar|X}}, the [[sequence]] of values {{math|''f''<sup>''n''</sup>(''x'')}} is called the '''[[orbit (dynamics)|orbit]]''' of {{mvar|x}}.
 
If {{math|1=''f'' <sup>''n''</sup> (''x'') = ''f'' <sup>''n''+''m''</sup> (''x'')}} for some integer {{mvarmath|m>0}}, the orbit is called a '''periodic orbit'''. The smallest such value of {{mvarmath|m>0}} for a given {{mvar|x}} is called the '''period of the orbit'''. The point {{mvar|x}} itself is called a [[periodic point]]. The [[cycle detection]] problem in computer science is the [[algorithm]]ic problem of finding the first periodic point in an orbit, and the period of the orbit.
 
==Fixed points==