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.

On treeings arising from HNN extensions

Measure Rigidity for Horospherical Subgroups of Groups Acting on Trees

Moyennabilite interieure et extensions HNN

On the Boone--Higman Conjecture for groups acting on locally finite trees

Hyperfiniteness for group actions on trees

Double-coset zeta functions for groups acting on trees

HNN Extensions of von Neumann Algebras

An Operad of Non-commutative Independences Defined by Trees

Relative hyperbolicity of ascending HNN extension of groups

Embedding Partial HNN Extensions In Ascending HNN Extensions

On the Howson property of descending HNN-extensions of groups

Markov chains on trees: almost lower and upper directed cases

Horocyclic harmonic Bergman spaces on homogeneous trees

On the -Potency of Descending HNN-Extensions of Groups

Discrete (P)-closed Groups Acting On Trees

A commutator lemma for confined subgroups and applications to groups acting on rooted trees

Decomposing zero-dimensional persistent homology over rooted tree quivers

Arboreal tensor categories

On an extension of Knuth's rotation correspondence to reduced planar trees

Deformation spaces of G-trees and automorphisms of Baumslag-Solitar groups

Limit trees for free group automorphisms: universality