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

Recommend


More recommend