Lumpability - Successively Lumpable Processes

Successively Lumpable Processes

In 2012, Katehakis and Smit discovered the Successively Lumpable processes for which the stationary probabilities can be obtained by successively computing the stationary probabilities of a propitiously constructed sequence of Markov chains. Each of the latter chains has a (typically much) smaller state space and this yields significant computational improvements. These results have many applications reliability and queueing models and problems.

Read more about this topic:  Lumpability

Famous quotes containing the words successively and/or processes:

    Thus inevitably does the universe wear our color, and every object fall successively into the subject itself. The subject exists, the subject enlarges; all things sooner or later fall into place. As I am, so I see; use what language we will, we can never say anything but what we are; Hermes, Cadmus, Columbus, Newton, Bonaparte, are the mind’s ministers.
    Ralph Waldo Emerson (1803–1882)

    All the followers of science are fully persuaded that the processes of investigation, if only pushed far enough, will give one certain solution to each question to which they can be applied.... This great law is embodied in the conception of truth and reality. The opinion which is fated to be ultimately agreed to by all who investigate is what we mean by the truth, and the object represented in this opinion is the real.
    Charles Sanders Peirce (1839–1914)