The smallest eigenvalue for reversible Markov chains

DOI10.1016/J.LAA.2003.12.007MaRDI QIDQ1826846zbMATH OpenOpenAlexFDO

Authors Xiao-Dong Zhang

Publication date 6 August 2004

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

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

zbMATH Keywords

EigenvalueGraphReversible Markov chain

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains
• Random reversible Markov matrices with tunable extremal eigenvalues
• Metastability and small eigenvalues in Markov chains
• Interlacing eigenvalues in time reversible Markov chains
• Estimations pour les chaînes de Markov réversibles
• Spectral theory for weakly reversible Markov chains
• The eigenvalues of the empirical transition matrix of a Markov chain
• The spectral gap and perturbation bounds for reversible continuous-time Markov chains
• scientific article; zbMATH DE number 3216746
• ON THE SPECTRAL GAP OF A TIME REVERSIBLE MARKOV CHAIN

Cites work

• A characterization of the smallest eigenvalue of a graph
• A Markov chain on the symmetric group and Jack symmetric functions
• Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
• Computing the stationary distribution for infinite Markov chains
• Eigenvalues and expanders
• Geometric Approaches to the Estimation of the Spectral Gap of Reversible Markov Chains
• Geometric bounds for eigenvalues of Markov chains
• Graph theory
• scientific article; zbMATH DE number 1789923 (Why is no real title available?)
• On the Convergence of Reversible Markov Chains
• On the rate of convergence of the Metropolis algorithm and Gibbs sampler by geometric bounds

Cited in

(9)

• Covariance structure behind breaking of ensemble equivalence in random graphs
• The normalized Laplacian spectrum of subdivisions of a graph
• Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains
• Universality of cutoff for graphs with an added random matching
• Interlacing eigenvalues in time reversible Markov chains
• On the Convergence of Reversible Markov Chains
• Random reversible Markov matrices with tunable extremal eigenvalues
• On the spectrum of the normalized Laplacian of iterated triangulations of graphs
• Constructing optimal transition matrix for Markov chain Monte Carlo

This page was built for publication: The smallest eigenvalue for reversible Markov chains

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