3 pictures to keep in mind 1 Tree to Excursion Trace around the - - PowerPoint PPT Presentation

3 pictures to keep in mind
SMART_READER_LITE
LIVE PREVIEW

3 pictures to keep in mind 1 Tree to Excursion Trace around the - - PowerPoint PPT Presentation

3 pictures to keep in mind 1 Tree to Excursion Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge thats already been seen. 2 Tree to Excursion Trace around the tree starting from root. Go up if


slide-1
SLIDE 1

3 pictures to keep in mind

1

slide-2
SLIDE 2

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-3
SLIDE 3

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-4
SLIDE 4

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-5
SLIDE 5

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-6
SLIDE 6

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-7
SLIDE 7

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-8
SLIDE 8

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-9
SLIDE 9

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-10
SLIDE 10

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-11
SLIDE 11

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-12
SLIDE 12

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-13
SLIDE 13

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-14
SLIDE 14

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-15
SLIDE 15

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-16
SLIDE 16

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-17
SLIDE 17

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-18
SLIDE 18

Tree to Excursion

Trace around the tree starting from root. Go up if seeing new edge, go down if seeing edge that’s already been seen.

2

slide-19
SLIDE 19

Excursion to Tree

3

slide-20
SLIDE 20

Excursion to Tree

3

slide-21
SLIDE 21

Excursion to Tree

3

slide-22
SLIDE 22

Excursion to Tree

3

slide-23
SLIDE 23

Excursion to Tree

3

slide-24
SLIDE 24

Excursion to Tree

3

slide-25
SLIDE 25

Excursion to Lamination

x ∼ y ⇐ ⇒ inf

[x,y] ❡ = ❡(x) = ❡(y) 4

slide-26
SLIDE 26

Excursion to Lamination

x ∼ y ⇐ ⇒ inf

[x,y] ❡ = ❡(x) = ❡(y) 4

slide-27
SLIDE 27

Excursion to Lamination

x ∼ y ⇐ ⇒ inf

[x,y] ❡ = ❡(x) = ❡(y) 4

slide-28
SLIDE 28

Theorem Statement

Let fn : D∗ → C be the solution to the welding problem for a uniformly random plane tree. Then as n → ∞, fn converges in distribution (w.r.t uniform convergence on ∂D) to a random map f .

5

slide-29
SLIDE 29

Proof Sketch

Convergence ←Equicontinuity/Tightness ←Estimate diam(f (arc)) ≈Show that each edge is small ←Find lots of thick annuli seperating edge from infinity

6

slide-30
SLIDE 30

Proof Sketch

Need to find lots of thick annuli to bound diamater of f (arc). Create annuli by joining points by geodesics (red).

7

slide-31
SLIDE 31

Proof Sketch

Need to find lots of thick annuli to bound diamater of f (arc). Create annuli by joining points by geodesics (red).

7

slide-32
SLIDE 32

Proof Sketch

Need to find lots of thick annuli to bound diamater of f (arc). Create annuli by joining points by geodesics (red).

7

slide-33
SLIDE 33

Proof Sketch

Need to find lots of thick annuli to bound diamater of f (arc). Create annuli by joining points by geodesics (red).

7

slide-34
SLIDE 34

Wishlist to make thick annuli

Conditions to ensure annulus is thick after welding?

8

slide-35
SLIDE 35

Wishlist to make thick annuli

  • 1. Need bounded number of rectangles.

9

slide-36
SLIDE 36

Wishlist to make thick annuli

  • 2. Need bounded geometry for rectangles.

9

slide-37
SLIDE 37

Wishlist to make thick annuli

  • 3. Need to know something about the welding map.

9

slide-38
SLIDE 38

How to ensure that rectangle is still thick after welding

  • 3. Need to know something about the equivalence relation.

If we can control the quality of the equivalence relation on a large subset of the edge then we get control on the modulus.

10

slide-39
SLIDE 39

How to ensure that rectangle is still thick after welding

If we can control the quality of the equivalence relation on a large subset of the edge then we get control on the modulus. It’s not enough that the sets on each side are large. The equivalence relation should also behave nicely.

11

slide-40
SLIDE 40

How to ensure that rectangle is still thick after welding

If we can control the quality of the equivalence relation on a large subset of the edge then we get control on the modulus. It’s not enough that the sets on each side are large. The equivalence relation should also behave nicely.

11

slide-41
SLIDE 41

How to ensure that rectangle is still thick after welding

If we can control the quality of the equivalence relation on a large subset of the edge then we get control on the modulus. It’s not enough that the sets on each side are large. The equivalence relation should also behave nicely.

11

slide-42
SLIDE 42

Modulus and Gluing of rectangles

Lemma We have L inf

µ−,µ+ E(µ−) + E(µ+).

  • µ− ranges over probability measures on I − ∩ supp(∼)
  • µ+ ranges over probability measures on I + ∩ supp(∼)
  • µ− and µ+ must be be equivalent with respect to ∼.
  • Energy:

E(µ) =

  • log

1 |x − y|dµ(x)dµ(y).

12

slide-43
SLIDE 43

How to use this lemma for our problem:

Consider a toy model where we glue two squares together using the equivalence relation from a random excursion. What should we take for µ− and µ+?

13

slide-44
SLIDE 44

How to use this lemma for our problem:

Consider a toy model where we glue two squares together using the equivalence relation from a random excursion. What should we take for µ− and µ+? Notice that the support of ∼ is exactly the images of the left sided and right sided inverse map of the excursion ❡ on [0, ❡(1/2)].

13

slide-45
SLIDE 45

How to use this lemma for our problem:

Consider a toy model where we glue two squares together using the equivalence relation from a random excursion. What should we take for µ− and µ+? Notice that the support of ∼ is exactly the images of the left-sided and right-sided inverse map of the excursion ❡ on [0, ❡(1/2)].

13

slide-46
SLIDE 46

How to use this lemma for our problem:

Thus we should take µ−, µ+ to be pullback of Lebesgue measure

  • n [0, ❡(1/2)] via ❡.

This demonstrates that the modulus L is controlled by the H¨

  • lder

regularity of ❡.

13

slide-47
SLIDE 47

Wishlist to make thick annuli

To get thick annuli, want

  • 1. Bounded number of rectangles
  • 2. Bounded geometry rectangles
  • 3. Control over ∼ on interface ( = regularity of excursion)

14

slide-48
SLIDE 48

Finding lots of thick annuli

Now want to find lots of configurations that satisfy the conditions

  • f our list.

15

slide-49
SLIDE 49

How to construct the annuli

Fix λ > 1. Start with large finite tree T with the graph distance. Let Xk be the points on T which are distance λk from the root. Join these points with geodesics in the complement of the tree.

16

slide-50
SLIDE 50

How to construct the annuli

Fix λ > 1. Start with large finite tree T with the graph distance. Let Xk be the points on T which are distance λk from the root. Join these points with geodesics in the complement of the tree.

16

slide-51
SLIDE 51

How to construct the annuli

Fix λ > 1. Start with large finite tree T with the graph distance. Let Xk be the points on T which are distance λk from the root. Join these points with geodesics in the complement of the tree.

16

slide-52
SLIDE 52

How to construct the annuli

Fix λ > 1. Start with large finite tree T with the graph distance. Let Xk be the points on T which are distance λk from the root. Join these points with geodesics in the complement of the tree.

16

slide-53
SLIDE 53

How to construct the annuli

Fix λ > 1. Start with large finite tree T with the graph distance. Let Xk be the points on T which are distance λk from the root. Join these points with geodesics in the complement of the tree.

16

slide-54
SLIDE 54

How to construct the annuli

Fix λ > 1. Start with large finite tree T with the graph distance. Let Xk be the points on T which are distance λk from the root. Join these points with geodesics in the complement of the tree.

16

slide-55
SLIDE 55

How to construct the annuli

Fix λ > 1. Start with large finite tree T with the graph distance. Let Xk be the points on T which are distance λk from the root. Join these points with geodesics in the complement of the tree.

16

slide-56
SLIDE 56

How to construct the annuli

Fix λ > 1. Start with large finite tree T with the graph distance. Let Xk be the points on T which are distance λk from the root. Join these points with geodesics in the complement of the tree.

16

slide-57
SLIDE 57

Rest of the proof

  • Analyze this exploration process via excursion picture, show

that w.h.p. on most scales k the list of conditions is satisfied.

  • Borel-Cantelli + Union bound =

⇒ H¨

  • lder equicontinuity of

welding map

  • Uniqueness of limit from Jones-Smirnov removability theorem.

17

slide-58
SLIDE 58

Thank you!

18