Symmetry Analysis of Reversible Markov Chains

DOI10.1080/15427951.2005.10129100MaRDI QIDQ5700147zbMATH OpenOpenAlexFDO

Authors Persi Diaconis, Pablo A. Parrilo, Lin Xiao, Stephen Boyd

Publication date 27 October 2005

Published in Internet Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/15427951.2005.10129100

zbMATH Keywords

rate of convergencereversible Markov chainsymmetry analysisweighted graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Ordinary representations and characters (20C15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Spectral analysis of finite Markov chains with spherical symmetries
• Geometric ergodicity and the spectral gap of non-reversible Markov chains
• Examples of Markov chains on spaces with multiplicities
• Applications of geometric bounds to the convergence rate of Markov chains on \(\mathbb R^ {n}\).
• Spectral theory for weakly reversible Markov chains

Cited in

(23)

• Reproducing kernel orthogonal polynomials on the multinomial distribution
• Spectral analysis of finite Markov chains with spherical symmetries
• Communication constraints in the average consensus problem
• Optimizing the asymptotic convergence rate of the Diaconis-Holmes-Neal sampler
• Fast linear iterations for distributed averaging
• Radon transforms and lamplighter random walks
• Involutive random walks on total orders and the anti-diagonal eigenvalue property
• Invariant Semidefinite Programs
• Fastest mixing Markov chain problem for the union of two cliques
• Aspects of large random Markov kernels
• Composition Markov chains of multinomial type
• The lumpability property for a family of Markov chains on poset block structures
• An introduction to multivariate Krawtchouk polynomials and their applications
• Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices
• Comment on ``Random quantum circuits are approximate 2-designs by A.W. Harrow and R.A. Low (Commun. Math. Phys. 291, 257-302 (2009))
• Examples of Markov chains on spaces with multiplicities
• A rule of thumb for riffle shuffling
• Double coset Markov chains
• Harmonic analysis of finite lamplighter random walks
• Geometric bounds on the fastest mixing Markov chain
• Caged Markov process -- a continuous-time framework for modeling a constrained Markov process within a freely-evolving Markov process
• The Dirichlet Markov ensemble
• Inequalities for the spectra of symmetric doubly stochastic matrices

This page was built for publication: Symmetry Analysis of Reversible Markov Chains

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