Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T21:47:27.908Z Has data issue: false hasContentIssue false

Locally contracting iterated functions and stability of Markov chains

Published online by Cambridge University Press:  14 July 2016

S. F. Jarner*
Affiliation:
Lancaster University
R. L. Tweedie*
Affiliation:
University of Minnesota
*
∗ Postal address: Department of Mathematics and Statistics, Lancaster University, Lancaster LA1 4YF, UK.
∗∗ Postal address: Division of Biostatistics, School of Public Health, A460 Mayo Building, Box 303 420 Delaware Street, SE Minneapolis, MN 55455-0378, USA. Email address: tweedie@biostat.umn.edu

Abstract

We consider Markov chains in the context of iterated random functions and show the existence and uniqueness of an invariant distribution under a local contraction condition combined with a drift condition, extending results of Diaconis and Freedman. From these we deduce various other topological stability properties of the chains. Our conditions are typically satisfied by, for example, queueing and storage models where the global Lipschitz condition used by Diaconis and Freedman normally fails.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2001 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable