Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
Náhodné procházky na grupách
Thesis title in Czech: Náhodné procházky na grupách
Thesis title in English: Random walks on groups
Academic year of topic announcement: 2009/2010
Thesis type: Bachelor's thesis
Thesis language: čeština
Department: Department of Algebra (32-KA)
Supervisor: doc. Mgr. Pavel Příhoda, Ph.D.
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 12.10.2009
Date of assignment: 12.10.2009
Date and time of defence: 25.06.2010 00:00
Date of electronic submission:25.06.2010
Date of proceeded defence: 25.06.2010
Opponents: doc. RNDr. Jan Šťovíček, Ph.D.
 
 
 
Guidelines
Cílem práce je pročíst třetí kapitolu z [1] včetně cvičení. K tomu bude nezbytné nastudovat některé pojmy teorie reprezentací konečných grup a Markovových řetězců. Použité metody by mohly být aplikovány na nějakých dalších modelech.
References
[1] Persi Diakonis, Group representations in probability and statistics, IMS Lecture Notes, Hayward CA, 1988, http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.lnms/1215467407

[2] S. Weintraub, Representation Theory of Finite Groups: Algebra and Arithmetics, AMS, Providence RI, 2003.
Preliminary scope of work
Jak napovídá název, jde o výlet z oblasti reprezentací grup do krajiny teorie pravděpodobnosti. Představme si následující model - máme p bodů na kružnici očíslovaných od 0 do p-1. Na počátku stojíme v bodě 0. Pak k-krát hodíme mincí a po každém hodu se pohneme bud' po nebo proti směru hodinových ručiček v závislosti na výsledku hodu (tedy po prvním hodu stojíme bud' v bodu 1 nebo p-1, po druhém v 2,0 nebo p-2 atd.) Výsledek pokusu bude číslo bodu, ve kterém stojíme po provedení posledního hodu. Otázka je pro jak velká k lze již výsledek považovat za náhodný. Jiným příkladem může být míchání karet - začneme se setříděným balíkem karet, které budeme určitým systémem míchat. Kolikrát musíme celý proces zopakovat, aby se dal výsledný balík karet považovat za náhodně setříděný? Je asi jasné, že podobné otázky souvisí s pseudonáhodnými generátory, ale dají se nalézt i ve statistické mechanice. V literatuře se dokonce vyskytuje aplikace pro rybolov, ale rybářské nářadí nebude k vyhotovení práce nezbytné.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html