A Structured Condition Number for Kemeny's Constant
From MaRDI portal
Publication:5210986
DOI10.1137/19M1240964zbMath1428.60107OpenAlexW2995137628WikidataQ126590005 ScholiaQ126590005MaRDI QIDQ5210986
Jane Breen, Stephen J. Kirkland
Publication date: 17 January 2020
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m1240964
Computational methods in Markov chains (60J22) Theory of matrix inversion and generalized inverses (15A09) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Stochastic matrices (15B51)
Related Items (2)
Structured condition number for a certain class of functions of non-commuting matrices ⋮ Kemeny's constant for countable Markov chains
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fastest expected time to mixing for a Markov chain on a directed graph
- The Kemeny constant for finite homogeneous ergodic Markov chains
- Variances of first passage times in a Markov chain with applications to mixing times
- On optimal condition numbers for Markov chains
- Non-negative matrices and Markov chains. 2nd ed
- Generalized inverses and their application to applied probability problems
- Markov chain sensitivity measured by mean first passage times
- Comparison of deterministic and stochastic SIS and SIR models in discrete time
- Generalized inverses of Markovian kernels in terms of properties of the Markov chain
- Mixing times with applications to perturbed Markov chains
- On a Question Concerning Condition Numbers for Markov Chains
- Random walk centrality and a partition of Kemeny’s constant
- A Google-like model of road network dynamics and its application to regulation and control
- Perturbation of the stationary distribution measured by ergodicity coefficients
- The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities
- The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
- Structured Backward Error and Condition of Generalized Eigenvalue Problems
- Sensitivity of the Stationary Distribution of a Markov Chain
- Kemeny's Constant and the Random Surfer
- Why is Kemeny’s constant a constant?
- A combinatorial approach to the conditioning of a single entry in the stationary distribution for a Markov chain
- Conditioning properties of the stationary distribution for a Markov chain
- The Group Inverse Associated with an Irreducible Periodic Nonnegative Matrix
- Group generalized inverses of M-matrices associated with periodic and nonperiodic jacobi matrices
- Perturbation bounds for the stationary probabilities of a finite Markov chain
- Generalized Inverses of Linear Transformations
- Perturbation theory and finite Markov chains
- Comparison of perturbation bounds for the stationary distribution of a Markov chain
This page was built for publication: A Structured Condition Number for Kemeny's Constant
