A large-deviation theorem for tree-indexed Markov chains

Amir Dembo, Peter Morters, Scott Sheffield

Given a finite typed rooted tree $T$ with $n$ vertices, the {\em empirical subtree measure} is the uniform measure on the $n$ typed subtrees of $T$ formed by taking all descendants…