the tree lifting algorithm
play

The Tree Lifting Algorithm Jim Belk, University of St Andrews - PowerPoint PPT Presentation

The Tree Lifting Algorithm Jim Belk, University of St Andrews Collaborators Justin Lanier, Dan Margalit, Becca Winarski, Georgia Tech Georgia Tech U. Michigan Topological Polynomials In the 1980s, Bill Thurston began to study complex


  1. Example: A Twisted Rabbit This is the rabbit polynomial f ( z ) ≈ z 2 − 0 . 12 + 0 . 74 i . f −→

  2. Example: A Twisted Rabbit Composing with a Dehn twist gives a “twisted rabbit”. f −→

  3. Example: A Twisted Rabbit

  4. Example: A Twisted Rabbit

  5. Example: A Twisted Rabbit

  6. Example: A Twisted Rabbit

  7. Example: A Twisted Rabbit

  8. Example: A Twisted Rabbit

  9. Example: A Twisted Rabbit

  10. Example: A Twisted Rabbit

  11. Example: A Twisted Rabbit

  12. Example: A Twisted Rabbit It’s an airplane!

  13. More Marked Points Things don’t get much harder with more marked points.

  14. More Marked Points Things don’t get much harder with more marked points.

  15. More Marked Points Things don’t get much harder with more marked points.

  16. More Marked Points Things don’t get much harder with more marked points.

  17. A Complication Unfortunately, you don’t always hit the Hubbard tree.

  18. A Complication Unfortunately, you don’t always hit the Hubbard tree.

  19. A Complication Unfortunately, you don’t always hit the Hubbard tree. Theorem (BLMW 2019) Every marked polynomial has a finite nucleus of trees that are periodic under λ f . Iterated lifting always lands in the nucleus.

  20. A Complication Unfortunately, you don’t always hit the Hubbard tree. Theorem (BLMW 2019) Every marked polynomial has a finite nucleus of trees that are periodic under λ f . Iterated lifting always lands in the nucleus. So the algorithm must include a resolution procedure to find the Hubbard tree once we land in the nucleus.

  21. Dynamics of λ f

  22. The Tree Complex

  23. Collapsing Subforests Let T be a tree in ( C , M ) , and let e be an edge of T whose endpoints do not both lie in P . tree T

  24. Collapsing Subforests Let T be a tree in ( C , M ) , and let e be an edge of T whose endpoints do not both lie in P . tree T T / e Then collapsing e to a point yields another tree T / e in ( C , M ) .

  25. Collapsing Subforests Let T be a tree in ( C , M ) , and let e be an edge of T whose endpoints do not both lie in P . tree T T / e Then collapsing e to a point yields another tree T / e in ( C , M ) . More generally, we can collapse any subforest of T as long as no pair of marked points are identified.

  26. The Tree Complex The tree complex has: ◮ One vertex for each tree in ( C , M ) , and ◮ A directed edge T → T ′ for each forest collapse.

  27. The Tree Complex

  28. Lifting Forest Collapses Any forest collapse T → T ′ lifts to f − 1 ( T ) . −→ preimage f − 1 ( T ) tree T

  29. Lifting Forest Collapses Any forest collapse T → T ′ lifts to f − 1 ( T ) . −→ preimage f − 1 ( T ) tree T

  30. Lifting Forest Collapses Any forest collapse T → T ′ lifts to f − 1 ( T ) . −→ preimage f − 1 ( T ′ ) collapsed tree T ′

  31. Lifting Forest Collapses Any forest collapse T → T ′ lifts to f − 1 ( T ) . −→ preimage f − 1 ( T ′ ) collapsed tree T ′ It follows that either λ f ( T ) → λ f ( T ′ ) λ f ( T ) � λ f ( T ′ ) . or

  32. The Tree Complex So λ f induces a non-expanding map on the tree complex. This is the lifting map .

  33. The Tree Complex So λ f induces a non-expanding map on the tree complex. This is the lifting map . Theorem (BLMW 2019) If f is a polynomial, then every tree in ( C , M ) is either periodic or pre-periodic under λ f .

  34. The Tree Complex So λ f induces a non-expanding map on the tree complex. This is the lifting map . Theorem (BLMW 2019) If f is a polynomial, then every tree in ( C , M ) is either periodic or pre-periodic under λ f . Proof. Since the Hubbard tree T is fixed and λ f is non-expanding, each ball in the complex centered at T maps into itself. Such a ball has finitely many trees. �

  35. The Tree Complex So λ f induces a non-expanding map on the tree complex. This is the lifting map . Theorem (BLMW 2019) If f is a polynomial, then every tree in ( C , M ) is either periodic or pre-periodic under λ f .

  36. The Tree Complex So λ f induces a non-expanding map on the tree complex. This is the lifting map . Theorem (BLMW 2019) If f is a polynomial, then every tree in ( C , M ) is either periodic or pre-periodic under λ f . Theorem (BLMW 2019) Every periodic tree lies in the ball of radius 2 centered at the Hubbard tree.

  37. Example: The Rabbit Nucleus The nucleus for the rabbit is the 1-neighborhood of the Hubbard tree.

  38. What’s Going On? The tree complex is actually the spine of a certain simplicial subdivision of Teichmüller space (discovered by Penner).

  39. What’s Going On? The tree complex is actually the spine of a certain simplicial subdivision of Teichmüller space (discovered by Penner).

  40. What’s Going On? Each tree corresponds to an open simplex. Different points in the simplex correspond to different metrics on the tree.

  41. What’s Going On? The lifting map λ f seems to be a combinatorial version of Thurston’s pullback map σ f : T → T .

  42. Finding the Hubbard Tree

  43. The Story So Far So far: We can iterate lifting until we find a periodic tree. This gets us within 2 of the Hubbard tree. Questions 1. How do we get to the Hubbard tree itself? 2. How would we even recognize the Hubbard tree if we found it?

  44. Invariant Trees A tree T in ( C , M ) is invariant if λ f ( T ) � T . Up to isotopy, such a tree satisfies T ⊂ f − 1 ( T ) .

  45. Invariant Trees A tree T in ( C , M ) is invariant if λ f ( T ) � T . Up to isotopy, such a tree satisfies T ⊂ f − 1 ( T ) . Note that periodic trees are invariant for f k .

Recommend


More recommend