- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Random walks on dynamical percolation
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Random walks on dynamical percolation Peres, Yuval
Description
We study the behavior of random walk on dynamical percolation. In this model, the edges of a graph $G$ are either open or closed and refresh their status at rate $\mu$, while at the same time a random walker moves on $G$ at rate 1, but only along edges which are open. On the $d$-dimensional torus with side length $n$, when the bond parameter is subcritical, we determined (with A. Stauffer and J. Steif) the mixing times for both the full system and the random walker. The supercritical case is harder, but using evolving sets we were able (with J. Steif and P. Sousi) to analyze it for p sufficiently large. The critical and moderately supercritical cases remain open.
Item Metadata
Title |
Random walks on dynamical percolation
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2017-10-25T09:04
|
Description |
We study the behavior of random walk on dynamical percolation. In this model, the edges of a graph $G$ are either open or closed and refresh their status at rate $\mu$, while at the same time a random walker moves on $G$ at rate 1, but only along edges which are open. On the $d$-dimensional torus with side length $n$, when the bond parameter is subcritical, we determined (with A. Stauffer and J. Steif) the mixing times for both the full system and the random walker. The supercritical case is harder, but using evolving sets we were able (with J. Steif and P. Sousi) to analyze it for p sufficiently large. The critical and moderately supercritical cases remain open.
|
Extent |
46 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: Microsoft Research
|
Series | |
Date Available |
2018-04-24
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0365976
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Faculty
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International