Introduction to the Glauber dynamics for the Curie-Weiss Potts model
- This thesis aims at presenting in an organized fashion the required basics to understand the Glauber dynamics as a way of simulating configurations according to the Gibbs distribution of the Curie-Weiss Potts model. Therefore, essential aspects of discrete-time Markov chains on a finite state space are examined, especially their convergence behavior and related mixing times. Furthermore, special emphasis is placed on a consistent and comprehensive presentation of the Curie-Weiss Potts model and its analysis. Finally, the Glauber dynamics is studied in general and applied afterwards in an exemplary way to the Curie-Weiss model as well as the Curie-Weiss Potts model. The associated considerations are supplemented with two computer simulations aiming to show the cutoff phenomenon and the temperature dependence of the convergence behavior.
- Die vorliegende Arbeit verfolgt das Ziel, die erforderlichen Grundlagen für das Verständnis der Glauber Dynamik auf organisierte Art und Weise darzustellen. Die Glauber Dynamik stellt eine Möglichkeit der Simulation von Konfigurationen der Gibbs Verteilung des Curie-Weiss Potts Modells dar. Es werden zunächst die zum Verständnis notwendigen Grundlagen von endlichen Markov-Ketten in diskreter Zeit beleuchtet, insbesondere ihr Konvergenzverhalten und die damit verbundene Mischzeit. Darüber hinaus legt diese Arbeit einen Schwerpunkt auf eine konsistente sowie verständliche Darbietung und Analyse des Curie-Weiss Potts Modells. Schließlich wird explizit die Glauber Dynamik betrachtet und anschließend exemplarisch auf das Curie-Weiss Modell und auf das Curie-Weiss Potts Modell angewandt. Die dazugehörigen Betrachtungen werden durch zwei Computersimulationen ergänzt, welche darauf abzielen, das Cutoff-Phänomen sowie die Temperaturabhängigkeit des Konvergenzverhaltens darzustellen bzw. zu verdeutlichen.
Verfasserangaben: | Paul TschisgaleORCiD |
---|---|
URN: | urn:nbn:de:kobv:517-opus4-486769 |
DOI: | https://doi.org/10.25932/publishup-48676 |
übersetzter Titel (Deutsch): | Einführung in die Glauber Dynamik des Curie-Weiss Potts Modells |
Gutachter*in(nen): | Sylvie RoellyGND, Alexander ZassORCiD |
Betreuer*in(nen): | Alexander Zass |
Publikationstyp: | Masterarbeit |
Sprache: | Englisch |
Erscheinungsjahr: | 2020 |
Veröffentlichende Institution: | Universität Potsdam |
Titel verleihende Institution: | Universität Potsdam |
Datum der Abschlussprüfung: | 15.10.2020 |
Datum der Freischaltung: | 17.12.2020 |
Freies Schlagwort / Tag: | Curie-Weiss Potts Modell; Glauber Dynamik; MCMC-Verfahren; Mischzeiten Curie-Weiss Potts Model; Glauber Dynamics; MCMC; Mixing Times |
Seitenanzahl: | 104 |
RVK - Regensburger Verbundklassifikation: | SK 810, SK 920 |
Organisationseinheiten: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Mathematik |
DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 50 Naturwissenschaften / 500 Naturwissenschaften und Mathematik |
Lizenz (Deutsch): | CC-BY - Namensnennung 4.0 International |