Infinite compositions of analytic functions

In mathematics, infinite compositions of analytic functions (ICAF) offer alternative formulations of analytic continued fractions, series, products and other infinite expansions, and the theory evolving from such compositions may shed light on the convergence/divergence of these expansions. Some functions can actually be expanded directly as infinite compositions. In addition, it is possible to use ICAF to evaluate solutions of fixed point equations involving infinite expansions. Complex dynamics offers another venue for iteration of systems of functions rather than a single function. For infinite compositions of a single function see Iterated function. For compositions of a finite number of functions, useful in fractal theory, see Iterated function system.

Although the title of this article specifies analytic functions, there are results for more general functions of a complex variable as well.

Notation

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, set Fn(z) = F1,n(z) and Gn(z) = G1,n(z).

One may also write and

Contraction theorem

Many results can be considered extensions of the following result:

Contraction Theorem for Analytic Functions[1] — Let f be analytic in a simply-connected region S and continuous on the closure S of S. Suppose f(S) is a bounded set contained in S. Then for all z in S there exists an attractive fixed point α of f in S such that:

Infinite compositions of contractive functions

Let {fn} be a sequence of functions analytic on a simply-connected domain S. Suppose there exists a compact set Ω ⊂ S such that for each n, fn(S) ⊂ Ω.

Forward (inner or right) Compositions Theorem — {Fn} converges uniformly on compact subsets of S to a constant function F(z) = λ.[2]

Backward (outer or left) Compositions Theorem — {Gn} converges uniformly on compact subsets of S to γ ∈ Ω if and only if the sequence of fixed points {γn} of the {fn} converges to γ.[3]

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.[4] For a different approach to Backward Compositions Theorem, see the following reference.[5]

Regarding Backward Compositions Theorem, the example f2n(z) = 1/2 and f2n−1(z) = −1/2 for S = {z : |z| < 1} demonstrates the inadequacy of simply requiring contraction into a compact subset, like Forward Compositions Theorem.

For functions not necessarily analytic the Lipschitz condition suffices:

Theorem[6] — Suppose is a simply connected compact subset of and let be a family of functions that satisfies Define: Then uniformly on If is the unique fixed point of then uniformly on if and only if .

Infinite compositions of other functions

Non-contractive complex functions

Results involving entire functions include the following, as examples. Set

Then the following results hold:

Theorem E1[7] — If an ≡ 1, then FnF is entire.

Theorem E2[8] — Set εn = |an−1| suppose there exists non-negative δn, M1, M2, R such that the following holds: Then Gn(z) → G(z) is analytic for |z| < R. Convergence is uniform on compact subsets of {z : |z| < R}.

Additional elementary results include:

Theorem GF3[6] — Suppose where there exist such that implies Furthermore, suppose and Then for

Theorem GF4[6] — Suppose where there exist such that and implies and Furthermore, suppose and Then for

Example GF1: [9]

Example GF1:Reproductive universe – A topographical (moduli) image of an infinite composition.

Example GF2:

Example GF2:Metropolis at 30K – A topographical (moduli) image of an infinite composition.

Linear fractional transformations

Results[8] for compositions of linear fractional (Möbius) transformations include the following, as examples:

Theorem LFT1 — On the set of convergence of a sequence {Fn} of non-singular LFTs, the limit function is either:

  1. a non-singular LFT,
  2. a function taking on two distinct values, or
  3. 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, then fn converge to the identity function f(z) = z.

Theorem LFT3[12] — If fnf and all functions are hyperbolic or loxodromic Möbius transformations, then Fn(z) → λ, a constant, for all , where {βn} are the repulsive fixed points of the {fn}.

Theorem LFT4[13] — If fnf where f is parabolic with fixed point γ. Let the fixed-points of the {fn} be {γn} and {βn}. If then Fn(z) → λ, a constant in the extended complex plane, for all z.

Examples and applications

Continued fractions

The value of the infinite continued fraction

may be expressed as the limit of the sequence {Fn(0)} where

As a simple example, a well-known result (Worpitsky's circle theorem[14]) follows from an application of Theorem (A):

Consider the continued fraction

with

Stipulate that |ζ| < 1 and |z| < R < 1. Then for 0 < r < 1,

, analytic for |z| < 1. Set R = 1/2.

Example.

Example: Continued fraction1 – Topographical (moduli) image of a continued fraction (one for each point) in the complex plane. [−15,15]

Example.[8] A fixed-point continued fraction form (a single variable).

Example: Infinite Brooch - Topographical (moduli) image of a continued fraction form in the complex plane. (6<x<9.6),(4.8<y<8)

Direct functional expansion

Examples illustrating the conversion of a function directly into a composition follow:

Example 1.[7][15] Suppose is an entire function satisfying the following conditions:

Then

.

Example 2.[7]

Example 3.[6]

Example 4.[6]

Calculation of fixed-points

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:

Example FP1.[3] For |ζ| ≤ 1 let

To find α = G(α), first we define:

Then calculate with ζ = 1, which gives: α = 0.087118118... to ten decimal places after ten iterations.

Theorem FP2[8] — Let φ(ζ, t) be analytic in S = {z : |z| < R} for all t in [0, 1] and continuous in t. Set If |φ(ζ, t)| ≤ r < R for ζS and t ∈ [0, 1], then has a unique solution, α in S, with

Evolution functions

Consider a time interval, normalized to I = [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 (see Zeno's Arrow): For the interval divided into n equal subintervals, 1 ≤ kn set analytic or simply continuous – in a domain S, such that

for all k and all z in S,

and .

Principal example

Source:[8]

implies

where the integral is well-defined if has a closed-form solution z(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 of n) terminates at the fixed point. For both contours, n = 10,000

Example. Let:

Next, set and Tn(z) = Tn,n(z). Let

when that limit exists. The sequence {Tn(z)} defines contours γ = γ(cn, z) that follow the flow of the vector field f(z). If there exists an attractive fixed point α, meaning |f(z) − α| ≤ ρ|z − α| for 0 ≤ ρ < 1, then Tn(z) → T(z) ≡ α along γ = γ(cn, z), provided (for example) . If cnc > 0, then Tn(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 to active contour theory in image processing, and are simple generalizations of the Euler method

Self-replicating expansions

Series

The series defined recursively by fn(z) = z + gn(z) have the property that the nth term is predicated on the sum of the first n − 1 terms. In order to employ theorem (GF3) it is necessary to show boundedness in the following sense: If each fn is defined for |z| < M then |Gn(z)| < M must follow before |fn(z) − z| = |gn(z)| ≤ n is defined for iterative purposes. This is because occurs throughout the expansion. The restriction

serves this purpose. Then Gn(z) → G(z) uniformly on the restricted domain.

Example (S1). Set

and M = ρ2. Then R = ρ2 − (π/6) > 0. Then, if , z in S 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.

Products

The product defined recursively by

has the appearance

In order to apply Theorem GF3 it is required that:

Once again, a boundedness condition must support

If one knows n in advance, the following will suffice:

Then Gn(z) → G(z) uniformly on the restricted domain.

Example (P1). Suppose with observing after a few preliminary computations, that |z| ≤ 1/4 implies |Gn(z)| < 0.27. Then

and

converges uniformly.

Example (P2).

Example (P2): Picasso's Universe – a derived virtual integral from a self-generating infinite product. Click on image for higher resolution.

Continued fractions

Example (CF1): A self-generating continued fraction.[8]

Example CF1: Diminishing returns – a topographical (moduli) image of a self-generating continued fraction.

Example (CF2): Best described as a self-generating reverse Euler continued fraction.[8]

Example CF2: Dream of Gold – a topographical (moduli) image of a self-generating reverse Euler continued fraction.

See also

References

  1. ^ Henrici, P. (1988) [1974]. Applied and Computational Complex Analysis. Vol. 1. Wiley. ISBN 978-0-471-60841-7.
  2. ^ Lorentzen, Lisa (November 1990). "Compositions of contractions". Journal of Computational and Applied Mathematics. 32 (1–2): 169–178. doi:10.1016/0377-0427(90)90428-3.
  3. ^ a b Gill, 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.
  4. ^ Keen, Linda; Lakic, Nikola (2007). "Accumulation constants of iterated function systems with Bloch target domains". Annales Academiae Scientiarum Fennicae Mathematica. 32 (1). Helsinki: Finnish Academy of Science and Letters.
  5. ^ Keen, Linda; Lakic, Nikola (2003). "Forward iterated function systems". In Jiang, Yunping; Wang, Yuefei (eds.). Complex dynamics and related topics: lectures from the Morningside Center of Mathematics (PDF). Sommerville: International Press. pp. 292–299. ISBN 1-57146-121-3. OCLC 699694753.
  6. ^ a b c d e Gill, J. (2017). "A Primer on the Elementary Theory of Infinite Compositions of Complex Functions" (PDF). Communications in the Analytic Theory of Continued Fractions. XXIII.
  7. ^ a b c Kojima, Shota (May 2012). "On the convergence of infinite compositions of entire functions". Archiv der Mathematik. 98 (5): 453–465. doi:10.1007/s00013-012-0385-z. S2CID 121444171.
  8. ^ a b c d e f g Gill, J. (2012). "Convergence of Infinite Compositions of Complex Functions" (PDF). Communications in the Analytic Theory of Continued Fractions. XIX.
  9. ^ https://www.researchgate.net/publication/351764310_A_Short_Note_On_the_Dynamical_System_of_the_Reproductive_Universe [bare URL]
  10. ^ Piranian, G.; Thron, W. J. (1957). "Convergence properties of sequences of linear fractional transformations". Michigan Mathematical Journal. 4 (2). doi:10.1307/mmj/1028989001.
  11. ^ de Pree, J. D.; Thron, W. J. (December 1962). "On sequences of Moebius transformations". Mathematische Zeitschrift. 80 (1): 184–193. doi:10.1007/BF01162375. S2CID 120487262.
  12. ^ Mandell, Michael; Magnus, Arne (1970). "On convergence of sequences of linear fractional transformations". Mathematische Zeitschrift. 115 (1): 11–17. doi:10.1007/BF01109744. S2CID 119407993.
  13. ^ Gill, John (1973). "Infinite compositions of Möbius transformations". Transactions of the American Mathematical Society. 176: 479. doi:10.1090/S0002-9947-1973-0316690-6.
  14. ^ Beardon, A. F. (2001). "Worpitzky's theorem on continued fractions". Journal of Computational and Applied Mathematics. 131 (1–2): 143–148. Bibcode:2001JCoAM.131..143B. doi:10.1016/S0377-0427(00)00318-6. MR 1835708.
  15. ^ Steinmetz, N. (2011) [1993]. Rational Iteration. de Gruyter. ISBN 978-3-11-088931-4.

Read other articles:

Formula Satu musim 1977 Juara Dunia Pembalap: Niki Lauda Juara Dunia Konstruktor: Ferrari Sebelum: 1976 Sesudah: 1978 Balapan menurut negaraBalapan menurut musim Formula Satu musim 1977 merupakan musim balapan reguler Formula Satu yang diadakan dari tanggal 9 Januari sampai dengan tanggal 23 September 1977, dengan memperlombakan 16 lomba. Tampil sebagai juara dunia adalah pembalap asal Austria, yaitu Niki Lauda, di atas mobil Scuderia Ferrari Niki Lauda berhasil memenangkan gelar Kejuaraan D...

 

Rumah Sakit Puri CinereGeografiLokasiJalan Maribaya №1, Pangkalan Jati, Kec. Cinere, Kota Depok, Jawa Barat, IndonesiaKoordinat6°19′18″S 106°46′57″E / 6.32167°S 106.78250°E / -6.32167; 106.78250Koordinat: 6°19′18″S 106°46′57″E / 6.32167°S 106.78250°E / -6.32167; 106.78250OrganisasiPendanaanRumah sakit swastaJenisRumah sakit umumPelayananStandar pelayanan (tingkat paripurna)berlaku sampai 18 Juni 2022[2] Ranjang ...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (أغسطس 2017) الملعب السوسي تأسس عام 1949 البلد تونس  الدوري القسم الرابع هواة الطقم الأساسي تعديل مصدري - تعديل   الم...

Smartphone made by Apple (2013–2016) Not to be confused with iPhone 5s. iPhone 5ciPhone 5c in BlueBrandApple Inc.DeveloperApple Inc.ManufacturerFoxconn, PegatronSloganFor the colorfulGeneration6thModelA1456 (CDMA Model, US & Japan)A1507 (UK, Europe, Middle East)A1516 (Mainland China)A1529 (Asia Pacific)A1532 (GSM Model, North America)Compatible networksGSM, CDMA, 3G, EVDO, HSPA+, EDGE, LTEFirst releasedSeptember 20, 2013; 10 years ago (2013-09-20)DiscontinuedSeptember&...

 

Mappa delle province giapponesi con la provincia di Kai evidenziata La provincia di Kai (giapponese: 甲斐国; -no kuni) fu una delle province del Giappone che corrisponde all'odierna prefettura di Yamanashi. Si trova nell'Honshū centrale, ad ovest di Tokyo, in una regione montagnosa senza sbocchi sul mare che comprende nei suoi confini il Fuji, insieme con la prefettura di Shizuoka. Un altro nome per la provincia è Koshu (甲州). Durante il periodo Sengoku, il signore della guerra Takeda...

 

VendicatorigruppoVendicatori, disegni di Alan Davis UniversoUniverso Marvel Nome orig.Avengers Lingua orig.Inglese AutoriStan Lee Jack Kirby EditoreMarvel Comics 1ª app.settembre 1963 1ª app. inThe Avengers n. 1 Editore it.Editoriale Corno 1ª app. it.aprile 1971 1ª app. it. inIl mitico Thor n. 5 Caratteristiche immaginarieFormazionevedi formazioni dei Vendicatori Formazione originale Ant-Man (fondatore) Wasp (fondatrice) Hulk Iron Man Thor I Vendicatori (in ...

For primaries in other races, see 2020 Utah gubernatorial election and 2020 United States House of Representatives elections in Utah. 2020 Utah Republican presidential primary ← 2016 March 3, 2020 2024 → ← TXVT →40 Republican National Convention delegates   Candidate Donald Trump Bill Weld Home state Florida[1] Massachusetts Delegate count 40 0 Popular vote 302,751 23,652 Percentage 87.79% 6.86% Elections in Utah Federal...

 

International competition in field archery This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: World Field Archery Championships – news · newspapers · books · scholar · JSTOR (July 2017) (Learn how and when to remove this message) The World Field Archery Championships is an international competition in field archery. Organised by World Archery, the Champion...

 

Norwegian footballer and coach (born 1955) Arne Dokken Personal informationFull name Arne DokkenDate of birth (1955-08-27) 27 August 1955 (age 68)Place of birth Drammen, NorwayPosition(s) ForwardYouth career Åssiden IFSenior career*Years Team Apps (Gls)1975–1977 Strømsgodset 43 (26)1978–1981 Lillestrøm SK 79 (35)1981–1983 Panathinaikos 23 (10)1983–1984 Apollon Smyrnis 24 (6)1984–1986 Rosenborg 25 (5)International career1975–1984[1] Norway 24 (2)Managerial career198...

You can help expand this article with text translated from the corresponding article in Spanish. (April 2015) Click [show] for important translation instructions. View a machine-translated version of the Spanish article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text into the English Wikipe...

 

 烏克蘭總理Прем'єр-міністр України烏克蘭國徽現任杰尼斯·什米加尔自2020年3月4日任命者烏克蘭總統任期總統任命首任維托爾德·福金设立1991年11月后继职位無网站www.kmu.gov.ua/control/en/(英文) 乌克兰 乌克兰政府与政治系列条目 宪法 政府 总统 弗拉基米尔·泽连斯基 總統辦公室 国家安全与国防事务委员会 总统代表(英语:Representatives of the President of Ukraine) 总...

 

Subspecies of mammals Arabian leopard Leopard at Ein Gedi, Israel Conservation status Critically Endangered  (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Carnivora Suborder: Feliformia Family: Felidae Subfamily: Pantherinae Genus: Panthera Species: P. pardus Subspecies: P. p. nimr Trinomial name Panthera pardus nimr(Hemprich and Ehrenberg), 1833 Distribution of the Arabian leopard Synonyms P. p. jarv...

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: International P.E.A.C.E. Benefit Compilation – news · newspapers · books · scholar · JSTOR (March 2017) (Learn how and when to remove this message) 1984 compilation album by various artistsP.E.A.C.E.Compilation album by various artistsReleased1984Record...

 

Berlin Buckower ChausseeThrough stationThe archway of the Buckower Chaussee stationGeneral informationLocationMarienfelde, Tempelhof-Schöneberg, BerlinGermanyCoordinates52°24′38″N 13°22′58″E / 52.41056°N 13.38278°E / 52.41056; 13.38278Line(s) Berlin–Dresden suburban railway (KBS 200.2) Platforms2Tracks2ConstructionArchitectRainer G. RümmlerOther informationStation code951DS100 codeBBCH[1]IBNR8089010Category5[2]Fare zoneVBB: Berlin B/5656...

 

South Korean playwright and screenwriter (born 1972) In this Korean name, the family name is Kim. Kim Eun-heeKim Eun-hee in 2019Born (1972-01-07) January 7, 1972 (age 52)Cheongun-dong, Jongno-gu, Seoul, South KoreaAlma materDepartment of Literature Seoul Institute of the ArtsOccupation(s)Screenwriter, PlaywrightYears active2010 to presentAgentMedia Lab SeesoSpouse Jang Hang-jun ​(m. 1998)​ChildrenJang Yeon-soo (daughter)Korean nameHangul김은희Han...

Private golf and tennis club in California The Riviera Country Club18th hole and clubhouse in 2006Club informationLocation in the United StatesShow map of the United StatesLocation in CaliforniaShow map of CaliforniaLocation in Los Angeles metropolitan areaShow map of the Los Angeles metropolitan areaCoordinates34°03′N 118°30′W / 34.05°N 118.50°W / 34.05; -118.50LocationPacific Palisades, CaliforniaElevation180–330 feet (55–100 m)Established1926, 98 ye...

 

注意:本页有Unihan新版汉字:「𡎺、𧿫、𪐀、𥅻」,這些字符可能會错误显示,詳见Unicode扩展汉字。 桂林话母语国家和地区 中国区域广西壮族自治区桂林市市區及其近郊一帶母语使用人数80多万語系漢藏語系 漢語官话西南官话桂柳片桂北小片桂林话官方地位作为官方语言無管理机构無語言代碼ISO 639-3–用桂林话说“维基百科,自由的百科全书” 桂林�...

 

Disambiguazione – Se stai cercando altri significati, vedi Biloxi (disambigua). Questa voce sull'argomento centri abitati del Mississippi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Biloxicity(EN) Biloxi, Mississippi Biloxi – Veduta LocalizzazioneStato Stati Uniti Stato federato Mississippi ConteaHarrison AmministrazioneSindacoAndrew Gilich (R) TerritorioCoordinate30°24′57″N 88°55′55″W30°24′57″N, 88°55′55″W (Bil...

1st episode of The Penguin After HoursThe Penguin episodeEpisode no.Episode 1Directed byCraig ZobelWritten byLauren LeFrancCinematography byDarran TiernanEditing byHenk Van EeghenOriginal air dateSeptember 19, 2024 (2024-09-19)Running time67 minutesEpisode chronology ← Previous— Next →Inside Man After Hours is the series premiere of the American crime drama television miniseries The Penguin, a spin-off from the film The Batman. The episode was written by ser...

 

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages) This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (August 2016) (Learn how and when to remove this message) This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. ...