Some sample path properties of a random walk on the cube

DOI10.1007/BF01048275zbMath0671.60071MaRDI QIDQ1119275

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)

Related Items (5)

Covering with blocks in the non-symmetric case ⋮ Hitting time of large subsets of the hypercube ⋮ Random walks on highly symmetric graphs ⋮ Universality of the REM for dynamics of mean-field spin glasses ⋮ Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time

Cites Work

• Unnamed Item
• Unnamed Item
• Covering problems for Markov chains
• Covering problems for Brownian motion on spheres
• On the time taken by random walks on finite groups to visit every state

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