pith. sign in

arxiv: 1506.01789 · v5 · pith:FCC5FDJ4new · submitted 2015-06-05 · 🧮 math.PR

Error bounds for augmented truncations of discrete-time block-monotone Markov chains under subgeometric drift conditions

classification 🧮 math.PR
keywords markovblock-monotonechainsconditionsdrifttruncationchaindiscrete-time
0
0 comments X
read the original abstract

This paper studies the last-column-block-augmented northwest-corner truncation (LC-block-augmented truncation, for short) of discrete-time block-monotone Markov chains under subgeometric drift conditions. The main result of this paper is to present an upper bound for the total variation distance between the stationary probability vectors of a block-monotone Markov chain and its LC-block-augmented truncation. The main result is extended to Markov chains that themselves may not be block monotone but are block-wise dominated by block-monotone Markov chains satisfying modified drift conditions. Finally, as an application of the obtained results, the GI/G/1-type Markov chain is considered.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.