|
СЕМИНАРЫ |
Лекции приглашенных математиков
|
|||
|
Catalan Shuffles Prasad Tetaliab a Georgia Institute of Technology b Emory University |
|||
Аннотация: Catalan numbers arise in many enumerative contexts as the counting sequence of combinatorial structures. In this work, we consider natural Markov chains on some of the realizations of the Catalan sequence, and derive estimates on the mixing time of the corresponding Markov chains. While our main result is an Website: https://mipt.ru/education/chairs/dm/education/lectures/lektsiya-professora-p-tetali.php |