The minimum coefficient of ergodicity for a Markov chain with a given directed graph

DOI10.1016/J.LAA.2013.06.036MaRDI QIDQ2451657zbMATH OpenOpenAlexFDO

Authors S. J. Kirkland

Publication date 4 June 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2013.06.036

zbMATH Keywords

balanced incomplete block designscoefficient of ergodicitydirected graphlinear programmingMarkov chainstochastic matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Statistical block designs (62K10) Linear programming (90C05)

Recommendations

• Some properties of ergodicity coefficients with applications in spectral graph theory
• Load balancing for Markov chains with a specified directed graph
• Coefficients of ergodicity for stochastically monotone Markov chains
• The maximal value for coefficients of ergodicity
• Digraph-based conditioning for Markov chains

Cites work

• A Google-like model of road network dynamics and its application to regulation and control
• Combinatorial matrix theory
• Ergodicity coefficients defined by vector norms
• Fastest expected time to mixing for a Markov chain on a directed graph
• scientific article; zbMATH DE number 1250163 (Why is no real title available?)
• scientific article; zbMATH DE number 2144322 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• Load balancing for Markov chains with a specified directed graph
• Non-negative matrices and Markov chains. 2nd ed
• Perturbation of the stationary distribution measured by ergodicity coefficients

Cited in

(2)

• Ergodic properties of nonhomogeneous Markov chains defined on ordered Banach spaces with a base
• Minimising the largest mean first passage time of a Markov chain: the influence of directed graphs

This page was built for publication: The minimum coefficient of ergodicity for a Markov chain with a given directed graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2451657)