Exact solution for a class of random walk on the hypercube
From MaRDI portal
Publication:548123
DOI10.1007/s10955-011-0194-yzbMath1219.82097MaRDI QIDQ548123
Publication date: 28 June 2011
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10955-011-0194-y
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
82B41: Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics
Related Items
Gray codes generation algorithm and theoretical evaluation of random walks in \(N\)-cubes, Sampling from a Gibbs measure with pair interaction by means of PCA, A class of random walks on the hypercube, Equilibrium and non-equilibrium Ising models by means of PCA, A spectral decomposition for a simple mutation model
Cites Work
- Unnamed Item
- Critical Ising on the square lattice mixes in polynomial time
- Entropy-driven cutoff phenomena
- Total variation cutoff in birth-and-death chains
- Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
- Trailing the dovetail shuffle to its lair
- Random random walks on \(\mathbb{Z}_2^d\)
- Cutoff for the Ising model on the lattice
- Abrupt convergence and escape behavior for birth and death chains
- Decay rates and cutoff for convergence and hitting times of Markov chains with countably infinite state space
- Asymptotic analysis of a random walk on a hypercube with many dimensions
- Shuffling Cards and Stopping Times
- Generating a random permutation with random transpositions
- The cutoff phenomenon in finite Markov chains.