Exact solution for a class of random walk on the hypercube

DOI10.1007/s10955-011-0194-yzbMath1219.82097OpenAlexW2057330871MaRDI QIDQ548123

Benedetto Scoppola

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

zbMATH Keywords

cutofffinite Markov chainrandom walk on the hypercube

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Related Items (5)

Gray codes generation algorithm and theoretical evaluation of random walks in \(N\)-cubes ⋮ A spectral decomposition for a simple mutation model ⋮ Sampling from a Gibbs measure with pair interaction by means of PCA ⋮ Equilibrium and non-equilibrium Ising models by means of PCA ⋮ A class of random walks on the hypercube

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.

This page was built for publication: Exact solution for a class of random walk on the hypercube