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)

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

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

Cited in

(8)

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

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)