Iterated Random Functions

  title={Iterated Random Functions},
  author={Persi Diaconis and David Freedman},
  journal={SIAM Review},
A bstract. Iterated random functions are used to draw pictures or simulate large Ising models, among other applications. They 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. 
Highly Influential
This paper has highly influenced 33 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 317 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 228 extracted citations

Left invertibility of discrete systems with finite inputs and quantized output

2008 47th IEEE Conference on Decision and Control • 2008
View 7 Excerpts
Highly Influenced

318 Citations

Citations per Year
Semantic Scholar estimates that this publication has 318 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 59 references

Some new tools for Dirichlet priors, Bayesian Statistics

P. 1–67. Diaconis, J. Kemperman
View 4 Excerpts
Highly Influenced

Non-Linear and Non-Stationary Time Series Analysis

M. Priestley
View 4 Excerpts
Highly Influenced

On asymptotic distributions of estimates of parameters of stochastic

T. W. Anderson
View 5 Excerpts
Highly Influenced

On exact simulation of Markov random elds using coupling from the past

Karin NelanderChalmers
View 7 Excerpts
Highly Influenced

Stability of Perpetuities

P Goldie, Ross A. MallerUniversity
View 1 Excerpt
Highly Influenced

Implicit renewal theory and tails of solutions of random equations

C. 409–32. Goldie
Ann . Appl . Probab . • 1991
View 3 Excerpts
Highly Influenced

Introduction to fractals in biomedical research

Annals of Biomedical Engineering • 1990
View 2 Excerpts
Highly Influenced

On continuous collections of measures, Ann

R. appear. Blumenthal, H. Corson
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…