Perturbations of countable Markov chains and processes

  • R. L. Tweedie


IfP is a transition matrix of a Markov chain, and\(\tilde P\) is derived by perturbing the elements ofP, then we find conditions such that\(\tilde P\) is also positive recurrent whenP is, and relate the invariant probability measures for the two. Similar results are found for recurrence of chains, and the methods then yield analogues for continuous time processes also.


Markov Chain Invariant Measure Transition Matrix Invariant Probability Measure Finite Markov Chain 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Chung, K. L. (1967).Markov Chains with Stationary Transition Probabilities, (2nd Ed.), Springer-Verlag, Berlin.zbMATHGoogle Scholar
  2. [2]
    Çinlar, E. (1975).Introduction to Stochastic Processes, Prentice-Hall, New Jersey.zbMATHGoogle Scholar
  3. [3]
    Jensen, A. and Kendall, D. G. (1971). Denumerable Markov processes with bounded generators: a routine for calculatingpij(∞),J. Appl. Prob.,8, 423–427.CrossRefGoogle Scholar
  4. [4]
    Schweitzer, P. J. (1968). Perturbation theory and finite Markov chains,J. Appl. Prob.,5, 401–413.MathSciNetCrossRefGoogle Scholar
  5. [5]
    Seneta, E. (1967). Finite approximations to non-negative matrices,Proc. Camb. Phil. Soc.,63, 983–992.MathSciNetCrossRefGoogle Scholar
  6. [6]
    Seneta, E. (1968). Finite approximations to non-negative matrices II: refinements and applications,Proc. Camb. Phil. Soc.,64, 465–470.MathSciNetCrossRefGoogle Scholar
  7. [7]
    Takahashi, Y. (1973). On the effects of small deviations in the transition matrix of a finite Markov chain,J. Operat. Res. Soc. Japan,16, 104–129.MathSciNetzbMATHGoogle Scholar
  8. [8]
    Tweedie, R. L. (1973). The calculation of limit probabilities for denumerable Markov processes from infinitesimal properties,J. Appl. Prob.,10, 84–99.MathSciNetCrossRefGoogle Scholar
  9. [9]
    Tweedie, R. L. (1975). The robustness of positive recurrence and recurrence of Markov chains under perturbations of the transition probabilities.J. Appl. Prob.,12, 744–752.MathSciNetCrossRefGoogle Scholar
  10. [10]
    Tweedie, R. L. (1976). Criteria for classifying general Markov chains,Adv. Appl. Prob.,8, 737–771.MathSciNetCrossRefGoogle Scholar

Copyright information

© The Institute of Statistical Mathematics, Tokyo 1980

Authors and Affiliations

  • R. L. Tweedie

There are no affiliations available

Personalised recommendations