Concentration of Markov chains indexed by trees

Abstract

An inequality of Marton [Mar96] shows that the joint distribution of a Markov chain with uniformly contracting transition kernels exhibits concentration. We generalize this inequality to Markov chains indexed by trees.