Propp-Wilsonův algoritmus

Abstract

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

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