Hitting time of large subsets of the hypercube

DOI10.1002/rsa.20217zbMath1147.60029arXivmath/0611242MaRDI QIDQ3522838

Véronique Gayrard, Jiří Černý

Publication date: 4 September 2008

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0611242

zbMATH Keywords

hypercube; random walk; hitting time; aging

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

Related Items

Convergence of clock processes and aging in Metropolis dynamics of a truncated REM, Aging of the Metropolis dynamics on the random energy model, Asymptotic behavior and aging of a low temperature cascading 2-GREM dynamics at extreme time scales, Universality and extremal aging for dynamics of spin glasses on subexponential time scales, Dynamic Phase Diagram of the REM

Cites Work

• Unnamed Item
• Covering problems for Markov chains
• Elementary potential theory on the hypercube.
• Some sample path properties of a random walk on the cube
• Glauber dynamics of the random energy model. I: Metastable motion on the extreme states
• Glauber dynamics of the random energy model. II: Aging below the critical temperature.
• Metastability and low lying spectra in reversible Markov chains
• Dynamical ultrametricity in the critical trap model
• The arcsine law as a universal aging scheme for trap models