HP Labs Technical Reports
Click here for full text:
Almost Sure Convergence for Iterated Functions of Independent Random Variables
Keyword(s): hierarchical systems; asymptotic behaviour; laws of large numbers
Abstract: We consider a class of probabilistic models obtained by iterating random functions of k random variables. We prove an analogue of the weak law of large numbers and under a symmetry condition we prove a strong law. The symmetry condition is satisfied if the initial random variables are exchangeable. Our results can be used to give stronger results than those previously obtained in the special case where the function is deterministic. Both types of model have applications in physics and in computer science.
Back to Index