Propp-Wilsonův algoritmus

• Název práce v češtině: Propp-Wilsonův algoritmus
• Název v anglickém jazyce: Propp-Wilson algorithm
• Klíčová slova: Markovské Monte Carlo|Isingův model|Propp-Wilsonův Algoritmus
• Klíčová slova anglicky: Markov chain Monte Carlo|Ising model|Propp-wilson algorithm
• Akademický rok vypsání: 2020/2021
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra pravděpodobnosti a matematické statistiky (32-KPMS)
• Vedoucí / školitel: prof. RNDr. Viktor Beneš, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 14.10.2020
• Datum zadání: 14.10.2020
• Datum potvrzení stud. oddělením: 27.11.2020
• Datum a čas obhajoby: 21.06.2022 08:00
• Datum odevzdání elektronické podoby: 10.05.2022
• Datum odevzdání tištěné podoby: 16.05.2022
• Datum proběhlé obhajoby: 21.06.2022
• Oponenti: prof. RNDr. Jaromír Antoch, CSc.

Zásady pro vypracování

Posluchač bude studovat zadanou literaturu o konečných Markovských řetězcích a bude řešit některá cvičení v ní uvedená. Výstupem bude počítačová simulace Isingova modelu užitím Propp-Wilsonova algoritmu.

Seznam odborné literatury

O. Haggstrom: Finite Markov chains and algorithmic applications. London Math. Soc., Student Texts 52, Cambridge Univ. Press, 2002.

Předběžná náplň práce

Jedná se o práci z teorie pravděpodobnosti a náhodných procesů. Znalost programování je nezbytná.

Předběžná náplň práce v anglickém jazyce

This is a topic from probability and random processes. The ability of computer programming is required.