Original title: Propp-Wilsonův algoritmus
Translated title: Propp-Wilson algorithm
Authors: Urx, Vojtěch ; Beneš, Viktor (advisor) ; Antoch, Jaromír (referee)
Document type: Bachelor's theses
Year: 2022
Language: cze
Abstract: [cze] [eng]
Práce se zabývá teorií vedoucí na Propp-Wilsonův algoritmus a jeho aplikací na Isingův model. Cílem je shrnout relevantní poznatky z knihy Häggström (2002) a samostatně řešit některé problémy v ní čtenáři zadané, mezi které patří některé části důkazu korektnosti konkrétní verze Propp-Wilsonova algoritmu na Isingově modelu a její implementace v jazyce Python. 1 This thesis deals with the theory leading up to the Propp-Wilson Algorithm and the application of this algorithm on the Ising model. The goal is to sum- marize the relevant theory from the book H¨aggstr¨om (2002) and solve some problems it gives to the reader. These problems consist of, among others, parts of the proof of correctness for a specific version of the Propp-Wilson algorithm on the Ising model and the Implementation of this algorithm in Python. 1
Keywords: Markov chain Monte Carlo|Ising model|Propp-wilson algorithm; Markovské Monte Carlo|Isingův model|Propp-Wilsonův Algoritmus

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/174325

Permalink: http://www.nusl.cz/ntk/nusl-506686


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses