.png){kind=icon}
.png){kind=icon}
返回
Iterated random functions
.png){kind=icon}
OA
AI
DOI：10.1137/S0036144598338446.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Markov chains
products of random matrices
iterated function systems
coupling from the past