Competitive erosion is conformally invariant
We study a graph-theoretic model of interface dynamics called 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. We establish conformal invariance of competitive erosion on discretizations of smooth planar simply connected 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. The talk will be based on joint works with Lionel Levine, Yuval Peres and James Propp.
Speaker Details
Shirshendu Ganguly is a PhD student at University of Washington, advised by Ioana Dumitriu and Christopher Hoffman. His research interests include Markov chains, competing particle systems, geometric and spectral properties of random graphs etc. For details see http://www.math.washington.edu/~sganguly/
- Series:
- Microsoft Research Talks
- Date:
- Speakers:
- Shirshendu Ganguly
- Affiliation:
- University of Washington
-
-
Jeff Running
-
Series: Microsoft Research Talks
-
-
-
-
Galea: The Bridge Between Mixed Reality and Neurotechnology
Speakers:- Eva Esteban,
- Conor Russomanno
-
Current and Future Application of BCIs
Speakers:- Christoph Guger
-
Challenges in Evolving a Successful Database Product (SQL Server) to a Cloud Service (SQL Azure)
Speakers:- Hanuma Kodavalla,
- Phil Bernstein
-
Improving text prediction accuracy using neurophysiology
Speakers:- Sophia Mehdizadeh
-
-
DIABLo: a Deep Individual-Agnostic Binaural Localizer
Speakers:- Shoken Kaneko
-
-
Recent Efforts Towards Efficient And Scalable Neural Waveform Coding
Speakers:- Kai Zhen
-
-
Audio-based Toxic Language Detection
Speakers:- Midia Yousefi
-
-
From SqueezeNet to SqueezeBERT: Developing Efficient Deep Neural Networks
Speakers:- Sujeeth Bharadwaj
-
Hope Speech and Help Speech: Surfacing Positivity Amidst Hate
Speakers:- Monojit Choudhury
-
-
-
-
-
'F' to 'A' on the N.Y. Regents Science Exams: An Overview of the Aristo Project
Speakers:- Peter Clark
-
Checkpointing the Un-checkpointable: the Split-Process Approach for MPI and Formal Verification
Speakers:- Gene Cooperman
-
Learning Structured Models for Safe Robot Control
Speakers:- Ashish Kapoor
-
-