On large‐girth regular graphs and random processes on trees
On large‐girth regular graphs and random processes on trees
Abstract We study various classes of random processes defined on the regular tree T d that are invariant under the automorphism group of T d . The most important ones are factor of i.i.d. processes (randomized local algorithms), branching Markov chains and a new class that we call typical processes. …