Iterated function: Difference between revisions

Revision as of 14:52, 18 May 2025

Latest revision as of 19:04, 30 July 2025

(2 intermediate revisions by one other user not shown)

Line 1:

{{Short description|Result of repeatedly applying a mathematical function}}

{{Use dmy dates|date=May 2019|cs1-dates=y}}

{{MOS|article|date=July 2025| [[MOS:FORMULA]] - avoid mixing {{tag|math}} and {{tl|math}} in the same expression}}

[[File:Powers of rotation, shear, and their compositions.svg|thumb|400px|Iterated transformations of the object on the left<br>On top is a clockwise rotation by 90°. It has [[Order (group theory)|order]] 4, because that is the smallest positive exponent that produces the identity. Below is a [[shear mapping]] with infinite order.<br><small>Below that are their [[Function composition|compositions]], which both have order 3.</small>]]

Line 130:

:{{math|''g''(''ϕ''(''y'')) {{=}} ''ϕ''(''y''+1)}}, &nbsp; a form known as the [[Abel equation]].

Even in the absence of a strict homeomorphism, near a fixed point, here taken to be at {{mvar|x}} = 0, {{mvar|f}}(0) = 0, one may often solve<ref>Kimura, Tosihusa (1971). "On the Iteration of Analytic Functions", [http://www.math.sci.kobe-u.ac.jp/~fe/ ''Funkcialaj Ekvacioj''] {{Webarchive|url=https://web.archive.org/web/20120426011125/http://www.math.sci.kobe-u.ac.jp/~fe/ |date=2012-04-26 }} '''14''', 197-238.</ref> [[Schröder's equation]] for a function Ψ, which makes {{math|''f''(''x'')}} locally conjugate to a mere dilation, {{math|''g''(''x'') {{=}} ''f'' '(0) ''x''}}, that is

:{{math|''f''(''x'') {{=}} Ψ⁻¹(''f'' '(0) Ψ(''x''))}}.