Competitive erosion is conformally invariant
1 hour 3 mins,
259.76 MB,
WebM
640x360,
29.97 fps,
44100 Hz,
562.94 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
Peres, Y (Microsoft Research)
Tuesday 16 June 2015, 09:00-10:00 |
|---|
| Created: | 2015-06-29 15:24 |
|---|---|
| Collection: | Random Geometry |
| Publisher: | Isaac Newton Institute |
| Copyright: | Peres, Y |
| Language: | eng (English) |
| Distribution: |
World
(downloadable)
|
| Explicit content: | No |
| Aspect Ratio: | 16:9 |
| Screencast: | No |
| Bumper: | UCS Default |
| Trailer: | UCS Default |
| Abstract: | Co-author: Shirshendu Ganguly (University of Washington)
We study a graph-theoretic model of interface dynamics called {\bf competitive erosion}. Each vertex of the graph is occupied by a particle, which can be either red or blue. New red and blue particles are emitted alternately from their respective sources and perform random walk. On encountering a particle of the opposite color they remove it and occupy its position. This is a finite competitive version of the celebrated Internal DLA growth model first analyzed by Lawler, Bramson and Griffeath in 1992. We establish conformal invariance of competitive erosion on discretizations of smooth, simply connected planar domains. This is done by showing that at stationarity, with high probability the blue and the red regions are separated by an orthogonal circular arc on the disc and more generally by a hyperbolic geodesic. (Joint work with Shirshendu Ganguly, available at http://arxiv.org/abs/1503.06989 ). |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 640x360 | 1.93 Mbits/sec | 915.87 MB | View | Download | |
| WebM * | 640x360 | 562.94 kbits/sec | 259.76 MB | View | Download | |
| iPod Video | 480x270 | 522.82 kbits/sec | 241.25 MB | View | Download | |
| MP3 | 44100 Hz | 250.77 kbits/sec | 115.71 MB | Listen | Download | |
| Auto | (Allows browser to choose a format it supports) | |||||