part b mullin type bijections
play

Part B: Mullin type bijections B.I Mullin bijection and - PowerPoint PPT Presentation

Bijections for maps: Beautiful and Powerful Part B: Mullin type bijections B.I Mullin bijection and Sheffieldburger paradigm Mullins bijection Def. A tree-decorated map is a map with a marked spanning tree. Mullins bijection Def. A


  1. Sheffield’s freshburgers q c ( S ) − 1+ n ( S ) = q # marked fresh . � � ( M,S ) , n edges W walk on N 2 , n steps subgraph-decotated map + some marked fresh edges Critical FK-cluster model on maps ( q determines the central charge) Rk: q ր ⇐ ⇒ fresh steps ր ⇐ ⇒ correlation of coordinates ր . Brownian excursion Brownian excursion ⇐ ⇒ with correlated in a cone α ( q ) coordinates Theorem: [Sheffield 16] For q ∈ [0 , 4] the scaling limit of fresh-weighted walks is a Brownian motion in a cone of angle α ( q ) . Example: α (0) = π/ 2 for tree-decorated, α (1) = 2 π/ 3 for percolation, α (2) = 3 π/ 8 for Ising.

  2. Mating of trees [Duplantier, Miller, Sheffield] There is a parallel story in the context of Liouville quantum gravity:

  3. Mating of trees [Duplantier, Miller, Sheffield] There is a parallel story in the context of Liouville quantum gravity: Theorem: [Duplantier, Miller, Sheffield 14] Grow a space-filling SLE κ ( q ) on LQG γ ( q ) and record length of sides. This process is equal to the “correlated” 2D-Brownian motion which is the limit of q -fresh-weighted walks. Moreover, the above is a σ -algebra preserving correspondence.

  4. Mating of trees [Duplantier, Miller, Sheffield] There is a parallel story in the context of Liouville quantum gravity: Theorem: [Duplantier, Miller, Sheffield 14] Grow a space-filling SLE κ ( q ) on LQG γ ( q ) and record length of sides. This process is equal to the “correlated” 2D-Brownian motion which is the limit of q -fresh-weighted walks. Moreover, the above is a σ -algebra preserving correspondence. Gives hope of connecting (FK-weighted) maps to LQG and SLE via the walk encoding.

  5. B.II Percolated triangulations and a bijective path to LQG

  6. Percolation on triangulation CLE on Liouville Quantum Gravity

  7. Percolation on triangulation “Random curves on a random surface” CLE on Liouville Quantum Gravity

  8. Kreweras excursion Percolation on triangulation 2D Brownian excursion CLE on Liouville Quantum Gravity

  9. Percolation on triangulations

  10. Percolation on a regular lattice Triangular lattice

  11. Percolation on a regular lattice Site percolation: Color vertices black or white with probability 1 / 2 .

  12. Percolation on a regular lattice A n × B n box Site percolation: Color vertices black or white with probability 1 / 2 . Questions: • Crossing probabilities ?

  13. Percolation on a regular lattice Site percolation: Color vertices black or white with probability 1 / 2 . Questions: • Crossing probabilities ? • Crossing probabilities ? • Law of interfaces ?

  14. Percolation on a regular lattice Site percolation: Color vertices black or white with probability 1 / 2 . Questions: • Crossing probabilities ? • Crossing probabilities ? • Law of interfaces ? • Mixing properties ?

  15. Triangulations (of the disk) Def. A triangulation of the disk is a decomposition into triangles.

  16. Triangulations (of the disk) Def. A triangulation of the disk is a decomposition into triangles (considered up to deformation). =

  17. Triangulations (of the disk) Def. A triangulation of the disk is a decomposition into triangles (considered up to deformation). (multiple edges allowed, loops forbidden)

  18. Triangulations (of the disk) Def. A triangulation of the disk is a decomposition into triangles (considered up to deformation). Def. A triangulation is rooted by marking an edge on the boundary.

  19. Percolation on triangulations We can consider percolation on random triangulations of the disk. ( k exterior vertices, n interior vertices; uniform probability)

  20. Percolation on triangulations We can consider percolation on random triangulations of the disk. ( k exterior vertices, n interior vertices; uniform probability) Same questions: • Crossing probabilities ? • Law of interfaces ? • Mixing properties ?

  21. Percolation on triangulations We can consider percolation on random triangulations of the disk. ( k exterior vertices, n interior vertices; uniform probability) Same questions: • Crossing probabilities ? • Law of interfaces ? • Mixing properties ? Goal 1: Answer these questions. (as n → ∞ , k ∼ √ n )

  22. Percolation on triangulations We can consider percolation on random triangulations of the disk. ( k exterior vertices, n interior vertices; uniform probability) Same questions: • Crossing probabilities ? • Law of interfaces ? • Mixing properties ? Goal 1: Answer these questions. (as n → ∞ , k ∼ √ n ) We can also consider infinite triangulations . Uniform Infinite Planar Triangulation [Angel,Schramm 04]

  23. Regular lattices Vs random lattices Is it interesting to study statistical mechanics on random lattices ? Vs regular lattice random lattice

  24. Regular lattices Vs random lattices Is it interesting to study statistical mechanics on random lattices ? Vs regular lattice random lattice Yes! New tools: random matrices , generating functions , bijections .

  25. Regular lattices Vs random lattices Is it interesting to study statistical mechanics on random lattices ? Vs regular lattice random lattice Yes! New tools: random matrices , generating functions , bijections . Yes! The “critical exponents” on regular Vs random lattices are related by the KPZ formula [Knizhnik, Polyakov, Zamolodchikov].

  26. Regular lattices Vs random lattices Is it interesting to study statistical mechanics on random lattices ? Vs regular lattice random lattice Yes! New tools: random matrices , generating functions , bijections . Yes! The “critical exponents” on regular Vs random lattices are related by the KPZ formula [Knizhnik, Polyakov, Zamolodchikov]. Yes! Critically weighted random lattices � random surfaces .

  27. Liouville Quantum Gravity (LQG) and Schramm–Loewner Evolution (SLE)

  28. What is . . . Liouville Quantum Gravity?

  29. What is . . . Liouville Quantum Gravity? (image by J. Miller) LQG is a random area measure µ on a C -domain which is related to the Gaussian free field.

  30. What is . . . Liouville Quantum Gravity? 1D LQG µ = e γ h dx h 0 1 0 1 Brownian motion 1D LQG

  31. What is . . . Liouville Quantum Gravity? 1D LQG h n : [ n ] → R h = lim h n µ = e γ h dx 0 n 0 1 0 1 Random function Brownian motion 1D LQG chosen with probability proportional to n ( h ( i ) − h ( i − 1)) 2 � − 2 i =1 e

  32. What is . . . Liouville Quantum Gravity? µ = e γ h dxdy h n : [ n ] 2 → R h = lim h n Random function Gaussian Free Field LQG chosen with probability (a distribution) (area measure) proportional to ( h ( u ) − h ( v )) 2 � − 2 u ∼ v e

  33. What is . . . Liouville Quantum Gravity? µ = e γ h dxdy h n : [ n ] 2 → R h = lim h n γ ∈ [0 , 2] controls how wild LQG measure is. � Today: γ = 8 / 3 . “pure gravity”

  34. What is... a SLE (Schramm–Loewner evolution)?

  35. What is... a SLE (Schramm–Loewner evolution)? SLE κ is a random (non-crossing, parametrized) curve in a C -domain.

  36. What is... a SLE (Schramm–Loewner evolution)? SLE κ is a random (non-crossing, parametrized) curve in a C -domain. The parameter κ determines how much the curve “wiggles”. SLE κ were introduced to describe the scaling limit of curves from statistical mechanics.

  37. What is... a SLE (Schramm–Loewner evolution)? SLE are characterized by: • Conformal invariance property • Markov domain property γ 0 1

  38. What is... a SLE (Schramm–Loewner evolution)? SLE are characterized by: • Conformal invariance property • Markov domain property φ conformal 0 0 1 1 γ ( t )

  39. What is... a SLE (Schramm–Loewner evolution)? SLE are characterized by: • Conformal invariance property • Markov domain property ˜ φ conformal 0 1 0 1 e i √ κW ( t ) γ ( t ) Brownian

  40. What is... a SLE (Schramm–Loewner evolution)? Today: κ = 6 (percolation)

  41. What is... a SLE (Schramm–Loewner evolution)? Today: κ = 6 (percolation) Theorem [Smirnov 01]: Convergence. SLE 6

  42. What is... a SLE (Schramm–Loewner evolution)? Today: κ = 6 (percolation) Theorem [Smirnov 01]: Convergence.

  43. What is... a SLE (Schramm–Loewner evolution)? Today: κ = 6 (percolation) Theorem [Smirnov 01]: Convergence. Theorem [Camia, Newman 09]: Convergence. Conformal Loop Ensemble CLE 6

  44. The big conjecture Nice embedding Riemann mapping ?

  45. The big conjecture under nice embedding LQG √ 8 / 3

  46. The big conjecture under nice embedding LQG √ 8 / 3 + CLE 6

  47. Strategy of proof bijection [Bernardi 2007] [Bernardi, Holden, Sun 2019] under nice embedding σ -algebra preserving coupling [Duplantier, Miller, Sheffield 2014] “mating of trees” LQG √ 8 / 3 + CLE 6

  48. B.III Bijection: Percolated triangulations ← → Kreweras walks

  49. Kreweras walks A Kreweras walk is a lattice walk on Z 2 using the steps Def. a = (1 , 0) , b = (0 , 1) and c = ( − 1 , − 1) . b a c

  50. Thm [Bernardi 07/ Bernardi, Holden, Sun 18]: There is a bijection between: • K = set of Kreweras walks starting and ending at (0 , 0) and staying in N 2 . • T = set of percolated triangulations of the disk with 2 exterior vertices: one white and one black. K T Φ 3 n steps n interior vertices

  51. Example: w = baabbcacc b Φ a c

  52. Example: w = baabbcacc b a c a c a b c b

  53. Example: w = baabbcacc b b a a b b Definition: b a

  54. Example: w = baabbcacc c a c c Definition: c

  55. Well defined? b # b − # c # a − # c a c

  56. Well defined? b # b − # c # a − # c a c Bijective? c a b a a b c c b

  57. Well defined? b # b − # c # a − # c a c Bijective? c a b a a b c c b inverse bijection

  58. Variants of the bijection Spherical case Disk case UIPT case

  59. B.IV Dictionary between triangulations and walks

  60. Dictionary percolated triangulation walk walk edges steps left-boundary length x-coordinate of walk vertices c -steps black vertices c steps of type a perco-interface toward t walk of excursions envelope intervals clusters cluster’s bubbles cone intervals

  61. b Basic observations a c b c a Dictionary: ← → triangles a, b steps ← → inner vertices c steps inner edges +root-edge ← → a, b, c steps

  62. b Basic observations a c b c a Remark. Subwalk made of a, c steps form a parenthesis system . Subwalk made of b, c steps form a parenthesis system . Example: w = b a a b b c a c c .

  63. b Basic observations a c b c a Remark. Subwalk made of a, c steps form a parenthesis system . Subwalk made of b, c steps form a parenthesis system . Example: w = b a a b b c a c c . Dictionary. ← → unmatched a -steps. triangles incident to left boundary triangles incident to right boundary ← → unmatched b -steps.

  64. b Basic observations a c b c a Def: c -steps are of two types : xxxxx a xxxx b xxxx c xxxx xxxxx b xxxx a xxxx c xxxx type a type b

  65. b Basic observations a c b c a Def: c -steps are of two types : xxxxx a xxxx b xxxx c xxxx xxxxx b xxxx a xxxx c xxxx type a type b Dictionary. white inner vertex ← → c -step of type a black outer vertex ← → c -step of type b

  66. b Basic observations a c b c a Def: c -steps are of two types : xxxxx a xxxx b xxxx c xxxx xxxxx b xxxx a xxxx c xxxx type a type b Dictionary. white inner vertex ← → c -step of type a black outer vertex ← → c -step of type b Math puzzle: Prove directly that the number of c -steps of type a follows a binomial B ( n, 1 / 2) distribution.

  67. Percolation interface

  68. Dictionary: percolation-interface to t ← → walk of excursions

  69. Dictionary: percolation-interface to t ← → walk of excursions Flatten each cone-excursion into a single step empty the bubbles Shuffle of 2 looptrees Flattened walk

  70. Dictionary: percolation-interface to t ← → walk of excursions

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend