Math 2.0

Difference and functional equations Definition

Fractional iteration

Builds on FunctionIterated functionIdentity functionIterative rootTranslation equationSchröder's equationAbel equation

Definition

Let XX be a set and let f ⁣:X→Xf \colon X \to X be a function. A fractional iteration of ff is a family (ft)t≥0(f^t)_{t \ge 0} of functions ft ⁣:X→Xf^t \colon X \to X such that:

  1. f0=id⁡Xf^0 = \id_X, the identity function of XX.
  2. f1=ff^1 = f.
  3. fs∘ft=fs+tf^s \circ f^t = f^{s+t} for all real s,t≥0s, t \ge 0.

Remarks

Example: on X=(0,∞)X = (0, \infty), let f(x)=x1+xf(x) = \frac{x}{1 + x} and ft(x)=x1+txf^t(x) = \frac{x}{1 + tx}. Clauses 1 and 2 hold by substitution, and clause 3 holds since fs(ft(x))=x/(1+tx)1+sx/(1+tx)=x1+(s+t)xf^s(f^t(x)) = \frac{x/(1+tx)}{1 + sx/(1+tx)} = \frac{x}{1 + (s+t)x}.

Non-example: on X=ℝX = \R, the family ft(x)=(1+t)xf^t(x) = (1 + t) x satisfies clauses 1 and 2 for f(x)=2xf(x) = 2x, but fails clause 3, since f1(f1(x))=4x≠3x=f2(x)f^1(f^1(x)) = 4x \ne 3x = f^2(x).

Clause 3 with integer s,ts, t forces fnf^n to be the usual iterate, and f1/nf^{1/n} is an iterative root of order nn. In terms of F(x,t)=ft(x)F(x, t) = f^t(x), clause 3 is the translation equation F(F(x,t),s)=F(x,s+t)F(F(x, t), s) = F(x, s + t). If Ψ ⁣:X→ℝ\Psi \colon X \to \R is a bijective solution of Schröder's equation Ψ∘f=λΨ\Psi \circ f = \lambda \Psi with λ>0\lambda > 0, then ft=Ψ−1∘(λtΨ)f^t = \Psi^{-1} \circ (\lambda^t \Psi) is a fractional iteration. If A ⁣:X→ℝA \colon X \to \R is a bijective solution of the Abel equation A∘f=A+1A \circ f = A + 1, then ft=A−1∘(A+t)f^t = A^{-1} \circ (A + t) is one. Some authors also call a family indexed by all real tt, or only by rational tt, a fractional iteration.

Reading path

To understand this page from the ground up, read these 8 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Abel equation concept
  2. Function concept
  3. Identity function concept
  4. Iterated function concept
  5. Iterative root concept
  6. Schröder's equation concept
  7. Translation equation concept
  8. Fractional iteration definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Iterated_function
About this page
TagX1DB08QJHK
URIm2://X1DB08QJHK
Kinddefinition
WritingW0 stub
MSC39B12, 26A18
DefinesFractional iteration
UsesFunction, Iterated function, Identity function, Iterative root, Translation equation, Schröder's equation, Abel equation

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.