Exact solution for a class of random walk on the hypercube

DOI10.1007/S10955-011-0194-YzbMATH Open1219.82097OpenAlexW2057330871MaRDI QIDQ548123FDOQ548123

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

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

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)

Cites Work

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

Cited In (7)

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

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)