Directed Distances in Bipolar-Oriented Triangulations - Exact Exponent and Scaling Limit
Institute for Pure & Applied Mathematics (IPAM) via YouTube
Earn Your CS Degree, Tuition-Free, 100% Online!
Google, IBM & Microsoft Certificates — All in One Plan
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore directed distances in bipolar-oriented triangulations through this 47-minute conference talk that examines longest and shortest directed paths in uniform infinite bipolar-oriented triangulations (UIBOT). Learn about the construction of the Busemann function that measures directed distance to infinity along natural interfaces, and discover how this function converges in scaling limits to stable Lévy processes - specifically 2/3-stable for longest paths and 4/3-stable for shortest paths. Examine up-to-constants bounds for directed distances in finite bipolar-oriented triangulations from Boltzmann distributions and size-n cells in UIBOT, revealing that longest directed path lengths scale as n^(3/4) and shortest as n^(3/8) in typical n-edge subsets. Understand how these results provide scaling dimensions for discretizations of hypothetical √(4/3)-directed Liouville quantum gravity metrics, with potential applications to other random planar map models and longest increasing subsequences in pattern-avoiding permutations.
Syllabus
Ewain Gwynne - Directed distances in bipolar-oriented triangulations: exact exponent & scaling limit
Taught by
Institute for Pure & Applied Mathematics (IPAM)