Markov chains on trees: almost lower and upper directed cases

Luis Fredes, Jean-François Marckert

The transition matrix of a Markov chain $(X_k,k\ge 0)$ on a finite or infinite rooted tree is said to be almost upper-directed if, given $X_k$, the node $X_{k+1}$ is either a desc…