Skip to Main content Skip to Navigation
Reports

Weak Lumpability of Finite Markov Chains and Positive Invariance of Cones

James Ledoux 1
1 MODEL - Modeling Random Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : We consider weak lumpability of general finite homogeneous Markov chains evolving in discrete time, that 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 decomposable polyhedral cone which 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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073889
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:59:57 PM
Last modification on : Thursday, February 11, 2021 - 2:48:05 PM
Long-term archiving on: : Monday, April 5, 2010 - 12:01:03 AM

Identifiers

  • HAL Id : inria-00073889, version 1

Citation

James Ledoux. Weak Lumpability of Finite Markov Chains and Positive Invariance of Cones. [Research Report] RR-2801, INRIA. 1996. ⟨inria-00073889⟩

Share

Metrics

Record views

176

Files downloads

187