Random walks generated by affine mappings |
| |
Authors: | Marc A Berger H Mete Soner |
| |
Institution: | (1) Faculty of Mathematics, Weizmann Institute of Science, 76100 Rehovot, Israel;(2) Department of Mathematics, Carnegie-Mellon University, 15213 Pittsburgh, Pennsylvania |
| |
Abstract: | This article is concerned with Markov chains on m constructed by randomly choosing an affine map at each stage, and then making the transition from the current point to its image under this map. The distribution of the random affine map can depend on the current point (i.e., state of the chain). Sufficient conditions are given under which this chain is ergodic. |
| |
Keywords: | Ergodic Markov chain random affine map |
本文献已被 SpringerLink 等数据库收录! |