Functional square root

In mathematics, a half iterate (sometimes called a functional square root) is a square root of a function with respect to the operation of function composition. In other words, a functional square root of a function g is a function f satisfying f(f(x)) = g(x) for all x.

• For example, f(x) = 2x² is a functional square root of g(x) = 8x⁴.

• Similarly, the functional square root of the Chebyshev polynomials g(x) = T_n(x) is f(x) = cos (√n arccos(x)), in general not a polynomial.

• Likewise, f(x) = x/(√2+x(1−√2)) is a functional square root of g(x) = x/(2−x).

Notations expressing that f is a functional square root of g are f = g_[½] and f = g_½.

• The functional square root of the exponential function was studied by Hellmuth Kneser in 1950.

• The solutions of f(f(x)) = x over ℝ (the involutions of the real numbers) were first studied by Charles Babbage in 1815, and this equation is called Babbage's functional equation. A particular solution is f(x) = (b − x)/(1 + cx) for bc ≠ −1; it includes c = 0, or else |b| ≅ |c| ≫ 1. Babbage noted that for any given solution f, its functional conjugate Ψ⁻¹ ○ f ○ Ψ by an arbitrary invertible function Ψ is also a solution.

A systematic procedure to produce arbitrary functional n-roots (including, beyond n= ½, continuous, negative, and infinitesimal n) relies on the solutions of Schröder's equation.

Example

File:Sine iterations.svg

Iterates of the sine function (blue), in the first half-period.     Half-iterate (orange), i.e., the sine's functional square root; the functional square root of that, the quarter-iterate (black) above it, and further fractional iterates up to the 1/64th. The functions below sine are six integral iterates below it, starting with the second iterate (red) and ending with the 64th iterate. The green envelope triangle represents the limiting null iterate, the sawtooth function serving as the starting point leading to the sine function. The dashed line is the negative first iterate, i.e. the inverse of sine (arcsin).

sin_[2](x) = sin(sin(x)) [red curve]

sin_[1](x) = sin(x) = rin(rin(x)) [blue curve]

sin_[½](x) = rin(x) = qin(qin(x)) [orange curve]

sin_[¼](x) = qin(x) [black curve above the orange curve]

sin_[–1](x) = arcsin(x) [dashed curve]

(Cf. the general pedagogy web-site.)

See also

• Iterated function
• Function composition
• Abel equation
• Schröder's equation

• Flow (mathematics)
• Superfunction
• Fractional calculus