On eigenvalue bounds for the finite-state birth-death process intensity matrix

• Main Authors: Tan, R.R.P, Ikeda, K, Garces, Len Patrick Dominic M
• Format: text
• Published: Archīum Ateneo 2020
• Subjects: Discrete Mathematics and Combinatorics; Mathematics
• Online Access: https://archium.ateneo.edu/mathematics-faculty-pubs/134; https://archium.ateneo.edu/cgi/viewcontent.cgi?article=1133&context=mathematics-faculty-pubs
• Institution: Ateneo De Manila University

The paper sets forth a novel eigenvalue interlacing property across the finite-state birth-death process intensity matrix and two clearly identified submatrices as an extension of Cauchy’s interlace theorem for Hermitian matrix eigenvalues. A supplemental proof involving an examination of probabilities acquired from specific movements across states and a derivation of a form for the eigenpolynomial of the matrix through convolution and Laplace transform is then presented towards uncovering a similar characteristic for the general Markov chain transition rate matrix. Consequently, the proposition generates bounds for each eigenvalue of the original matrix, easing numerical computation. To conclude, the applicability of the property to some real square matrices upon transformation is explored.