Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T03:27:54.700Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  30 November 2017

Gerold Alsmeyer*
Affiliation:
University of Münster
Dariusz Buraczewski*
Affiliation:
University of Wrocław
Alexander Iksanov*
Affiliation:
Taras Shevchenko National University of Kyiv and University of Wrocław
*
* Postal address: Institute of Mathematical Stochastics, Department of Mathematics and Computer Science, University of Münster, Einsteinstrasse 62, D-48149 Münster, Germany. Email address: gerolda@math.uni-muenster.de
** Postal address: Institute of Mathematics, University of Wrocław, pl. Grunwaldzki 2/4, 50-384 Wrocław, Poland. Email address: dbura@math.uni.wroc.pl
*** Postal address: Faculty of Computer Science and Cybernetics, Taras Shevchenko National University of Kyiv, 01601 Kyiv, Ukraine. Email address: iksan@univ.kiev.ua
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Given a sequence (M k , Q k )k ≥ 1 of independent and identically distributed random vectors with nonnegative components, we consider the recursive Markov chain (X n )n ≥ 0, defined by the random difference equation X n = M n X n - 1 + Q n for n ≥ 1, where X 0 is independent of (M k , Q k )k ≥ 1. Criteria for the null recurrence/transience are provided in the situation where (X n )n ≥ 0 is contractive in the sense that M 1 ⋯ M n → 0 almost surely, yet occasional large values of the Q n overcompensate the contractive behavior so that positive recurrence fails to hold. We also investigate the attractor set of (X n )n ≥ 0 under the sole assumption that this chain is locally contractive and recurrent.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2017