Combinatorics Seminar 2015

Speaker: Yaokun Wu (吳耀琨), Shanghai Jiao Tong University

Date: Sun, Jul 19, 2015

Time: 14:00 - 16:00

Venue: Room 3323

Title: Rotational representations of Markov chains


In 1981, Cohen conjectured that every Markov chain has a rotational representation. Alpern verified this conjecture in 1983. We introduce the proof of Alpern as well as certain concepts from cycle representations of Markov processes. We invite the audience to tackle the inhomogeneous and higher-order versions of the theorem of Alpern.


[1] S. Alpern, V.S. Prasad, Rotational (and other) representations of stochastic matrices, Stochastic Analysis and Applications 26 (2008) 1--15.

[2] S.L. Kalpazidou, Cycle Representations of Markov Processes, Second Edition, Springer, 2006.