A geometric convergence formula for the level-increment-truncation approximation of M/G/1-type Markov chains

This paper considers an approximation usually used when implementing Ramaswami's recursion for the stationary distribution of M/G/1-type Markov chain. The is called level-increment-truncation because it truncates level increment at a given threshold. main contribution this to present geometric convergence formula level-wise difference between respective distributions original chain and its LI truncation under assumption that level-increment light-tailed.