Title: TRUNCATION APPROXIMATIONS OF INVARIANT MEASURES
Abstract:Let P be the transition matrix of a positive recurrent Markov chain on the integers, with invariant distribution 7r. If (n) P denotes the n x n 'northwest truncation' of P, it is known that approximat...Let P be the transition matrix of a positive recurrent Markov chain on the integers, with invariant distribution 7r. If (n) P denotes the n x n 'northwest truncation' of P, it is known that approximations to r(j)/rr(0) can be constructed from (n) P, but these are known to converge to the probability distribution itself in special cases only. We show that such convergence always occurs for three further general classes of chains, geometrically ergodic chains, stochastically monotone chains, and those dominated by stochastically monotone chains. We show that all 'finite' perturbations of stochastically monotone chains can be considered to be dominated by such chains, and thus the results hold for a much wider class than is first apparent. In the cases of uniformly ergodic chains, and chains dominated by irreducible stochastically monotone chains, we find practical bounds on the accuracy of the approximations.Read More
Publication Year: 1998
Publication Date: 1998-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot