Titelaufnahme
Titelaufnahme
- TitelMarkov renewal theory in the analysis of random strings and iterated function systems
- Verfasser
- Betreuer
- Erschienen
- HochschulschriftMünster (Westfalen), Univ., Diss., 2020
- SpracheEnglisch
- DokumenttypDissertation
- Schlagwörter (DE)
- URN
Zugriffsbeschränkung
- Das Dokument ist frei verfügbar
Links
- Social MediaShare
- Nachweis
- IIIF
Dateien
Klassifikation
Zusammenfassung
Die Arbeit behandelt die Verwendung von Markov-Erneuerungstheorie in der Analyse von zufälligen Strings und verwandten Baumstrukturen, sowie iterierten Funktionensystemen. Die Modelle beinhalten Markov-Modulation durch eine positiv rekurrente diskrete Markov-Kette. Teil I untersucht Baumstrukturen, insbesondere Tries, die in der Analyse von Algorithmen auftreten und aus zufälligen Strings konstruiert werden. Ein String wird von einer Markov Source erzeugt, bildet also eine Markov-Kette und gleichzeitig die Steuerkette eines Markov-modulierten Hilfsprozesses. Wir bestimmen in der ersten Hälfte das Grenzverhalten charakteristischer Parameter wie Tiefe und Imbalance Factor, und entwickeln in der zweiten Hälfte ein Resultat für die Average-Case Analyse weiterer charakteristischer Parameter. Teil II untersucht iterierte Funktionensystem aus Markov-modulierten Lipschitz-stetigen Funktionen. Wir betten unser Modell ein in das stationäre Regime von Elton, und geben Bedingungen für polynomielle und geometrische Konvergenz.
Inhalt
Statistik
- Das PDF-Dokument wurde 9 mal heruntergeladen.