Asymptotic behavior of the Cheeger constant of super-critical percolation in the square lattice

Subscribers:
345,000
Published on ● Video Link: https://www.youtube.com/watch?v=nDkksTfcSBQ



Duration: 39:37
210 views
0


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{Z}^d$ (the d-dimensional square lattice), and $\phi_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 $\phi_n$ is of the order $1/n$, Benjamini conjectured a limit to $n\phi_n$ exists. As a step towards this goal, Rosenthal and myself have recently shown that $Var(n\phi_n) C n^{2-d}$. This implies concentration of $n\phi_n$ around its mean for dimensions $d2$. Consider the super-critical bond percolation on $\mathbb{Z}^2$ (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{R}^2$ 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.




Other Videos By Microsoft Research


2016-08-04Faculty Summit 2016 - Machine Reading for Science and Society
2016-08-04Cyber Physical Systems over IoT: Inference and Control over Resource Challenged Wireless Networks
2016-08-04Faculty Summit 2016 - Computing with exotic technologies and platforms
2016-08-01Programming Devices and Services with P - Lecture 2
2016-08-01Practical Statically-checked Deterministic Parallelism
2016-08-01Real-time Air Quality Monitoring Network Using Low-Cost Devices
2016-08-01Experiments in Indoor Localization and Vehicle Classification
2016-08-01Achieving Household Energy Breakdown at Scale
2016-08-01Verifying Constant-Time Implementations
2016-07-28Quantum Computation for Quantum Chemistry: Status, Challenges, and Prospects - Session 3
2016-07-28Asymptotic behavior of the Cheeger constant of super-critical percolation in the square lattice
2016-07-28Recovering Washington’s Wolves & Preserving the Critical Link
2016-07-28The similarity distance on graphs and graphons
2016-07-28Neural Acceleration for General-Purpose Approximate Programs
2016-07-28Snow Hydrology at the Scale of Mountain Ranges
2016-07-28Vote Privacy, Revisited: New Definitions, Tools and Constructions
2016-07-28Dispelling an Old Myth about an Ancient Algorithm
2016-07-28Behavior Based Authentication using Gestures and Signatures
2016-07-28Approximating the Expansion Profile and Almost Optimal Local Graph Clustering
2016-07-28Stochastic Dual Coordinate Ascent and its Proximal Extension for Regularized Loss Minimization
2016-07-28A Practical Approach to Reduce the Power Consumption of LCD Displays



Tags:
microsoft research