Asymptotic behavior of the Cheeger constant of super-critical percolation in the square lattice
Isoperimetry is a well-studied subject that have found many applications in geometric measure theory (e.g. concentration of measure, heat-kernal estimates, mixing time, etc.) Consider the super-critical bond percolation on mathbb Zd (the d-dimensional square lattice), and φn the Cheeger constant of the super-critical percolation cluster restricted to the finite box [-n,n]d. Following several papers that proved that the leading order asymptotics of φn is of the order 1/n, Benjamini conjectured a limit to nφn exists. As a step towards this goal, Rosenthal and myself have recently shown that Var(nφn) C n2-d. This implies concentration of nφn around its mean for dimensions d2. Consider the super-critical bond percolation on mathbb Z2 (the square lattice). We prove the Cheeger constant of the super-critical percolation cluster restricted to finite boxes scale a.s to a deterministic quantity. This quantity is given by the solution to the isoperimetric problem on mathbb R2 with respect to a specific norm. The unique set which gives the solution, is the normalized Wulff shape for the same norm.
Joint work with Marek Biskup, Oren Louidor and Ron Rosenthal.
Speaker Details
Eviatar Procaccia is a Ph.D student at the Weizmann institute of science, advised by Itai Benjamini and Noam Berger. See https://sites.google.com/site/ebprocaccia/ for more details.
- Series:
- Microsoft Research Talks
- Date:
- Speakers:
- Eviatar Procaccia
- Affiliation:
- Weizmann Institute of Science
-
-
Jeff Running
-
Series: Microsoft Research Talks
-
Decoding the Human Brain – A Neurosurgeon’s Experience
Speakers:- Pascal Zinn,
- Ivan Tashev
-
-
-
-
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
-