Iterated random functions

被引：420

作者：

Diaconis, P ^{[1
]}

Freedman, D

机构：

[1] Stanford Univ, Dept Math & Stat, Stanford, CA 94305 USA

[2] Univ Calif Berkeley, Dept Stat, Berkeley, CA 94720 USA

来源：

SIAM REVIEW | 1999年 / 41卷 / 01期

关键词：

Markov chains; products of random matrices; iterated function systems; coupling from the past;

D O I：

10.1137/S0036144598338446

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：45 / 76

页数：32

共 76 条

[31]

DUFLO M., 1997, Random Iterative Models

[32] A MULTIPLICATIVE ERGODIC THEOREM FOR LIPSCHITZ-MAPS [J].

ELTON, JH .

STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1990, 34 (01) :39-47

[33]

EMBREE M, 1998, SURPRISING BEHAV RAN

[34] On a family of symmetric Bernoulli convolutions [J].

Erdos, P .

AMERICAN JOURNAL OF MATHEMATICS, 1939, 61 :974-976

[35] On the smoothness properties of a family of Bernoulli convolutions [J].

Erdos, P .

AMERICAN JOURNAL OF MATHEMATICS, 1940, 62 :180-186

[36] ASYMPTOTIC-BEHAVIOR OF BAYES ESTIMATES [J].

FABIUS, J .

ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (02) :846-&

[37] LINEAR FUNCTIONALS AND MARKOV-CHAINS ASSOCIATED WITH DIRICHLET PROCESSES [J].

FEIGIN, PD ;

TWEEDIE, RL .

MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1989, 105 :579-585

[38]

Feller W., 1971, An introduction to probability theory and its applications, V2

[39] BAYESIAN ANALYSIS OF SOME NONPARAMETRIC PROBLEMS [J].

FERGUSON, TS .

ANNALS OF STATISTICS, 1973, 1 (02) :209-230

[40]

Fill JA, 1998, ANN APPL PROBAB, V8, P131

← 1 2 3 4 5 6 7 8 →