Hitting time of large subsets of the hypercube

DOI10.1002/rsa.20217zbMath1147.60029arXivmath/0611242OpenAlexW2952404517MaRDI 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

hypercuberandom walkhitting timeaging

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50)

Related Items (5)

Dynamic Phase Diagram of the 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 ⋮ Convergence of clock processes and aging in Metropolis dynamics of a truncated 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

This page was built for publication: Hitting time of large subsets of the hypercube