The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains

DOI10.1137/1017044zbMath0313.60044MaRDI QIDQ4072596

Carl D. jun. Meyer

Publication date: 1975

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1017044

Mathematics Subject Classification ID

15A09: Theory of matrix inversion and generalized inverses

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

The group inverse of finite homogeneous QBD processes, Bounds on the subdominant eigenvalue involving group inverse with applications to graphs, Generalized inverses of matrices: a perspective of the work of Penrose, Extremal first passage times for trees, Perturbed Markov Processes, A divide and conquer approach to computing the mean first passage matrix for Markov chains via Perron complement reductions, Group generalized inverses of M-matrices associated with periodic and nonperiodic jacobi matrices, Expressions for the drazin inverse of a 2×2 Block Matrix, Group inverse and group involutory Matrices^∗, Unnamed Item, Comparison of perturbation bounds for the stationary distribution of a Markov chain, An improvement on the perturbation of the group inverse and oblique projection, On graphs with equal algebraic and vertex connectivity, About limit matrices of finite-state Markov chains, The Kronecker product and stochastic automata networks, Structured perturbations of group inverse and singular linear system with index one, Nonnegativity of principal minors of generalized inverses of M-matrices, Derivatives of the Perron root at an essentially nonnegative matrix and the group inverse of an M-matrix, Rate of convergence, asymptotically attainable structures and sensitivity in non-homogeneous Markov systems with fuzzy states, The perturbation bounds for the solution of weighted Kronecker product linear systems using the \(W\)-weighted Drazin inverse, The computation of Drazin inverse and its application in Markov chains, Transition matrices for well-conditioned Markov chains, Parametric forms for generalized inverses of Markovian kernels and their applications, Continuity properties of the \(\{1\}\)-inverse and perturbation bounds for the Drazin inverse, Variances of first passage times in a Markov chain with applications to mixing times, On optimal condition numbers for Markov chains, Some stochastic properties of ``semi-magic and ``magic Markov chains, Coupling and mixing times in a Markov chain, The case of equality in the Dobrushin-Deutsch-Zenger bound, On the first and second order derivatives of the Perron vector, Sensitivity of the stationary distribution vector for an ergodic Markov chain, Stationary distributions of perturbed Markov chains, Sensitivity to perturbation of the stationary distribution: Some refinements, Characterizations of generalized inverses associated with Markovian kernels, Generalization of a fundamental matrix, LU decomposition of M-matrices by elimination without pivoting, LU decompositions of generalized diagonally dominant matrices, Generalized inverses and their application to applied probability problems, On continuity of the Moore-Penrose and Drazin generalized inverses, M-matrices leading to semiconvergent splittings, Convergent nonnegative matrices and iterative methods for consistent linear systems, Weak Drazin inverses, An alternative expression for the mean first passage matrix, Group inverses of certain nonnegative matrices, Generalized inverse-positivity and splittings of M-matrices, On the perturbation of the group inverse and oblique projection, Perturbation results for nearly uncoupled Markov chains with applications to iterative methods, A master of the row space and the column space: The mathematical work of Sujit Kumar Mitra, A parallel solver for large-scale Markov chains, \(M\)-matrix generalized inverses of \(M\)-matrices, Applications of Paz's inequality to perturbation bounds for Markov chains, The numerical solution of stochastic automata networks, Generalized inverses and a block-rank equation., A direct projection method for Markov chains, Improved bounds for a condition number for Markov chains, The first Laurent series coefficients for singularly perturbed stochastic matrices, The Drazin inverse of updating of a square matrix with application to perturbation formula, Markov chain sensitivity measured by mean first passage times, Regular Markov chains for which the transition matrix has large exponent, Perturbation bound of the Drazin inverse, The Drazin inverse of a modified matrix, Forest matrices around the Laplacian matrix, Group inverses of \(M\)-matrices associated with nonnegative matrices having few eigenvalues, On a two-level multigrid solution method for finite Markov chains, Nonnegative alternating circulants leading to \(M\)-matrix group inverses, New perturbation bounds for denumerable Markov chains, From differential to difference importance measures for Markov reliability models, Computation of current cumulants for small nonequilibrium systems, On the perturbation of the group generalized inverse for a class of bounded operators in Banach spaces, On single and double Soules matrices, Mixing times with applications to perturbed Markov chains, Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices, Stationary distributions and mean first passage times of perturbed Markov chains, The sharpness of a lower bound on the algebraic connectivity for maximal graphs, Generalized inverses and the total stopping times of collatz sequences, Asymptotic Behavior of First Passage Probabilities in the Perturbed Non-homogeneous Semi-Markov Systems, SIMPLE PROCEDURES FOR FINDING MEAN FIRST PASSAGE TIMES IN MARKOV CHAINS, Using the QR Factorization and Group Inversion to Compute, Differentiate, and Estimate the Sensitivity of Stationary Probabilities for Markov Chains, On the Smallest Positive Singular Value of a Singular M-Matrix with Applications to Ergodic Markov Chains, An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Analysis, Properties of stochastic syntax-directed translation schemata, M-matrix characterization II: GeneralM-matrices, Updating finite markov chains by using techniques of group matrix inversion, Sensitive Growth Analysis of Multiplicative Systems I: The Dynamic Approach, The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities, Theory and applications of matrix perturbations, with respect to Hankel matrices and power formulae