Some sample path properties of a random walk on the cube

DOI10.1007/BF01048275MaRDI QIDQ1119275zbMATH OpenFDO

Authors S. H. Smith

Publication date 1989

Published in Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01048275

zbMATH Keywords

covering problemsrandom allocationsrandom walk on the cubeunvisisted vertices

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Sums of independent random variables; random walks (60G50)

Recommendations

• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Mixing Rates for a Random Walk on the Cube
• Symmetric walks on paths and cycles
• Random walks on \(Z^n_2\)
• Stratified random walks on then-cube

Cites work

• Covering problems for Brownian motion on spheres
• Covering problems for Markov chains
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• On the time taken by random walks on finite groups to visit every state

Cited in

(8)

• Covering with blocks in the non-symmetric case
• Hitting time of large subsets of the hypercube
• Symmetric walks on paths and cycles
• Random walks which prefer unvisited edges: exploring high girth even degree expanders in linear time
• Random walk on a polygon
• A symmetric random walk on the vertices of a hexahedron
• Random walks on highly symmetric graphs
• Universality of the REM for dynamics of mean-field spin glasses

This page was built for publication: Some sample path properties of a random walk on the cube

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