English

Null-recurrence and transience of random difference equations in the contractive case

Probability 2018-01-30 v2

Abstract

Given a sequence (Mk,Qk)k1(M_{k}, Q_{k})_{k\ge 1} of independent, identically distributed ran\-dom vectors with nonnegative components, we consider the recursive Markov chain (Xn)n0(X_{n})_{n\ge 0}, defined by the random difference equation Xn=MnXn1+QnX_{n}=M_{n}X_{n-1}+Q_{n} for n1n\ge 1, where X0X_{0} is independent of (Mk,Qk)k1(M_{k}, Q_{k})_{k\ge 1}. Criteria for the null-recurrence/transience are provided in the situation where (Xn)n0(X_{n})_{n\ge 0} is contractive in the sense that M1Mn0M_{1}\cdot\ldots\cdot M_{n}\to 0 a.s., yet occasional large values of the QnQ_{n} overcompensate the contractive behavior so that positive recurrence fails to hold. We also investigate the attractor set of (Xn)n0(X_{n})_{n\ge 0} under the sole assumption that this chain is locally contractive and recurrent.

Keywords

Cite

@article{arxiv.1612.02148,
  title  = {Null-recurrence and transience of random difference equations in the contractive case},
  author = {Gerold Alsmeyer and Dariusz Buraczewski and Alexander Iksanov},
  journal= {arXiv preprint arXiv:1612.02148},
  year   = {2018}
}

Comments

submitted for publication, 24 pages

R2 v1 2026-06-22T17:15:52.879Z