Research work · 2006

Dynamics and endogeny for recursive processes on trees

Jon Warren

Stochastics

Abstract

We consider a stochastic process where is the set of vertices of an infinite binary tree which satisfies the recursion relation Here and denote the two immediate daughters of the vertex u. The random variables , which are to be thought of as innovations, are supposed independent and identically distributed. A recent paper of Aldous and Bandyopadhyay has drawn attention to the issue of endogeny: that is whether the process is measurable with respect to the innovations process. Here, we restrict attention to the case where each takes values in a finite set S and show how this question is related to the existence of certain dynamics. Using this, we develop a necessary and sufficient condition for endogeny in terms of the coupling rate for a Markov chain on for which the diagonal is absorbing.

DOI: 10.1080/17442500600922792