Hostname: page-component-7479d7b7d-c9gpj Total loading time: 0 Render date: 2024-07-08T16:35:38.504Z 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: [email protected]
Nihal Pekergin
Affiliation:
PRiSM, Université de Versailles–St Quentin, Versailles, France, E-mail: [email protected]

Abstract

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.

Type
Research Article
Copyright
© 2002 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)