Spectral expansion and matrix analytic methods are important solution mechanisms for matrix polynomial equations. These equations are encountered in the steady-state analysis of Markov chains with a semi-finite or finite two dimensional lattice of states, which describe a significant class of finite and infinite queues. We prove that the limited size of the… (More)