Chutes and Ladders in Markov Chains |
| |
| Authors: | Persi Diaconis Rick Durrett |
| |
| Institution: | (1) Department of Statistics, Stanford University, Sequoia Hall, Stanford, California, 94305;(2) Department of Mathematics, Cornell University, 523 Malott Hall, Ithaca, New York, 14853 |
| |
| Abstract: | We investigate how the stationary distribution of a Markov chain changes when transitions from a single state are modified. In particular, adding a single directed edge to nearest neighbor random walk on a finite discrete torus in dimensions one, two, or three changes the stationary distribution linearly, logarithmically, or only locally. Related results are derived for birth and death chains approximating Bessel diffusions and for random walk on the Sierpinski gasket. |
| |
| Keywords: | Markov chains stationary distribution Bessel diffusions Sierspinski gasket |
| 本文献已被 SpringerLink 等数据库收录！ |
|
