There are several notations describing infinite compositions, including the following:
Forward compositions:
Backward compositions:
In each case convergence is interpreted as the existence of the following limits:
For convenience, setFn(z) =F1,n(z) andGn(z) =G1,n(z).
One may also write and
Comment: It is not clear when the first explorations of infinite compositions of analytic functions not restricted to sequences of functions of a specific kind occurred. Possibly in the 1980s.[1]
Many results can be considered extensions of the following result:
Contraction Theorem for Analytic Functions[2]—Letf be analytic in a simply-connected regionS and continuous on the closureS ofS. Supposef(S) is a bounded set contained inS. Then for allz inS there exists anattractive fixed point α off inS such that:
Let {fn} be a sequence of functions analytic on a simply-connected domainS. Suppose there exists a compact set Ω ⊂S such that for eachn,fn(S) ⊂ Ω.
Forward (inner or right) Compositions Theorem—{Fn} converges uniformly on compact subsets ofS to a constant functionF(z) =λ.[3]
Backward (outer or left) Compositions Theorem—{Gn} converges uniformly on compact subsets ofS toγ ∈ Ω if and only if the sequence of fixed points {γn} of the {fn} converges toγ.[4]
Additional theory resulting from investigations based on these two theorems, particularly Forward Compositions Theorem, include location analysis for the limits obtained in the following reference.[5] For a different approach to Backward Compositions Theorem, see the following reference.[6]
Regarding Backward Compositions Theorem, the examplef2n(z) = 1/2 andf2n−1(z) = −1/2 forS = {z : |z| < 1} demonstrates the inadequacy of simply requiring contraction into a compact subset, like Forward Compositions Theorem.
For functions not necessarily analytic theLipschitz condition suffices:
Theorem[7]—Suppose is a simply connected compact subset of and let be a family of functions that satisfiesDefine:Then uniformly on If is the unique fixed point of then uniformly on if and only if.
Theorem E2[9]—Setεn = |an−1| suppose there exists non-negativeδn,M1,M2,R such that the following holds:ThenGn(z) →G(z) is analytic for |z| <R. Convergence is uniform on compact subsets of {z : |z| <R}.
Additional elementary results include:
Theorem GF3[7]—Suppose where there exist such that implies Furthermore, suppose and Then for
Theorem GF4[7]—Suppose where there exist such that and implies and Furthermore, suppose and Then for
Theorem LFT1—On the set of convergence of a sequence {Fn} of non-singular LFTs, the limit function is either:
a non-singular LFT,
a function taking on two distinct values, or
a constant.
In (a), the sequence converges everywhere in the extended plane. In (b), the sequence converges either everywhere, and to the same value everywhere except at one point, or it converges at only two points. Case (c) can occur with every possible set of convergence.[10]
Theorem LFT2[11]—If {Fn} converges to an LFT, thenfn converge to the identity functionf(z) =z.
Theorem LFT3[12]—Iffn →f and all functions arehyperbolic orloxodromic Möbius transformations, thenFn(z) →λ, a constant, for all, where {βn} are the repulsive fixed points of the {fn}.
Theorem LFT4[13]—Iffn →f wheref isparabolic with fixed pointγ. Let the fixed-points of the {fn} be {γn} and {βn}. IfthenFn(z) →λ, a constant in the extended complex plane, for allz.
Theorem (B) can be applied to determine the fixed-points of functions defined by infinite expansions or certain integrals. The following examples illustrate the process:
Then calculate with ζ = 1, which gives: α = 0.087118118... to ten decimal places after ten iterations.
Theorem FP2[9]—Letφ(ζ,t) be analytic inS = {z : |z| <R} for allt in [0, 1] and continuous int. SetIf |φ(ζ,t)| ≤r <R forζ ∈S andt ∈ [0, 1], thenhas a unique solution,α inS, with
Consider a time interval, normalized toI = [0, 1]. ICAFs can be constructed to describe continuous motion of a point,z, over the interval, but in such a way that at each "instant" the motion is virtually zero (seeZeno's Arrow): For the interval divided into n equal subintervals, 1 ≤k ≤n set analytic or simply continuous – in a domainS, such that
where the integral is well-defined if has a closed-form solutionz(t). Then
Otherwise, the integrand is poorly defined although the value of the integral is easily computed. In this case one might call the integral a "virtual" integral.
Example.
Example 1: Virtual tunnels – Topographical (moduli) image of virtual integrals (one for each point) in the complex plane. [−10,10]Two contours flowing towards an attractive fixed point (red on the left). The white contour (c = 2) terminates before reaching the fixed point. The second contour (c(n) = square root ofn) terminates at the fixed point. For both contours,n = 10,000
Example. Let:
Next, set andTn(z) =Tn,n(z). Let
when that limit exists. The sequence {Tn(z)} defines contours γ = γ(cn,z) that follow the flow of the vector fieldf(z). If there exists an attractive fixed point α, meaning |f(z) − α| ≤ ρ|z − α| for 0 ≤ ρ < 1, thenTn(z) →T(z) ≡ α along γ = γ(cn,z), provided (for example). Ifcn ≡c > 0, thenTn(z) →T(z), a point on the contour γ = γ(c,z). It is easily seen that
and
when these limits exist.
These concepts are marginally related toactive contour theory in image processing, and are simple generalizations of theEuler method
The series defined recursively byfn(z) =z +gn(z) have the property that the nth term is predicated on the sum of the firstn − 1 terms. In order to employ theorem (GF3) it is necessary to show boundedness in the following sense: If eachfn is defined for |z| <M then |Gn(z)| <M must follow before |fn(z) − z| = |gn(z)| ≤ Cβn is defined for iterative purposes. This is because occurs throughout the expansion. The restriction
serves this purpose. ThenGn(z) →G(z) uniformly on the restricted domain.
Example (S1). Set
andM = ρ2. ThenR = ρ2 − (π/6) > 0. Then, if,z inS implies |Gn(z)| <M and theorem (GF3) applies, so that
converges absolutely, hence is convergent.
Example (S2):
Example (S2)- A topographical (moduli) image of a self generating series.
^abGill, J. (1991). "The use of the sequence Fn(z)=fn∘⋯∘f1(z) in computing the fixed points of continued fractions, products, and series".Appl. Numer. Math.8 (6):469–476.doi:10.1016/0168-9274(91)90109-D.
^de Pree, J. D.; Thron, W. J. (December 1962). "On sequences of Moebius transformations".Mathematische Zeitschrift.80 (1):184–193.doi:10.1007/BF01162375.S2CID120487262.
^Mandell, Michael; Magnus, Arne (1970). "On convergence of sequences of linear fractional transformations".Mathematische Zeitschrift.115 (1):11–17.doi:10.1007/BF01109744.S2CID119407993.