Hostname: page-component-76fb5796d-25wd4 Total loading time: 0 Render date: 2024-04-28T14:37:45.031Z Has data issue: false hasContentIssue false
  • English
  • Français

A geometric invariant in weak lumpability of finite Markov chains

Part of: Markov processes

Published online by Cambridge University Press:  14 July 2016

James Ledoux
James Ledoux*
Affiliation:
INSA
*
∗Postal address: INSA, 20 Avenue des Buttes de Cöesmes 35043 Rennes Cedex, France.
Get access Rights & Permissions [Opens in a new window]

Abstract

We consider weak lumpability of finite homogeneous Markov chains, which is when a lumped Markov chain with respect to a partition of the initial state space is also a homogeneous Markov chain. We show that weak lumpability is equivalent to the existence of a direct sum of polyhedral cones that is positively invariant by the transition probability matrix of the original chain. It allows us, in a unified way, to derive new results on lumpability of reducible Markov chains and to obtain spectral properties associated with lumpability.

Keywords

STATES AGGREGATIONPOSITIVE INVARIANCE OF CONES

MSC classification

Primary: 60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
Type
Research Papers
Information
Journal of Applied Probability , Volume 34 , Issue 4 , December 1997 , pp. 847 - 858
Copyright
Copyright © Applied Probability Trust 1997 

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] Abdel-Moneim, A. M. and Leysieffer, F. W. (1982) Weak lumpability in finite Markov chains. J. Appl. Prob. 19, 685–691.Google Scholar
[2] Abdel-Moneim, A. M. and Leysieffer, F. W. (1984) Lumpability for non-irreducible finite Markov chains. J. Appl. Prob. 21, 567–574.CrossRefGoogle Scholar
[3] Berman, A. and Plemmons, R. J. (1979) Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York.Google Scholar
[4] Buchholz, P. (1994) Exact and ordinary lumpability in finite Markov chains. J. Appl. Prob. 31, 59–75.CrossRefGoogle Scholar
[5] Kemeny, J. G. and Snell, J. L. (1976) Finite Markov Chains. Springer, Berlin.Google Scholar
[6] Ledoux, J. (1993) A necessary condition for weak lumpability. Operat. Res. Lett. 13, 165–168.CrossRefGoogle Scholar
[7] Ledoux, J. (1996) Weak lumpability of finite Markov chains and positive invariance of cones. Technical report 2801. INRIA.Google Scholar
[8] Ledoux, J., Rubino, G. and Sericola, B. (1994) Exact aggregation of absorbing Markov processes using quasi-stationary distribution. J. Appl. Prob. 31, 626–634.CrossRefGoogle Scholar
[9] Peng, N. (1995) On weak lumpability of a finite Markov chain. Statist. Prob. Lett. 27, 313–318.CrossRefGoogle Scholar
[10] Rubino, G. and Sericola, B. (1991) A finite characterization of weak lumpable Markov processes. Part I: the discrete time case. Stoch. Proc. Appl. 38, 195–204.Google Scholar
[11] Schweitzer, P. J. (1984) Aggregation methods for large Markov chains. In Mathematical Computer Performance and Reliability , ed. Iazeolla, G., Courtois, P. J. and Hordijk, A. Elsevier, Amsterdam.Google Scholar