𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Applications of Paz's inequality to perturbation bounds for Markov chains

✍ Scribed by Stephen J. Kirkland; Michael Neumann; Bryan L. Shader


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
467 KB
Volume
268
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

✦ Synopsis


In several papers Meyer, singly and with coauthors, established the usefulness of the group generalized inverse in the study and computations of various aspects of Markov chains. Here we are interested in those results which concern bounds on the condition number of the chain and on the error in the computation of the stationary distribution vector. We show that a lemma due to Paz can be used to improve, sometimes by a factor of 2, some of the constants in the bounds obtained in the aforementioned papers.


πŸ“œ SIMILAR VOLUMES


Moment and probability inequalities for
✍ S.J.M. ClΓ©menΓ§on πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 131 KB

We obtain Rosenthal-type inequalities and an estimate for large-deviation probabilities in the case of bounded additive functionals of a Markov chain under regularity assumptions via the Nummelin splitting technique.

A perturbed hard sphere chain equation o
✍ Maurizio Fermeglia; Alberto Bertucco; Sonia Bruni πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 175 KB

The evaluation of thermodynamic properties of pure hydrofluorocarbons and hydrocarbons, and their binary mixtures is considered. A modification of the perturbed-hardsphere-chain equation of state is applied to these compounds and tested on a large database of refrigerants, hydrocarbons and their mix