Exact solution for a class of random walk on the hypercube

DOI10.1007/S10955-011-0194-YMaRDI QIDQ548123zbMATHOpenAlexFDO

Authors 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)

Recommendations

• A class of random walks on the hypercube
• A discrete random walk on the hypercube
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• A non-local random walk on the hypercube
• Double asymptotic for random walks on hypercubes
• Random walks on hyperspheres of arbitrary dimensions
• On a class of random walks in simplexes
• Clifford-algebraic random walks on the hypercube
• The rapid mixing of random walks defined by an \(n\)-cube

Cites work

• Abrupt convergence and escape behavior for birth and death chains
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Critical Ising on the square lattice mixes in polynomial time
• Cutoff for the Ising model on the lattice
• Decay rates and cutoff for convergence and hitting times of Markov chains with countably infinite state space
• Entropy-driven cutoff phenomena
• Generating a random permutation with random transpositions
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Random random walks on \(\mathbb{Z}_2^d\)
• Shuffling Cards and Stopping Times
• The cutoff phenomenon in finite Markov chains.
• Total variation cutoff in birth-and-death chains
• Trailing the dovetail shuffle to its lair

Cited in

(10)

• Gray codes generation algorithm and theoretical evaluation of random walks in \(N\)-cubes
• A discrete random walk on the hypercube
• Clifford-algebraic random walks on the hypercube
• A non-local random walk on the hypercube
• Equilibrium and non-equilibrium Ising models by means of PCA
• Sampling from a Gibbs measure with pair interaction by means of PCA
• A spectral decomposition for a simple mutation model
• A class of random walks on the hypercube
• Markov chains on hypercubes: Spectral representations and several majorization relations
• Cutoff for a stratified random walk on the hypercube

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q548123)