Markov chains - NSTP033

• Title: Markovovy řetězce
• Guaranteed by: Department of Probability and Mathematical Statistics (32-KPMS)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2018
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Guarantor: Dr. Jan Swart
• Class: DS, pravděpodobnost a matematická statistika
• Classification: Mathematics > Probability and Statistics
• Pre-requisite : NSTP238
• Interchangeability : NMTP566

Annotation

English

Advanced theory of Markov chains, building on the basic course of this topic (NSTP238).

Last update: T_KPMS (16.05.2011)

Czech

Pokročilá teorie Markovových řetězců, navazující na základní přednášku na toto téma (NSTP238).

Last update: T_KPMS (16.05.2011)

Aim of the course

English

The subject aims to familiarize students with the modern theory of Markov

chains, expand their basic knowledge and indicate some directions of

contemporate research.

Last update: T_KPMS (16.05.2011)

Czech

Cílem předmětu je seznámit studenty s moderní teorií Markovových řetězců,

rozšířit základní znalosti a naznačit směry současného bádání.

Last update: T_KPMS (16.05.2011)

Literature

Skripta na:

http://staff.utia.cas.cz/swart/cztea_index.html

Last update: T_KPMS (16.05.2011)

Teaching methods

English

Lecture.

Last update: T_KPMS (16.05.2011)

Czech

Přednáška.

Last update: T_KPMS (16.05.2011)

Syllabus

English

Random walks, branching processes, coalescents, card shuffling, speed of

convergence to equilibrium, harmonic functions, duality, reversibility,

coupling, entropy, stopping times, strong Markov property.

Last update: T_KPMS (16.05.2011)

Czech

Náhodné procházky, procesy větvení, procesy splývání, procesy míchání

karet, rychlost konvergence k rovnováze, harmonické funkce, dualita,

reverzibilita, coupling, entropie, Markovské časy, silná Markovská vlastnost.

Last update: T_KPMS (16.05.2011)