The Asymptotic Behavior for Markov Chains in a Finite i.i.d. Random Environment Indexed by Cayley Trees


Huilin Huang




We firstly define a Markov chain indexed by a homogeneous tree in a finite i.i.d random environment. Then, we prove the strong law of large numbers and Shannon-McMillan theorem for finite Markov chains indexed by a homogeneous tree in the finite i.i.d random environment.