Skip to main content Skip to main navigation

Publikation

Bounding the equilibrium distribution of Markov population models

Tuǧrul Dayar; Holger Hermanns; David Spieler; Verena Wolf
In: Numerical Linear Algebra with Applications, Vol. 18, No. 6, Pages 931-946, John Wiley & Sons, Ltd, England, 10/2011.

Zusammenfassung

SUMMARY We propose a bounding technique for the equilibrium probability distribution of continuous‐time Markov chains with population structure and infinite state space. We use Lyapunov functions to determine a finite set of states that contains most of the equilibrium probability mass. Then we apply a refinement scheme based on stochastic complementation to derive lower and upper bounds on the equilibrium probability for each state within that set. To show the usefulness of our approach, we present experimental results for several examples from biology. Copyright © 2011 John Wiley & Sons, Ltd.