Symmetry Analysis of Reversible Markov Chains
From MaRDI portal
Publication:5700147
DOI10.1080/15427951.2005.10129100zbMath1087.60057OpenAlexW4212845867MaRDI QIDQ5700147
Lin Xiao, Persi Diaconis, Pablo A. Parrilo, Stephen P. 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
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) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
The Dirichlet Markov ensemble, Spectral analysis of finite Markov chains with spherical symmetries, Inequalities for the spectra of symmetric doubly stochastic matrices, Radon transforms and lamplighter random walks, Involutive random walks on total orders and the anti-diagonal eigenvalue property, The lumpability property for a family of Markov chains on poset block structures, Harmonic analysis of finite lamplighter random walks, Geometric bounds on the fastest mixing Markov chain, Communication constraints in the average consensus problem, An introduction to multivariate Krawtchouk polynomials and their applications, Optimizing the asymptotic convergence rate of the Diaconis-Holmes-Neal sampler, Reproducing kernel orthogonal polynomials on the multinomial distribution, 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)), A rule of thumb for riffle shuffling, Fast linear iterations for distributed averaging, Invariant Semidefinite Programs, Composition Markov chains of multinomial type, Fastest mixing Markov chain problem for the union of two cliques, Aspects of large random Markov kernels, Double coset Markov chains
