The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
From MaRDI portal
Publication:4072596
DOI10.1137/1017044zbMath0313.60044OpenAlexW2028192443MaRDI QIDQ4072596
Publication date: 1975
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1017044
Theory of matrix inversion and generalized inverses (15A09) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Asymptotic Behavior of First Passage Probabilities in the Perturbed Non-homogeneous Semi-Markov Systems, Sensitive Growth Analysis of Multiplicative Systems I: The Dynamic Approach, The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities, The group inverse of finite homogeneous QBD processes, Exact and approximate mean first passage times on trees and other necklace structures: a local equilibrium approach, Perturbed Markov Processes, General Solution of the Poisson Equation for Quasi-Birth-and-Death Processes, 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, A divide and conquer approach to computing the mean first passage matrix for Markov chains via Perron complement reductions, Explicit formulae for the generalized drazin inverse of block matrices over a Banach algebra, Hitting time expressions for quantum channels: beyond the irreducible case and applications to unitary walks, SIMPLE PROCEDURES FOR FINDING MEAN FIRST PASSAGE TIMES IN MARKOV CHAINS, Perturbation analysis for dynamic poverty indexes, Matrix-Analytic Methods for Solving Poisson’s Equation with Applications to Markov Chains of GI/G/1-Type, Properties and characterizations of dual sharp orders, Hitting times for random walks on tricyclic graphs, The \((b, c)\)-core inverse and its dual in semigroups with involution, Perturbation analysis of Markov modulated fluid models, On the Drazin inverse of anti-triangular block matrices, Perturbation bounds for the group inverse and its oblique projection, Group generalized inverses of M-matrices associated with periodic and nonperiodic jacobi matrices, Unnamed Item, Analysis of Markov Influence Graphs, Recurrent Neural Network Approach Based on the Integral Representation of the Drazin Inverse, An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Analysis, Further results on the reverse order law for the group inverse in rings, Group inverses for a class of \(2{\times}2\) block matrices over rings, The sharpness of a lower bound on the algebraic connectivity for maximal graphs, Perturbation analysis of continuous‐time absorbing Markov chains, The variance constant for continuous-time level dependent quasi-birth-and-death processes, On Perturbation Bounds for the Joint Stationary Distribution of Multivariate Markov Chain Models, A Google-like model of road network dynamics and its application to regulation and control, A note on the group inverses of block matrices over rings, Generalized inverses and the total stopping times of collatz sequences, On the perturbation of the group generalized inverse for a class of bounded operators in Banach spaces, The Role of Kemeny's Constant in Properties of Markov Chains, On single and double Soules matrices, Comparison of perturbation bounds for the stationary distribution of a Markov chain, Mixing times with applications to perturbed Markov chains, Expressions for the drazin inverse of a 2×2 Block Matrix, Group inverse and group involutory Matrices∗, An improvement on the perturbation of the group inverse and oblique projection, On graphs with equal algebraic and vertex connectivity, Properties of stochastic syntax-directed translation schemata, About limit matrices of finite-state Markov chains, A big-data model for multi-modal public transportation with application to macroscopic control and optimisation, On the ergodicity of a class of level-dependent quasi-birth-and-death processes, RNA folding pathways and kinetics using 2D energy landscapes, Bounds on the subdominant eigenvalue involving group inverse with applications to graphs, A Structured Condition Number for Kemeny's Constant, Theory and applications of matrix perturbations, with respect to Hankel matrices and power formulae, Nonlinear maps preserving Drazin invertible operators of bounded index, M-matrix characterization II: GeneralM-matrices, Generalized inverses of matrices: a perspective of the work of Penrose, Unnamed Item, Updating finite markov chains by using techniques of group matrix inversion, Unnamed Item, 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, Nonlinear preservers of group invertible operators, Extremal first passage times for trees, Sharp Entrywise Perturbation Bounds for Markov Chains, Nonparametric Estimation of the Stationary Distribution of a Discrete-Time Semi-Markov Process, The DMP inverse for rectangular matrices, Probabilistic approach to Perron root, the group inverse, and applications, Perturbation results for nearly uncoupled Markov chains with applications to iterative methods, Models of latent consensus, Stationary distributions of perturbed Markov chains, A master of the row space and the column space: The mathematical work of Sujit Kumar Mitra, A note on formulae for the generalized Drazin inverse of anti-triangular block operator matrices in Banach spaces, Group inverses of \(M\)-matrices associated with nonnegative matrices having few eigenvalues, On a two-level multigrid solution method for finite Markov chains, A parallel solver for large-scale Markov chains, Modelling adherence behaviour for the treatment of obstructive sleep apnoea, \(M\)-matrix generalized inverses of \(M\)-matrices, A parametric uncertainty analysis method for queues with vacations, The computation of key properties of Markov chains via perturbations, Computation of current cumulants for small nonequilibrium systems, Nonnegative alternating circulants leading to \(M\)-matrix group inverses, The projection method for reaching consensus and the regularized power limit of a stochastic matrix, Sensitivity to perturbation of the stationary distribution: Some refinements, The computation of Drazin inverse and its application in Markov chains, Stochastic coagulation-fragmentation processes with a finite number of particles and applications, Characterizations of generalized inverses associated with Markovian kernels, The Kronecker product and stochastic automata networks, Applications of Paz's inequality to perturbation bounds for Markov chains, Acute perturbation of the group inverse, Hitting time quasi-metric and its forest representation, A generalized inverse for graphs with absorption, Transition matrices for well-conditioned Markov chains, Three-step alternating iterations for index 1 and non-singular matrices, Additive preservers of Drazin invertible operators with bounded index, The numerical solution of stochastic automata networks, The time-dependent expected reward and deviation matrix of a finite QBD process, On resistance distance of Markov chain and its sum rules, The Kemeny constant for finite homogeneous ergodic Markov chains, Asymptotic behaviour of the survival probabilities in an inhomogeneous semi-Markov model for the migration process in credit risk, Sensitivity analysis of discrete Markov chains via matrix calculus, Some classes of nonsingular matrices and applications, The Drazin inverse of the linear combinations of two idempotents in the Banach algebra, An iterative algorithm for computing mean first passage times of Markov chains, On the inverse mean first passage matrix problem and the inverse \(M\)-matrix problem, Generalized inverses and a block-rank equation., Group inverses of matrices over right Ore domains, Parametric forms for generalized inverses of Markovian kernels and their applications, Generalization of a fundamental matrix, LU decomposition of M-matrices by elimination without pivoting, Representations for the group inverse of anti-triangular block operator matrices, LU decompositions of generalized diagonally dominant matrices, Markov chain small-world model with asymmetry: a unified and multivariate perspective, Markov fundamental tensor and its applications to network analysis, Generalized inverses and their application to applied probability problems, Inequalities for functions of transition matrices, Average case analysis of the Markov chain small-world model, Generalized inverses of Markovian kernels in terms of properties of the Markov chain, 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, Acute perturbation of Drazin inverse and oblique projectors, 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, The \(M\)-matrix inverse problem for singular and symmetric Jacobi matrices, Further results on the perturbation estimations for the Drazin inverse, Singular irreducible \(M\)-matrices revisited, RNA folding kinetics using Monte Carlo and Gillespie algorithms, Ranking nodes in general networks: a Markov multi-chain approach, The computation of the mean first passage times for Markov chains, On optimal condition numbers for Markov chains, Group inverses for some \(2 \times 2\) block matrices over rings, Deviation matrix and asymptotic variance for \(\mathrm{GI}/\mathrm{M}/1\)-type Markov chains, Reverse order law for the group inverses, Structured perturbations of group inverse and singular linear system with index one, New perturbation bounds for denumerable Markov chains, From differential to difference importance measures for Markov reliability models, Some stochastic properties of ``semi-magic and ``magic Markov chains, Random walks and flights over connected graphs and complex networks, On continuity of the Moore-Penrose and Drazin generalized inverses, M-matrices leading to semiconvergent splittings, A generalization of strongly preserver problems of Drazin invertibility, On fast computation of directed graph Laplacian pseudo-inverse, 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, Coupling and mixing times in a Markov chain, The Drazin inverse of updating of a square matrix with application to perturbation formula, The case of equality in the Dobrushin-Deutsch-Zenger bound, On the perturbation of the group inverse and oblique projection, Mixing time estimation in reversible Markov chains from a single sample path, The Drazin inverse of anti-triangular block matrices, Markov chain sensitivity measured by mean first passage times, Regular Markov chains for which the transition matrix has large exponent, Disease invasion on community networks with environmental pathogen movement, 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, Perturbation bound of the Drazin inverse, The Drazin inverse of a modified matrix, Forest matrices around the Laplacian matrix, Mean hitting times of quantum Markov chains in terms of generalized inverses, On the first and second order derivatives of the Perron vector, Sensitivity of the stationary distribution vector for an ergodic Markov chain, 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, Accurate calculations of stationary distributions and mean first passage times in Markov renewal processes and Markov chains
