Hitting time of large subsets of the hypercube
Work
Year: 2008
Type: article
Abstract: We study the simple random walk on the n ‐dimensional hypercube, in particular its hitting times of large (possibly random) sets. We give simple conditions on these sets ensuring that the properly re... more
Source: Random Structures and Algorithms
Authors Jǐŕı Černý, Véronique Gayrard
Institution École Polytechnique Fédérale de Lausanne
Cites: 16
Cited by: 6
Related to: 10
FWCI: 0.43
Citation percentile (by year/subfield): 55.63
Subfield: Condensed Matter Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Sustainable Development Goal Affordable and clean energy
Open Access status: green