Structure and eigenvalues of heat-bath Markov chains
From MaRDI portal
Publication:2451698
DOI10.1016/j.laa.2014.04.018zbMath1291.15082arXiv1301.4055WikidataQ56323790 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; eigenvalues; stochastic matrices; positive semidefinite; heat-bath; contingency tables
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
15A18: Eigenvalues, singular values, and eigenvectors
62H17: Contingency tables
15B51: Stochastic matrices
Related Items
Unnamed Item, The hit-and-run version of top-to-random, On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model, Sparse analytic hierarchy process: an experimental analysis, Heat-bath random walks with Markov bases, Mixing of the Glauber dynamics for the ferromagnetic Potts model
Cites Work
- Unnamed Item
- Unnamed Item
- 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