umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Random iteration of isometries
Umeå University, Faculty of Science and Technology, Mathematics and Mathematical Statistics.
2004 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis consists of four papers, all concerning random iteration of isometries. The papers are:

I. Ambroladze A, Ådahl M, Random iteration of isometries in unbounded metric spaces. Nonlinearity 16 (2003) 1107-1117.

II. Ådahl M, Random iteration of isometries controlled by a Markov chain. Manuscript.

III. Ådahl M, Melbourne I, Nicol M, Random iteration of Euclidean isometries. Nonlinearity 16 (2003) 977-987.

IV. Johansson A, Ådahl M, Recurrence of a perturbed random walk and an iterated function system depending on a parameter. Manuscript.

In the first paper we consider an iterated function system consisting of isometries on an unbounded metric space. Under suitable conditions it is proved that the random orbit {Zn} n=0, of the iterations corresponding to an initial point Z0, “escapes to infinity" in the sense that P(Zn Є K) → 0, as n → ∞ for every bounded set K. As an application we prove the corresponding result in the Euclidean and hyperbolic spaces under the condition that the isometries do not have a common fixed point.

In the second paper we let a Markov chain control the random orbit of an iterated function system of isometries on an unbounded metric space. We prove under necessary conditions that the random orbit \escapes to infinity" and we also give a simple geometric description of these conditions in the Euclidean and hyperbolic spaces. The results generalises the results of Paper I.

In the third paper we consider the statistical behaviour of the reversed random orbit corresponding to an iterated function system consisting of a finite number of Euclidean isometries of Rn. We give a new proof of the central limit theorem and weak invariance principles, and we obtain the law of the iterated logarithm. Our results generalise immediately to Markov chains. Our proofs are based on dynamical systems theory rather than a purely probabilistic approach.

In the fourth paper we obtain a suficient condition for the recurrence of a perturbed (one-sided) random walk on the real line. We apply this result to the study of an iterated function system depending on a parameter and defined on the open unit disk in the complex plane.

Place, publisher, year, edition, pages
2004. , 26 p.
Series
Doctoral thesis / Umeå University, Department of Mathematics, ISSN 1102-8300 ; 31
Keyword [en]
Mathematics, iterated function system, isometry, central limit theorem, weak invariance principle, law of the iterated logarithm, random walk
Keyword [sv]
MATEMATIK
National Category
Mathematics
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-263ISBN: 91-7305-672-3 (print)OAI: oai:DiVA.org:umu-263DiVA: diva2:142864
Public defence
2004-05-28
Available from: 2004-05-06 Created: 2004-05-06Bibliographically approved
List of papers
1. Random iteration of isometries in unbounded metric spaces
Open this publication in new window or tab >>Random iteration of isometries in unbounded metric spaces
2003 In: Nonlinearity, Vol. 16, 1107-1117 p.Article in journal (Refereed) Published
Identifiers
urn:nbn:se:umu:diva-3944 (URN)
Available from: 2004-05-06 Created: 2004-05-06Bibliographically approved
2. Random iteration of isometries controlled by a Markov chain
Open this publication in new window or tab >>Random iteration of isometries controlled by a Markov chain
Manuscript (Other academic)
Identifiers
urn:nbn:se:umu:diva-3945 (URN)
Available from: 2004-05-06 Created: 2004-05-06 Last updated: 2010-01-13Bibliographically approved
3. Random iteration of Euclidean isometries
Open this publication in new window or tab >>Random iteration of Euclidean isometries
2003 In: Nonlinearity, Vol. 16, 977-987 p.Article in journal (Refereed) Published
Identifiers
urn:nbn:se:umu:diva-3946 (URN)
Available from: 2004-05-06 Created: 2004-05-06Bibliographically approved
4. Recurrence of a perturbed random walk and an iterated function system depending on a parameter
Open this publication in new window or tab >>Recurrence of a perturbed random walk and an iterated function system depending on a parameter
Manuscript (Other academic)
Identifiers
urn:nbn:se:umu:diva-3947 (URN)
Available from: 2004-05-06 Created: 2004-05-06 Last updated: 2010-01-13Bibliographically approved

Open Access in DiVA

fulltext(1235 kB)786 downloads
File information
File name FULLTEXT01.pdfFile size 1235 kBChecksum SHA-1
93da987f49261990ee8ec9909bf59a59b26b346c95f77aaf4f2ca10bd2dd05d04da24d25
Type fulltextMimetype application/pdf

By organisation
Mathematics and Mathematical Statistics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 786 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 319 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf