Abstract:The transition matrix of a Markov chain $(X_k,k\geq 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 descendant of $X_k$ or the parent of $X_k$. It is said to be almost lower-directed if given $X_k$, $X_{k+1}$ is either an ancestor of $X_k$ or a child of $X_k$. These models include nearest neighbor Markov chains on trees. Under an irreducibility assumption, we show that every almost upper-directed transition matrix on infinite (locally finite) trees has some invariant measures. An invariant measure $\pi$ is expressed thanks to a determinantal formula. We give general explicit criteria for recurrence and positive recurrence. An efficient algorithm (the leaf addition algorithm) of independent interest allows $\pi$ to be computed on many trees, without resorting to linear algebra considerations. Flajolet, in a series of papers, provided some relations between continuous fractions, generating functions of weighted Mötzkin paths, and used them in connection with the analysis of birth and death processes. These fruitful representations made it possible to establish many formulae for continuous fractions. Analogous considerations appear here: this type of study can be extended to weighted paths on trees, whose generating functions can also be expressed, this time in terms of multicontinuous fractions.

Hausdorff dimensions of topologically transitive Markov hom tree-shifts

The Invariance Principle for Some Class of Markov Chains

Topological entropy for shifts of finite type over Z and trees

On the topological pressure of axial product on trees

Topological Entropy and Sequence Entropy for Hom Tree-Shifts on Unexpandable Trees

Limit sets, internal chain transitivity and orbital shadowing of tree-shifts defined on Markov-Cayley trees

Markov chains on trees: almost lower and upper directed cases

Ergodic theorem for branching Markov chains indexed by trees with arbitrary shape

Tokunaga and Horton self-similarity for level set trees of Markov chains

A Class of Strong Deviation Theorems for the Random Fields Associated with Nonhomogeneous Markov Chains Indexed by a Bethe Tree

Tree shift topological entropy

The Harmonic Descent Chain

Some Probabilistic Properties of General Topological Markov Chains

The homogenous tree as an electric network

On the independence of shifts defined on $\mathbb{N}^d$ and trees

Topological dynamics of Markov multi-maps of the interval

Quasi-compactness of transfer operators for topological Markov shifts with holes

The strip entropy approximation of Markov shifts on trees

On several dynamical properties of shifts acting on directed trees

On mixing properties of Markov tree-shifts