Hostname: page-component-7b7567c8c-8tzhz Total loading time: 0 Render date: 2026-11-19T17:18:56.514Z Has data issue: false hasContentIssue false

CLOSED-FORM STOCHASTIC BOUNDS ON THE STATIONARY DISTRIBUTION OF MARKOV CHAINS

Published online by Cambridge University Press:  10 October 2002

Mouad Ben Mamoun
Affiliation:
PRiSM, Université de Versailles–St Quentin, Versailles, France, E-mail: mobe@prism.uvsq.fr
Nihal Pekergin
Affiliation:
PRiSM, Université de Versailles–St Quentin, Versailles, France, E-mail: nih@prism.uvsq.fr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We propose a particular class of transition probability matrices for discrete-time Markov chains with a closed form to compute the stationary distribution. The stochastic monotonicity properties of this class are established. We give algorithms to construct monotone, bounding matrices belonging to the proposed class for the variability orders. The accuracy of bounds with respect to the underlying matrix structure is discussed through an example.

Information

Type
Research Article
Copyright
© 2002 Cambridge University Press