Random walks generated by affine mappings (Q1102629)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random walks generated by affine mappings |
scientific article |
Statements
Random walks generated by affine mappings (English)
0 references
1988
0 references
Let G be a set of affine maps from \(R^ m\) into \(R^ m\) and for \(g\in G\) write \(g:x\to ax+b\). Define a Markov chain \(\{X_{\tau^ k}\}\) on \(R^ m\) by the recursion \(X_{n+1}=g_{n+1}X_ n\), \(n\geq 0\), where \(g_{n+1}\in G\) is distributed according to \(\mu_{X_ n}\), independent of \(X_ 0,X_ 1,...,X_{n-1}\). Introducing Khas'minskij's construction of an invariant measure based on the sampled chain \(\{X_{\tau \quad k}\}\) at its return times \(\tau^ k\), the author shows that \(\{X_ n\}\) is ergodic and has a unique stationary asymptotic distribution under the assumptions (in which some misprints are corrected): \((A_ 1)\) For any \(h\in C_ b(G)\) and \(x,y\in R^ m\), \(| E_ xh- E_ yh| \leq \phi (| x-y|)\| h\|\), where \(\phi:R_+\to R_+\) is a continuous function and \(\lim_{t\downarrow 0} \phi (t)\log^ 2(1/t)=0.\) \((A_ 2)\) There exist \(0<\epsilon_ 0<1\), \(\alpha >0\), such that \[ \sup_{x,| y|}E_ x[\log | ay| | \quad | ay| \geq \epsilon_ 0]\leq -\alpha. \] \((A_ 3)\) For every \(\epsilon >0\), there exist \(0<s<1\), such that \[ \inf_{| x-x'| \geq \epsilon}\Pr (| gx-g'x'| \leq s| x-x'|):=\beta >0. \] \((A_ 4)\) There exist \(0<\delta \leq 1\), \(k>0\), such that \[ \sup_{x,| y|}E_ x(\log^+| ay|)^{2+\delta}\leq k,\quad \sup_{x,| y|}E_ x(\log^+| b|)^{1+\delta}\leq k. \]
0 references
ergodic Markov chain
0 references
random affine map
0 references
invariant measure
0 references
unique stationary asymptotic distribution
0 references
0 references