Corner percolation and the square root of 17

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



Duration: 1:04:54
168 views
1


We consider a dependent bond percolation model on Z^2, introduced by Balint Toth, in which every edge is present with probability 1/2, and each vertex has exactly two incident edges, perpendicular to each other. We prove that all components are finite cycles almost surely, but the expected diameter of the cycle containing the origin is infinite. A more detailed analysis leads to the derivation of the following critical exponents: the tail probability \Pr(diameter of the cycle of the origin > n) \approx n^{-\gamma}, and the expectation \E(length of a cycle conditioned on having diameter n) \approx n^\delta. We show that \gamma=(5-\sqrt{17})/4=0.219... and \delta=(\sqrt{17}+1)/4=1.28... The relation \gamma+\delta=3/2 corresponds to the fact that the scaling limit of the natural height function in the model is the Additive Brownian Motion, whose level sets have Hausdorff dimension 3/2. The value of \delta comes from the solution of a singular sixth order ODE.




Other Videos By Microsoft Research


2016-09-08Theory Plus Practice in Computer Security: Radio Frequency Identification and Whitebox Fuzzing [1/4]
2016-09-08Why the Rich Get Richer, Cheaters Get Caught and Your Neighbor Usually Looks Like You [1/2]
2016-09-08Embedded Memory in Nanometer Regime
2016-09-08Incentivizing Outsourced Computation
2016-09-08Random Sorting Networks
2016-09-08SOLAR REVOLUTION: THE ECONOMIC TRANSFORMATION OF THE GLOBAL ENERGY INDUSTRY
2016-09-08Are You Ready to Succeed? Unconventional Strategies to Achieving Mastery in Business and Life [1/2]
2016-09-08Counting independent sets up to the tree threshold
2016-09-08Randomly coloring planar graphs with fewer colors than the maximum degree
2016-09-07Drop Dead Healthy: One Man's Humble Quest for Bodily Perfection
2016-09-07Corner percolation and the square root of 17
2016-09-07Information Interfaces: Blending Information Visualization and Human-Computer Interaction
2016-09-07Towards Agnostically Learning Halfspace [1/6]
2016-09-07Approximability of the Unique Coverage Problem
2016-09-07NeuroScholar: a Practical Solution Addressing Information Overload in Systems-Level Neuroscience
2016-09-07How to Use the Microsoft Translator Edge Extension
2016-09-07Final Jeopardy: Man vs Machine and the Quest to Know Everything
2016-09-07Willpower: Rediscovering the Greatest Human Strength
2016-09-07The Facebook Effect: Dominating the Way People Communicate
2016-09-07The 4 Dark Matter, Dark Energy and the Race to Discover the Rest of Reality
2016-09-07Warren Berger on Inside the World for Design Thinking and how it can Spark Creativity & Innovation



Tags:
microsoft research