Affine Iterated Function Systems, invariant measures and their approximation

We consider Iterated Function Systems (IFS) on the real line and on the complex plane. Every IFS defines a self-similar measure supported on a self-similar set. We study the transfer operator (which acts on the space of continuous functions on the self-similar set) and the Hutchinson operator (which acts on the space of Borel regular measures on the self-similar set). We show that the transfer operator has an infinitely countable set of polynomial eigenfunctions. These eigenfunctions can be regarded as generalized Bernoulli polynomials. The polynomial eigenfuctions define a polynomial approximation of the self-similar measure. We also study the moments of the self-similar measure and give recursions for computing them. Further, we develop a numerical method based on Markov chains to study the spectrum of the Hutchinson and transfer operators. This method provides numerical approximations of the invariant measure for which we give error bounds in terms of the Wasserstein-distance. The standard example in this thesis is the parametric family of Bernoulli convolutions.Wir betrachten Iterierte Funktionensysteme (IFS) auf den reellen Zahlen und auf der komplexen Ebene. Jedes IFS definiert ein selbstaehnliches Maß dessen Traeger die selbstaehnliche Menge ist. Wir untersuchen den Transfer-Operator, der auf dem Raum der stetigen Funktionen auf der invarianten Menge wirkt, und den Hutchinson-Operator, der auf dem Raum der Borel regulaeren Maßen auf der selbstaehnlichen Menge wirkt. Wir zeigen, dass der Transfer-Operator eine unendlich abzaehlbare Menge von polynomialen Eigenfunktionen besitzt. Diese Eigenfunktionen koennen als verallgemeinerte Bernoulli Polynomen betrachtet werden. Die polynomialen Eigenfunktionen liefern eine polynomiale Approximation vom invarianten Maß. Wir untersuchen auch die Momente vom invarianten Maß und geben Rekursionen fuer deren Berechnung an. Weiterhin entwickeln wir eine numerische Methode, die auf Markov-Ketten basiert, um das Spektrum der Hutchinson und Trasfer-Operatoren zu untersuchen. Diese Methode liefert eine numerische Approximation vom selbstaehnlichen Maß, fuer die wir eine Fehlerabschaetzung in der Wassersteinmetrik geben. Das Standardbeispiel in dieser Arbeit ist die parametrische Familie von Benroulli-Faltungen