๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Expected Times for Reaching a Level for Range Type Functionals of a Markov Chain

โœ Scribed by Filonov, Yu. P.

Book ID
118220526
Publisher
Society for Industrial and Applied Mathematics
Year
1984
Tongue
English
Weight
549 KB
Volume
28
Category
Article
ISSN
0040-585X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Fastest expected time to mixing for a Ma
Fastest expected time to mixing for a Markov chain on a directed graph
โœ Steve Kirkland ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 215 KB

For an irreducible stochastic matrix T, the Kemeny constant K(T) measures the expected time to mixing of the Markov chain corresponding to T. Given a strongly connected directed graph D, we consider the set ฮฃ D of stochastic matrices whose directed graph is subordinate to D, and compute the minimum

A representation formula for the large d
A representation formula for the large deviation rate function for the empirical law of a continuous time Markov chain
โœ Paolo Baldi; Mauro Piccioni ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 418 KB

We prove a representation formula for the rate function of the Large Deviation Principle for the empirical distribution of an irreducible continuous time Markov process on a finite state space. We use this representation to characterize asymptotically efficient intensities for the Monte Carlo evalua