Convergence of Markov chains via analytic and isoperimetric inequalities

Kienitz J (2000)
Bielefeld (Germany): Bielefeld University.

Bielefelder E-Dissertation | Englisch
 
Download
OA
Autor*in
Kienitz, Jörg
Gutachter*in / Betreuer*in
Götze, Friedrich (Prof. Dr.)
Abstract / Bemerkung
Es werden spezielle Klassen von (Sub-)Markov-Ketten auf allgemeinen Zustandsräumen betrachtet. Mittels analytischer und isoperimetrischer Ungleichungen werden Aussagen über die Größe von Spektrallücke und logarithmischer Sobolev-Konstante gewonnen. Dies wird benutzt, um Aussagen über die Konvergenzgeschwindigkeit gegen die stationäre Verteilung zu machen. Auf allgemeinen Zustandsräumen wird eine artifizielle 'Graphstruktur' eingeführt. Diese wird genutzt, um analytische Ungleichungen vom Poincaré- und Nash-Typ zu beweisen. Ebenso werden isoperimetrische Ungleichungen vom Cheeger-Typ hergeleitet. Alle Ergebnisse werden anhand von Beispielen illustriert. Zum Schluss von Kapitel 2 wird ein Analogon zur Cheeger-Ungleichung für die logarithmische Sobolev-Konstante bewiesen. Im dritten und vierten Kapitel werden endliche Markov-Ketten betrachtet. Zuerst werden mittels Kopplungsargumenten zahlreiche untere Schranken für die logarithmische Sobolev-Konstante gezeigt. Beispiele zu diesen Resultaten, sowie Schranken, die in Kapitel 2 gezeigt wurden, werden gegeben. Im vierten Kapitel werden mittels Nash-Ungleichungen und geometrischen Argumenten untere Schranken für höhere Eigenwerte bewiesen. Ebenfalls ergeben sich interessante Zusammenhänge zwischen höheren Eigenwerten und Isoperimetrie.
Stichworte
Markov-Kette , Konvergenz , Isoperimetrische Ungleichung , Markov-Ketten , Analytische Ungleichungen , Isoperimetrische Ungleichungen , Höhere Eigenwerte ,
Jahr
2000
Page URI
https://pub.uni-bielefeld.de/record/2302407

Zitieren

Kienitz J. Convergence of Markov chains via analytic and isoperimetric inequalities. Bielefeld (Germany): Bielefeld University; 2000.
Kienitz, J. (2000). Convergence of Markov chains via analytic and isoperimetric inequalities. Bielefeld (Germany): Bielefeld University.
Kienitz, Jörg. 2000. Convergence of Markov chains via analytic and isoperimetric inequalities. Bielefeld (Germany): Bielefeld University.
Kienitz, J. (2000). Convergence of Markov chains via analytic and isoperimetric inequalities. Bielefeld (Germany): Bielefeld University.
Kienitz, J., 2000. Convergence of Markov chains via analytic and isoperimetric inequalities, Bielefeld (Germany): Bielefeld University.
J. Kienitz, Convergence of Markov chains via analytic and isoperimetric inequalities, Bielefeld (Germany): Bielefeld University, 2000.
Kienitz, J.: Convergence of Markov chains via analytic and isoperimetric inequalities. Bielefeld University, Bielefeld (Germany) (2000).
Kienitz, Jörg. Convergence of Markov chains via analytic and isoperimetric inequalities. Bielefeld (Germany): Bielefeld University, 2000.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:40Z
MD5 Prüfsumme
a9bc025883dba5dc0725f8a6dac459ce

Automatisch aus der Originaldatei erzeugtes PDF
Name
0002.pdf 715.43 KB
Access Level
OA Open Access
Zuletzt Hochgeladen
2023-08-03T15:15:33Z
MD5 Prüfsumme
cb39bcc475253d1407517be53d08ba11

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar