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
• 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

Last update: T_KPMS (16.05.2011)

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

Czech

Last update: T_KPMS (16.05.2011)

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

Aim of the course

English

Last update: T_KPMS (16.05.2011)

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

chains, expand their basic knowledge and indicate some directions of

contemporate research.

Czech

Last update: T_KPMS (16.05.2011)

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í.

Literature

Last update: T_KPMS (16.05.2011)

Skripta na:

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

Teaching methods

English

Last update: T_KPMS (16.05.2011)

Lecture.

Czech

Last update: T_KPMS (16.05.2011)

Přednáška.

Syllabus

English

Last update: T_KPMS (16.05.2011)

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

convergence to equilibrium, harmonic functions, duality, reversibility,

coupling, entropy, stopping times, strong Markov property.

Czech

Last update: T_KPMS (16.05.2011)

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.