Structure and eigenvalues of heat-bath Markov chains
From MaRDI portal
Publication:2451698
DOI10.1016/j.laa.2014.04.018zbMath1291.15082arXiv1301.4055OpenAlexW1983481540WikidataQ56323790 ScholiaQ56323790MaRDI QIDQ2451698
Mario Ullrich, Catherine Greenhill, Martin Dyer
Publication date: 4 June 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1301.4055
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Eigenvalues, singular values, and eigenvectors (15A18) Contingency tables (62H17) Stochastic matrices (15B51)
Related Items
Mixing of the Glauber dynamics for the ferromagnetic Potts model, Heat-bath random walks with Markov bases, Unnamed Item, On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model, Sparse analytic hierarchy process: an experimental analysis, The hit-and-run version of top-to-random
Cites Work
- Critical Ising on the square lattice mixes in polynomial time
- Markov chain comparison
- Ergodic Markov chains with finite convergence time
- On the class of Markov chains with finite convergence time
- Markov chains with finite convergence time
- Comparison theorems for reversible Markov chains
- Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
- Polynomial-time counting and sampling of two-rowed contingency tables
- The Swendsen-Wang process does not always mix rapidly
- Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species
- Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
- Matrix Analysis
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
- Rapid mixing for lattice colourings with fewer colours
- Rapid mixing of Swendsen–Wang dynamics in two dimensions
- Unnamed Item
- Unnamed Item
