Pseudorandom walks and chip firing games
| Název práce v češtině: | Pseudonáhodné procházky a chip-firing games |
|---|---|
| Název v anglickém jazyce: | Pseudorandom walks and chip firing games |
| Klíčová slova: | Propp machine|pseudorandom walks|chip firing games. |
| Klíčová slova anglicky: | Propp machine|pseudorandom walks|chip firing games. |
| Akademický rok vypsání: | 2020/2021 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | prof. Mgr. Michal Koucký, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 21.02.2021 |
| Datum zadání: | 21.02.2021 |
| Datum potvrzení stud. oddělením: | 18.05.2021 |
| Datum a čas obhajoby: | 22.06.2021 09:00 |
| Datum odevzdání elektronické podoby: | 21.05.2021 |
| Datum odevzdání tištěné podoby: | 21.05.2021 |
| Datum proběhlé obhajoby: | 22.06.2021 |
| Oponenti: | prof. Mgr. Zdeněk Dvořák, Ph.D. |
| Zásady pro vypracování |
| Study of pseudorandom walks, Propp machines, chip firing games and their relationship.
Goal: Obtaining new results on this topic. |
| Seznam odborné literatury |
| Shuji Kijima, Kentaro Koga, Kazuhisa Makino: Deterministic random walks on finite graphs. Random Struct. Algorithms 46(4): 739-761 (2015)
A. Björner, L. Lovász, P. W. Shor: Chip-firing games on graphs. European Journal of Combinatorics archive, Volume 12 Issue 4, July 1991, Pages 283–291 A. Björner, L. Lovász: Chip-Firing Games on Directed Graphs. Journal of Algebraic Combinatorics, December 1992, Volume 1, Issue 4, pp 305–328 |