Blockwise perturbation theory for block p-cyclic stochastic matrices

Summary. Let P be a block p-cyclic stochastic matrix with stationary distribution , which is partitioned conformally in the form . This paper establishes the relative error bound for when each block of P gets a small relative perturbation. Received May 10, 1997 / Revised version October 21, 1997 / Published online November 17, 1999