Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-23T17:55:38.426Z Has data issue: false hasContentIssue false
  • English
  • Français

Invariant Probabilities with Geometric Tail

Published online by Cambridge University Press:  27 July 2009

Jean B. Lasserre  and
Henk Tijms
Jean B. Lasserre
Affiliation:
LAAS-CNRS, 7 Avenue du Colonel Roche, 31077 Toulouse Cédex, France
Henk Tijms
Affiliation:
Department of Econometrics, Vrije Universiteit, 1081 HV Amsterdam, The Netherlands
Get access Rights & Permissions [Opens in a new window]

Abstract

We present necessary and suffi2ient Foster-type conditions for a countable state Markov chain to have an invariant probability with at least a geometric tail. These conditions are obtained by using a generalized Farkas Theorem in Linear Algebra. The purpose of this note is also to pose an interesting and important research problem that is still largely open.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 10 , Issue 2 , April 1996 , pp. 213 - 221
Copyright
Copyright © Cambridge University Press 1996

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.)

References

1.Borovkov, A.A. (1995). Large deviations for one-dimensional Markov chains, part I: Stationary distributions. Teorija Veroyatnoste i Ejo Primenenija (to appear).Google Scholar
2.Brézis, H. (1983). Analyse fonctionnelle. Théorie et applications. Paris: Masson.Google Scholar
3.Craven, B.D. & Koliha, J J. (1977). Generalizations of Farkas' Theorem. SIAM Journal of Mathematical Analysis 8: 983–997.CrossRefGoogle Scholar
4.Malyshev, V.A. & Menshikov, M.V. (1981). Ergodicity, continuity and analyticity of countable Markov chains. Transactions of the Moscow Mathematical Society 1: 1–48.Google Scholar
5.Spieksma, F.M. & Tweedie, R.L. (1994). Strengthening ergodicity to geometric ergodicity of Markov chains. Stochastic Models 10: 45–75.CrossRefGoogle Scholar
6.Takahashi, Y. (1981). Asymptotic exponentiality of the tail of the waiting time distribution in a Ph/Ph/c queue. Advances in Applied Probability 13: 619–630.CrossRefGoogle Scholar
7.Tijms, H.C. (1994). Stochastic models: An algorithmic approach. Chichester: John Wiley & Sons.Google Scholar