Abstract
The technique of lumping of Markov chains is one of the main tools for recovering from state explosion in the quantitative analysis of large probabilistic systems. Useful results regarding relational properties of general, ordinary and exact lumpability, in particular transitivity and strict confluence, are rather scattered or implicit in the literature. These are collected and reformulated here from a process-theoretic point of view. Additionally, counterexamples are provided that complete the picture.
Original language | English |
---|---|
Title of host publication | Proceedings 4th PROGRESS Symposium on Embedded Systems (Nieuwegein, The Netherlands, October 22, 2003) |
Place of Publication | Utrecht |
Publisher | STW Technology Foundation |
Pages | 220-225 |
ISBN (Print) | 90-73461-37-5 |
Publication status | Published - 2003 |