Entire functions arising from trees Weiwei Cui Mathematisches - - PowerPoint PPT Presentation

entire functions arising from trees
SMART_READER_LITE
LIVE PREVIEW

Entire functions arising from trees Weiwei Cui Mathematisches - - PowerPoint PPT Presentation

Entire functions arising from trees Weiwei Cui Mathematisches Seminar, CAU Kiel Topics in complex dynamics, Barcelona October 2, 2017 Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 1 / 24 Outline An inverse


slide-1
SLIDE 1

Entire functions arising from trees

Weiwei Cui

Mathematisches Seminar, CAU Kiel

Topics in complex dynamics, Barcelona

October 2, 2017

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 1 / 24

slide-2
SLIDE 2

Outline

1

An inverse problem

2

Topological uniformness condition

3

Type problem

4

Realization of entire functions

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 2 / 24

slide-3
SLIDE 3

An inverse problem

An inverse problem

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 3 / 24

slide-4
SLIDE 4

An inverse problem

Shabat entire functions

Definition We call f a Shabat entire function, if f is an entire function with exactly two critical values ±1 and no asymptotic values.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 4 / 24

slide-5
SLIDE 5

An inverse problem

Shabat entire functions

Definition We call f a Shabat entire function, if f is an entire function with exactly two critical values ±1 and no asymptotic values. For any Shabat entire function f, put Tf := f −1([−1, 1]).

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 4 / 24

slide-6
SLIDE 6

An inverse problem

Trees arising from entire functions

Observation Let f be a Shabat entire function. Then Tf is a tree in the plane. (1) If f is a polynomial, then Tf is a finite tree; (2) if f is transcendental, then Tf is an infinite tree.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 5 / 24

slide-7
SLIDE 7

An inverse problem

Trees arising from entire functions

Observation Let f be a Shabat entire function. Then Tf is a tree in the plane. (1) If f is a polynomial, then Tf is a finite tree; (2) if f is transcendental, then Tf is an infinite tree. Examples: z → 4z3 − 3z; z → sin(z).

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 5 / 24

slide-8
SLIDE 8

An inverse problem

Trees arising from entire functions

Observation Let f be a Shabat entire function. Then Tf is a tree in the plane. (1) If f is a polynomial, then Tf is a finite tree; (2) if f is transcendental, then Tf is an infinite tree. Examples: z → 4z3 − 3z; z → sin(z). Tf is called a true tree if f is a Shabat entire function.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 5 / 24

slide-9
SLIDE 9

An inverse problem

Trees arising from entire functions

Observation Let f be a Shabat entire function. Then Tf is a tree in the plane. (1) If f is a polynomial, then Tf is a finite tree; (2) if f is transcendental, then Tf is an infinite tree. Examples: z → 4z3 − 3z; z → sin(z). Tf is called a true tree if f is a Shabat entire function. Two trees T1 and T2 in the plane (not necessarily being true trees) are equivalent, if there is a homeomorphism ϕ : C → C such that ϕ(T1) = T2.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 5 / 24

slide-10
SLIDE 10

An inverse problem

An inverse problem Given any tree T in the plane, is there a true tree which is equivalent to T?

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 6 / 24

slide-11
SLIDE 11

An inverse problem

An inverse problem Given any tree T in the plane, is there a true tree which is equivalent to T? If there is such a true tree, then we call Tf a true form of T.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 6 / 24

slide-12
SLIDE 12

An inverse problem

Known results

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 7 / 24

slide-13
SLIDE 13

An inverse problem

Known results

Theorem (< ∞, Dessins d’enfants) Any finite tree in the plane has a true form.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 7 / 24

slide-14
SLIDE 14

An inverse problem

Known results

Theorem (< ∞, Dessins d’enfants) Any finite tree in the plane has a true form. "Theorem" (= ∞, Quasiconformal folding) Let T be an infinite tree in the plane. Suppose that Te is obtained by "adding" some finite trees to T, then Te has a true form.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 7 / 24

slide-15
SLIDE 15

An inverse problem

Known results

Theorem (< ∞, Dessins d’enfants) Any finite tree in the plane has a true form. "Theorem" (= ∞, Quasiconformal folding) Let T be an infinite tree in the plane. Suppose that Te is obtained by "adding" some finite trees to T, then Te has a true form. "Adding" is necessary!

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 7 / 24

slide-16
SLIDE 16

An inverse problem

Known results

Theorem (< ∞, Dessins d’enfants) Any finite tree in the plane has a true form. "Theorem" (= ∞, Quasiconformal folding) Let T be an infinite tree in the plane. Suppose that Te is obtained by "adding" some finite trees to T, then Te has a true form. "Adding" is necessary! "Theorem" (Nevanlinna) Any homogeneous tree of valence ≥ 3 does not have a true form.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 7 / 24

slide-17
SLIDE 17

Topological uniformness condition

Topological uniformness condition

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 8 / 24

slide-18
SLIDE 18

Topological uniformness condition

Kernel

"Definition" Let T be an infinite tree in the plane. The kernel K(T) of T is defined from T by cutting all finite trees attached to some vertices of T.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 9 / 24

slide-19
SLIDE 19

Topological uniformness condition

Kernel

"Definition" Let T be an infinite tree in the plane. The kernel K(T) of T is defined from T by cutting all finite trees attached to some vertices of T.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 9 / 24

slide-20
SLIDE 20

Topological uniformness condition

Kernel

"Definition" Let T be an infinite tree in the plane. The kernel K(T) of T is defined from T by cutting all finite trees attached to some vertices of T.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 9 / 24

slide-21
SLIDE 21

Topological uniformness condition

Kernel

"Definition" Let T be an infinite tree in the plane. The kernel K(T) of T is defined from T by cutting all finite trees attached to some vertices of T.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 9 / 24

slide-22
SLIDE 22

Topological uniformness condition

Kernel

"Definition" Let T be an infinite tree in the plane. The kernel K(T) of T is defined from T by cutting all finite trees attached to some vertices of T.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 9 / 24

slide-23
SLIDE 23

Topological uniformness condition

Word metric

Definition Let Γ be a connected graph. The word metric is defined to assume that every edge is isometric to a unit interval on the real line. Let v, w be two vertices on Γ. The combinatorial distance, dist(v, w), is defined to be the infimum of length of paths connecting v and w in Γ.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 10 / 24

slide-24
SLIDE 24

Topological uniformness condition

Word metric

Definition Let Γ be a connected graph. The word metric is defined to assume that every edge is isometric to a unit interval on the real line. Let v, w be two vertices on Γ. The combinatorial distance, dist(v, w), is defined to be the infimum of length of paths connecting v and w in Γ. Remark A connected, infinite and locally finite graph Γ, endowed with the word metric, is a geodesic metric space.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 10 / 24

slide-25
SLIDE 25

Topological uniformness condition

Topological uniformness condition

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 11 / 24

slide-26
SLIDE 26

Topological uniformness condition

Topological uniformness condition Let T be an infinite tree in the plane, satisfying the following conditions:

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 11 / 24

slide-27
SLIDE 27

Topological uniformness condition

Topological uniformness condition Let T be an infinite tree in the plane, satisfying the following conditions: (1) the local valence of the tree is uniformly bounded;

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 11 / 24

slide-28
SLIDE 28

Topological uniformness condition

Topological uniformness condition Let T be an infinite tree in the plane, satisfying the following conditions: (1) the local valence of the tree is uniformly bounded; (2) T has finitely many complementary components in the plane;

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 11 / 24

slide-29
SLIDE 29

Topological uniformness condition

Topological uniformness condition Let T be an infinite tree in the plane, satisfying the following conditions: (1) the local valence of the tree is uniformly bounded; (2) T has finitely many complementary components in the plane; (3) dist(v, K(T)) is uniformly bounded above for any vertex v of T.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 11 / 24

slide-30
SLIDE 30

Topological uniformness condition

Topological uniformness condition Let T be an infinite tree in the plane, satisfying the following conditions: (1) the local valence of the tree is uniformly bounded; (2) T has finitely many complementary components in the plane; (3) dist(v, K(T)) is uniformly bounded above for any vertex v of T. Theorem (Cui, 2017) Any tree satisfying the topological uniformness condition has a true form.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 11 / 24

slide-31
SLIDE 31

Topological uniformness condition

Observation ("Large-scale geometry")

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 12 / 24

slide-32
SLIDE 32

Topological uniformness condition

Observation ("Large-scale geometry") Any tree satisfying the topological uniformness condition, when

  • bserved from far away, "looks like" its kernel.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 12 / 24

slide-33
SLIDE 33

Topological uniformness condition

Observation ("Large-scale geometry") Any tree satisfying the topological uniformness condition, when

  • bserved from far away, "looks like" its kernel.

Remark

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 12 / 24

slide-34
SLIDE 34

Topological uniformness condition

Observation ("Large-scale geometry") Any tree satisfying the topological uniformness condition, when

  • bserved from far away, "looks like" its kernel.

Remark

  • (Sharpness) Every item in the topological uniformness condition

cannot be dropped.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 12 / 24

slide-35
SLIDE 35

Topological uniformness condition

Observation ("Large-scale geometry") Any tree satisfying the topological uniformness condition, when

  • bserved from far away, "looks like" its kernel.

Remark

  • (Sharpness) Every item in the topological uniformness condition

cannot be dropped.

  • (Extension) Every item can be generalized.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 12 / 24

slide-36
SLIDE 36

Type problem

Type problem

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 13 / 24

slide-37
SLIDE 37

Type problem

Überlagerungsfläche

Theorem (Conformal uniformization) Every open, simply connected Riemann surface X is conformally equivalent to either the unit disk D or the complex plane C.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 14 / 24

slide-38
SLIDE 38

Type problem

Überlagerungsfläche

Theorem (Conformal uniformization) Every open, simply connected Riemann surface X is conformally equivalent to either the unit disk D or the complex plane C. X is said to be of hyperbolic type if X is conformally equivalent to D, and of parabolic type otherwise.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 14 / 24

slide-39
SLIDE 39

Type problem

Überlagerungsfläche

Theorem (Conformal uniformization) Every open, simply connected Riemann surface X is conformally equivalent to either the unit disk D or the complex plane C. X is said to be of hyperbolic type if X is conformally equivalent to D, and of parabolic type otherwise. Definition (Surfaces spread over the sphere)

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 14 / 24

slide-40
SLIDE 40

Type problem

Überlagerungsfläche

Theorem (Conformal uniformization) Every open, simply connected Riemann surface X is conformally equivalent to either the unit disk D or the complex plane C. X is said to be of hyperbolic type if X is conformally equivalent to D, and of parabolic type otherwise. Definition (Surfaces spread over the sphere) A surface spread over the sphere is a pair (X, p),

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 14 / 24

slide-41
SLIDE 41

Type problem

Überlagerungsfläche

Theorem (Conformal uniformization) Every open, simply connected Riemann surface X is conformally equivalent to either the unit disk D or the complex plane C. X is said to be of hyperbolic type if X is conformally equivalent to D, and of parabolic type otherwise. Definition (Surfaces spread over the sphere) A surface spread over the sphere is a pair (X, p), where X is an open, simply connected topological surface,

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 14 / 24

slide-42
SLIDE 42

Type problem

Überlagerungsfläche

Theorem (Conformal uniformization) Every open, simply connected Riemann surface X is conformally equivalent to either the unit disk D or the complex plane C. X is said to be of hyperbolic type if X is conformally equivalent to D, and of parabolic type otherwise. Definition (Surfaces spread over the sphere) A surface spread over the sphere is a pair (X, p), where X is an open, simply connected topological surface, and p : X → C is a topological holomorphic map.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 14 / 24

slide-43
SLIDE 43

Type problem

Überlagerungsfläche

Theorem (Conformal uniformization) Every open, simply connected Riemann surface X is conformally equivalent to either the unit disk D or the complex plane C. X is said to be of hyperbolic type if X is conformally equivalent to D, and of parabolic type otherwise. Definition (Surfaces spread over the sphere) A surface spread over the sphere is a pair (X, p), where X is an open, simply connected topological surface, and p : X → C is a topological holomorphic map. Stoïlow: There is a unique conformal structure on X which makes X a Riemann surface.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 14 / 24

slide-44
SLIDE 44

Type problem

Meromorphic functions

Type problem Let (X, p) be a surface spread over the sphere. What is the type of X?

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 15 / 24

slide-45
SLIDE 45

Type problem

Meromorphic functions

Type problem Let (X, p) be a surface spread over the sphere. What is the type of X? If X is parabolic, then there is a conformal map φ : C → X such that f := p ◦ φ : C→ C is meromorphic.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 15 / 24

slide-46
SLIDE 46

Type problem

Meromorphic functions

Type problem Let (X, p) be a surface spread over the sphere. What is the type of X? If X is parabolic, then there is a conformal map φ : C → X such that f := p ◦ φ : C→ C is meromorphic. If X is hyperbolic, then there is a conformal map ψ : D → X such that g := p ◦ ψ : D→ C is meromorphic.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 15 / 24

slide-47
SLIDE 47

Type problem

Surfaces of class S

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 16 / 24

slide-48
SLIDE 48

Type problem

Surfaces of class S

Definition A surface (X, p) spread over the sphere belongs to class S, if there are q < ∞ points A := {a1, . . . , aq} such that p : X \ p−1(A) → C \A is a covering map.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 16 / 24

slide-49
SLIDE 49

Type problem

Speiser graph

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 17 / 24

slide-50
SLIDE 50

Type problem

Speiser graph

Let (X, p) ∈ S and suppose that {a1, . . . , aq} is as before.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 17 / 24

slide-51
SLIDE 51

Type problem

Speiser graph

Let (X, p) ∈ S and suppose that {a1, . . . , aq} is as before. Fix an oriented Jordan curve on the sphere, passing through a1, . . . , aq in cyclic order (thus viewed as a graph on the sphere). Let Γ′ be the dual graph.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 17 / 24

slide-52
SLIDE 52

Type problem

Speiser graph

Let (X, p) ∈ S and suppose that {a1, . . . , aq} is as before. Fix an oriented Jordan curve on the sphere, passing through a1, . . . , aq in cyclic order (thus viewed as a graph on the sphere). Let Γ′ be the dual graph. Let Γ := p−1(Γ′) and identify Γ with its embedding in R2 by an o.p. homeomorphism from X onto R2.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 17 / 24

slide-53
SLIDE 53

Type problem

Speiser graph

Let (X, p) ∈ S and suppose that {a1, . . . , aq} is as before. Fix an oriented Jordan curve on the sphere, passing through a1, . . . , aq in cyclic order (thus viewed as a graph on the sphere). Let Γ′ be the dual graph. Let Γ := p−1(Γ′) and identify Γ with its embedding in R2 by an o.p. homeomorphism from X onto R2. The graph Γ is called a Speiser graph, which is infinite, connected, bipartite and homogeneous of valence q.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 17 / 24

slide-54
SLIDE 54

Type problem

Speiser graph

Let (X, p) ∈ S and suppose that {a1, . . . , aq} is as before. Fix an oriented Jordan curve on the sphere, passing through a1, . . . , aq in cyclic order (thus viewed as a graph on the sphere). Let Γ′ be the dual graph. Let Γ := p−1(Γ′) and identify Γ with its embedding in R2 by an o.p. homeomorphism from X onto R2. The graph Γ is called a Speiser graph, which is infinite, connected, bipartite and homogeneous of valence q. Two Speiser graphs are equivalent, if they are ambiently homeomorphic.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 17 / 24

slide-55
SLIDE 55

Type problem

Speiser graph

Let (X, p) ∈ S and suppose that {a1, . . . , aq} is as before. Fix an oriented Jordan curve on the sphere, passing through a1, . . . , aq in cyclic order (thus viewed as a graph on the sphere). Let Γ′ be the dual graph. Let Γ := p−1(Γ′) and identify Γ with its embedding in R2 by an o.p. homeomorphism from X onto R2. The graph Γ is called a Speiser graph, which is infinite, connected, bipartite and homogeneous of valence q. Two Speiser graphs are equivalent, if they are ambiently homeomorphic. Conversely, Speiser graphs provide a combinatorial pattern to construct surfaces spread over the sphere in class S.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 17 / 24

slide-56
SLIDE 56

Type problem

Speiser graph

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 18 / 24

slide-57
SLIDE 57

Type problem

Speiser graph

a1 a2 a3

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 18 / 24

slide-58
SLIDE 58

Type problem

Speiser graph

a1 a2 a3

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 18 / 24

slide-59
SLIDE 59

Type problem

Speiser graph

a1 a2 a3

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 18 / 24

slide-60
SLIDE 60

Type problem

Speiser graph

a1 a2 a3 p

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 18 / 24

slide-61
SLIDE 61

Type problem

Speiser graph

a1 a2 a3 p

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 18 / 24

slide-62
SLIDE 62

Type problem

Speiser graph

a1 a2 a3 p Speiser Graph

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 18 / 24

slide-63
SLIDE 63

Realization of entire functions

Realization of entire functions

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 19 / 24

slide-64
SLIDE 64

Realization of entire functions

Quasi-isometry

Definition

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 20 / 24

slide-65
SLIDE 65

Realization of entire functions

Quasi-isometry

Definition Let (X1, d1) and (X2, d2) be two metric spaces. A map Φ : X1 → X2 is called a quasi-isometry, if it satisfies the following two conditions: (1) for some ε > 0, the ε-neighborhood of the image of Φ in X2 covers X2; (2) there are constants k ≥ 1, C ≥ 0 such that for all x1, x2 ∈ X1, 1 k · d1(x1, x2) − C ≤ d2(Φ(x1), Φ(x2)) ≤ k · d1(x1, x2) + C.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 20 / 24

slide-66
SLIDE 66

Realization of entire functions

Quasi-isometry

Definition Let (X1, d1) and (X2, d2) be two metric spaces. A map Φ : X1 → X2 is called a quasi-isometry, if it satisfies the following two conditions: (1) for some ε > 0, the ε-neighborhood of the image of Φ in X2 covers X2; (2) there are constants k ≥ 1, C ≥ 0 such that for all x1, x2 ∈ X1, 1 k · d1(x1, x2) − C ≤ d2(Φ(x1), Φ(x2)) ≤ k · d1(x1, x2) + C. Example The two dimensional lattice Z × Z is quasi-isometric to E2.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 20 / 24

slide-67
SLIDE 67

Realization of entire functions

Type of a graph

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 21 / 24

slide-68
SLIDE 68

Realization of entire functions

Type of a graph

Definition An infinite, locally finite, connected graph is parabolic (hyperbolic), if the simple random walk on the graph is recurrent (transient).

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 21 / 24

slide-69
SLIDE 69

Realization of entire functions

Type of a graph

Definition An infinite, locally finite, connected graph is parabolic (hyperbolic), if the simple random walk on the graph is recurrent (transient). Example (Pólya’s recurrence theorem) A d-dimensional lattice is parabolic for d = 1, 2, hyperbolic for d ≥ 3.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 21 / 24

slide-70
SLIDE 70

Realization of entire functions

Type of a graph

Definition An infinite, locally finite, connected graph is parabolic (hyperbolic), if the simple random walk on the graph is recurrent (transient). Example (Pólya’s recurrence theorem) A d-dimensional lattice is parabolic for d = 1, 2, hyperbolic for d ≥ 3.

  • S. Kakutani: A drunk man will always find his way home, but a drunk

bird may get lost forever.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 21 / 24

slide-71
SLIDE 71

Realization of entire functions

Type of a graph

Definition An infinite, locally finite, connected graph is parabolic (hyperbolic), if the simple random walk on the graph is recurrent (transient). Example (Pólya’s recurrence theorem) A d-dimensional lattice is parabolic for d = 1, 2, hyperbolic for d ≥ 3.

  • S. Kakutani: A drunk man will always find his way home, but a drunk

bird may get lost forever. Proposition Two connected finite valence graph which are quasi-isometric are simultaneously hyperbolic or parabolic.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 21 / 24

slide-72
SLIDE 72

Realization of entire functions

Doyle-Merenkov criterion

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 22 / 24

slide-73
SLIDE 73

Realization of entire functions

Doyle-Merenkov criterion

Definition Let Γ be the Speiser graph of the surface (X, p). Fix n ∈ N. The extended Speiser graph Γn is defined

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 22 / 24

slide-74
SLIDE 74

Realization of entire functions

Doyle-Merenkov criterion

Definition Let Γ be the Speiser graph of the surface (X, p). Fix n ∈ N. The extended Speiser graph Γn is defined by replacing each face with infinitely many edges on the boundary by a half-plane lattice Λ,

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 22 / 24

slide-75
SLIDE 75

Realization of entire functions

Doyle-Merenkov criterion

Definition Let Γ be the Speiser graph of the surface (X, p). Fix n ∈ N. The extended Speiser graph Γn is defined by replacing each face with infinitely many edges on the boundary by a half-plane lattice Λ, and each face of Γ with 2k edges on the boundary, k ≥ n, by the half-cylinder lattice Λ2k := Λ/2kZ.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 22 / 24

slide-76
SLIDE 76

Realization of entire functions

Doyle-Merenkov criterion

Definition Let Γ be the Speiser graph of the surface (X, p). Fix n ∈ N. The extended Speiser graph Γn is defined by replacing each face with infinitely many edges on the boundary by a half-plane lattice Λ, and each face of Γ with 2k edges on the boundary, k ≥ n, by the half-cylinder lattice Λ2k := Λ/2kZ. Theorem (DM criterion) Let n ∈ N be fixed. A surface spread over the sphere (X, p) ∈ S is parabolic if and only if Γn is parabolic.

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 22 / 24

slide-77
SLIDE 77

Realization of entire functions

Outline of proof

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-78
SLIDE 78

Realization of entire functions

Outline of proof

T

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-79
SLIDE 79

Realization of entire functions

Outline of proof

T

Triangulation

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-80
SLIDE 80

Realization of entire functions

Outline of proof

T

Triangulation

Γ

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-81
SLIDE 81

Realization of entire functions

Outline of proof

T

Triangulation

Γ S

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-82
SLIDE 82

Realization of entire functions

Outline of proof

T

Triangulation

Γ

DM extension

S

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-83
SLIDE 83

Realization of entire functions

Outline of proof

T

Triangulation

Γ

DM extension

Γ1 S

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-84
SLIDE 84

Realization of entire functions

Outline of proof

T

Triangulation

Γ

DM extension

Γ1

QI

S

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-85
SLIDE 85

Realization of entire functions

Outline of proof

T

Triangulation

Γ

DM extension

Γ1

QI QI

S

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-86
SLIDE 86

Realization of entire functions

Outline of proof

T

Triangulation

Γ

DM extension

Γ1 Γ∗

1 QI QI

S

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-87
SLIDE 87

Realization of entire functions

Outline of proof

T

Triangulation

Γ

DM extension

Γ1 Γ∗

1 QI QI

K(T)

Σ Σ1 Σ∗

1

Triangulation DM extension

QI

S

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-88
SLIDE 88

Realization of entire functions

Outline of proof

T

Triangulation

Γ

DM extension

Γ1 Γ∗

1 QI QI

K(T)

Σ Σ1 Σ∗

1

Triangulation DM extension

QI QI

S

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-89
SLIDE 89

Realization of entire functions

Outline of proof

T

Triangulation

Γ

DM extension

Γ1 Γ∗

1 QI QI

K(T)

Σ Σ1 Σ∗

1

Triangulation DM extension

QI QI QI

S

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 23 / 24

slide-90
SLIDE 90

Thank you !

Weiwei Cui (CAU Kiel) Entire functions arising from trees October 2, 2017 24 / 24