Iterated Random Functions

Iterated Random Functions

Report Number
511
Authors
R. W. R. Darling
Citation
Electronic Journal of Probability</em>, Vol. 5 (2000) Paper no. 2, pages 1-18
Abstract

Iterated random functions are used to draw pictures or simulate large Ising models, among other applications. Random iterations offer a method for studying the steady state distribution of a Markov chain, and give useful bounds on rates of convergence in a variety of examples. The present paper surveys the field and presents some new examples. There is a simple unifying idea: the iterates of random Lipschitz functions converge if the functions are contracting on the average.

PDF File
Postscript File