Self-similar Sets as Quotients of Shift Spaces Jun Kigami Kyoto University

Similar documents
Volume Doubling Measures and Heat Kernel Estimates on Self-Similar Sets. Jun Kigami

Analysis and geometry of the measurable Riemannian structure on the Sierpiński gasket

An Introduction to Self Similar Structures

DOMAINS OF DIRICHLET FORMS AND EFFECTIVE RESISTANCE ESTIMATES ON P.C.F. FRACTALS. 1. Introduction

Function spaces and stochastic processes on fractals I. Takashi Kumagai. (RIMS, Kyoto University, Japan)

Tools from Lebesgue integration

Course 212: Academic Year Section 1: Metric Spaces

l(y j ) = 0 for all y j (1)

Completely Symmetric Resistance Forms on the Stretched Sierpinski Gasket

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

THE SHIFT SPACE FOR AN INFINITE ITERATED FUNCTION SYSTEM

COUNTABLE PRODUCTS ELENA GUREVICH

Chapter 4. Measure Theory. 1. Measure Spaces

Function spaces on the Koch curve

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

Selçuk Demir WS 2017 Functional Analysis Homework Sheet

Chapter 2 Metric Spaces

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differenti. equations.

1 Cheeger differentiation

Math 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012

Functional Analysis Winter 2018/2019

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Fractal Geometry Mathematical Foundations and Applications

MA651 Topology. Lecture 10. Metric Spaces.

Quasi-conformal maps and Beltrami equation

Exercises from other sources REAL NUMBERS 2,...,

Real Analysis Chapter 1 Solutions Jonathan Conder

2. Topology for Tukey

converges as well if x < 1. 1 x n x n 1 1 = 2 a nx n

VARIATIONAL PRINCIPLE FOR THE ENTROPY

Review of measure theory

6 6 DISCRETE GROUPS. 6.1 Discontinuous Group Actions

Mathematics for Economists

LECTURE 15: COMPLETENESS AND CONVEXITY

Nontangential limits and Fatou-type theorems on post-critically finite self-similar sets

Self-similar fractals as boundaries of networks

Combinatorial Variants of Lebesgue s Density Theorem

USING FUNCTIONAL ANALYSIS AND SOBOLEV SPACES TO SOLVE POISSON S EQUATION

Mid Term-1 : Practice problems

Problem Set 2: Solutions Math 201A: Fall 2016

Invariant measures for iterated function systems

Metric Spaces and Topology

The Hausdorff Measure of the Attractor of an Iterated Function System with Parameter

(x k ) sequence in F, lim x k = x x F. If F : R n R is a function, level sets and sublevel sets of F are any sets of the form (respectively);

Integration on Measure Spaces

Fractals and Dimension

j=1 [We will show that the triangle inequality holds for each p-norm in Chapter 3 Section 6.] The 1-norm is A F = tr(a H A).

A Brief Introduction to Functional Analysis

Econ Lecture 3. Outline. 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n

Homework 1 due on Monday September 8, 2008

Your first day at work MATH 806 (Fall 2015)

Analysis Qualifying Exam

Reminder Notes for the Course on Measures on Topological Spaces

Fractals and iteration function systems II Complex systems simulation

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

Maths 212: Homework Solutions

Topological properties of Z p and Q p and Euclidean models

A generic property of families of Lagrangian systems

INSTANTON MODULI AND COMPACTIFICATION MATTHEW MAHOWALD

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32

Convergence of a Generalized Midpoint Iteration

NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS

Definition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :

ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES

Bonus Homework. Math 766 Spring ) For E 1,E 2 R n, define E 1 + E 2 = {x + y : x E 1,y E 2 }.

Real Analysis Notes. Thomas Goller

g(x) = P (y) Proof. This is true for n = 0. Assume by the inductive hypothesis that g (n) (0) = 0 for some n. Compute g (n) (h) g (n) (0)

A note on some approximation theorems in measure theory

Math 127C, Spring 2006 Final Exam Solutions. x 2 ), g(y 1, y 2 ) = ( y 1 y 2, y1 2 + y2) 2. (g f) (0) = g (f(0))f (0).

The Caratheodory Construction of Measures

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

7 Convergence in R d and in Metric Spaces

MTH 503: Functional Analysis

Function spaces on the Koch curve

On the Constructions of Certain Fractal Mixtures

DISTRIBUTION THEORY ON P.C.F. FRACTALS

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

(2) E M = E C = X\E M

MATH 202B - Problem Set 5

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

Self-similar fractals as boundaries of networks

Appendix B Convex analysis

B ɛ (P ) B. n N } R. Q P

Introduction to Functional Analysis

Math General Topology Fall 2012 Homework 13 Solutions

Three hours THE UNIVERSITY OF MANCHESTER. 31st May :00 17:00

A LITTLE REAL ANALYSIS AND TOPOLOGY

Convex Geometry. Carsten Schütt

MH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then

Methods of Applied Mathematics

JORDAN CONTENT. J(P, A) = {m(i k ); I k an interval of P contained in int(a)} J(P, A) = {m(i k ); I k an interval of P intersecting cl(a)}.

TOPOLOGY HW 2. x x ± y

Metric Spaces Math 413 Honors Project

A local time scaling exponent for compact metric spaces

MATH 31BH Homework 1 Solutions

MATH5011 Real Analysis I. Exercise 1 Suggested Solution

Introduction to the theory of currents. Tien-Cuong Dinh and Nessim Sibony

THE INVERSE FUNCTION THEOREM

Applied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.

Transcription:

Self-similar Sets as Quotients of Shift Spaces Jun Kigami Kyoto University

(One-sided) Shift space S: a finite set, symbols For w = w 1...w m W, Σ = S N = {w 1 w 2... i N,w i S} W m = S m = {w 1...w m w 1,...,w m S} W = W m m 0 σ(ω 1 ω 2 ω 3...)= ω 2 ω 3...: Shift map Σ w = {ι ι = ι 1 ι 2... Σ, ι 1...ι m = w 1...w m }

Self-Similar sets (X, d ): a complete metric space {F s } s S : a collection of contractions on X, where F : X X is a contraction. LipF = sup x y X d (F (x),f(y)) d (x, y) < 1. Notations For ω = ω 1 ω 2... Σ and A X, F ω1...ω m A ω1...ω m = F ω1... F ωm = F ω1...ω m (A).

Theorem 0.1. 1 K: non-empty compact which satisfies K = s S F s (K) and a continuous surjection π : Σ K such that ω = ω 1 ω 2... Σ, s S, {π(ω)} = m 0 K ω1...ω m π(sω) =F s (π(ω)). K: the self-similar set associated with {F s } s S

Self-similar set = quotient of shift space K = Σ/π Fact: Let (w) = wwww... Σ for w W. Then F w (π((w) )=π((w) ) Assumption sup x K #(π 1 (x)) < + π((w) ) = the fixed point of F w.

C = K s1 K s2 : Critical set s 1 s 2 S P = m 1 σ m (C) : Post-critical set V 0 = π(p) Proposition 0.2. If w, v W with Σ w Σ v =, then K w K v = F w (V 0 ) F v (V 0 ).

Example: the Sierpinski gasket

Example: the unite square

The Sierpinski cross: r = 2 5

Intersection type IP = {(w, v) w, v W, Σ w Σ v =,K w K v } : Intersecting Pairs For (w, v) IP, ine ψ (w,v) :(F w ) 1 (K w K v ) (F v ) 1 (K w K v )by ψ (w,v) =(F v ) 1 F w (Fw ) 1 (K w K v ) ψ (w,v) : the intersection type of a intersecting pair (w, v). IT = {ψ (w,v) (w, v) IP}

Problems: (1) Given (r s ) s S (0, 1) S,? a metric d under which diam(k w1...w m,d) r w1...w m, where r w1...w m = r w1 r wm and diam(a, d) = sup x,y A d(x, y). (2) When a measure µ has the volume doubling property with respect to a metric d? Definition µ has the volume doubling property with respect to d C >0 such that x K, r >0, where B d (x, r) ={y d(x, y) <r}. µ(b d (x, 2r)) Cµ(B d (x, r)), (3) Construction of a diffusion process

Gauge functions = sizes of K w s balls U g (x, s) and metrics D g (x, y) Definition g : W [0, 1] is a gauge function. (1) g(φ) =1, g(wi) g(w) if w W and i S. (2) lim m Examples (1) r =(r s ) s S (0, 1) S, sup g(w) =0. w W m g r (w 1...w m )= r w1...w m : self-similar gauge function

(2) D(K) = {d d is a metric on K, diam(k, d) =1 (K, d) is homeomorphic to (K, d ).} For d D(K), ine d : W [0, 1] by d(w) = diam(k w,d). (3) M(K) = {µ µ: Borel regualr probability measure on K, w W,µ(K w ) > 0, finite set A, µ(a) =0.} For µ M(K), ine µ : W [0, 1] by µ(w) =µ(k w ). Abuse of notations!!

Definition 0.3. Λ g s = {w 1...w m W g(w 1...w m 1 ) >s g(w 1...w m )} = the collection of w s with g(w) s, Λ g s(x) = {w w Λ g s(x), v Λ g s such that x K v and K w K v } U g (x, s) = K w w Λ g s(x) = ball around x with radius s

Good metric = Adapted metric d D(K) is adapted to g c 1,c 2 > 0, x K, r >0 U g (x, c 1 r) B d (x, r) U g (x, c 2 r) Proposition 0.4. d D(K): adapted to g d is adapted to d d D(K) is adapted d is adapted to d.

Definition 0.5. A gauge function g is elliptic λ (0, 1), m, w W, v W m, i S, if wv, wi T, then g(wv) λg(w) g(wi) A gauge function g is locally finite sup x K,s (0,1] #(Λ g s(x)) < +. A gauge function g is called intersection type finite #(IT (g)) < +, where IT (g) ={ψ (w,v) (w, v) IP, s (0, 1],w,v Λ g s}.

Construction of a metric from a gauge function For a gauge function g, ine { m } D g (x, y) = inf g(w(i)) m 1, (w(1),...,w(m)): a path x y i=1 D g (x, y): symmetric, non-negative, satisfy the triangle inequality but x y D g (x, y) > 0?? Theorem 0.6. g is elliptic and intersection type finite α (0, 1], D g α(x, y): a metric on K adapted to g α Theorem 0.7. If K is rationally ramified and g is elliptic, then intersection type finite locally finite

Definition 0.8. g, h: gauge functions, h GE g c >0 w, v Λ s g if K w K v, then h(w) ch(v) Proposition 0.9. (1) GE is an equivalence relation on elliptic gauge functions. (2) Among elliptic gauge functions, being locally finite and intersection type finite are invariant under GE.

Theorem 0.10. Assume d is a good metric, i.e. d is adapted to d and d is locally finite. Then µ M(K) has the volume doubling property with respect to d µ is elliptic and d GE µ.