Local and Non-Local Dirichlet Forms on the Sierpiński Carpet

Size: px
Start display at page:

Download "Local and Non-Local Dirichlet Forms on the Sierpiński Carpet"

Transcription

1 Local and Non-Local Dirichlet Forms on the Sierpiński Carpet Alexander Grigor yan and Meng Yang Abstract We give a purely analytic construction of a self-similar local regular Dirichlet form on the Sierpiński carpet using approximation of stable-like non-local closed forms which gives an answer to an open problem in analysis on fractals. Introduction Sierpiński carpet (SC) is a typical example of non p.c.f. (post critically finite) self-similar sets. It was first introduced by Wac law Sierpiński in 96 which is a generalization of Cantor set in two dimensions, see Figure. Figure : Sierpiński Carpet SC can be obtained as follows. Divide the unit square into nine congruent small squares, each with sides of length /3, remove the central one. Divide each of the eight remaining small squares into nine congruent squares, each with sides of length /9, remove the central ones, see Figure. Repeat above procedure infinitely many times, SC is the compact connected set that remains. In recent decades, self-similar sets have been regarded as underlying spaces for analysis and probability. Apart from classical Hausdorff measures, this approach requires the introduction of Dirichlet forms. Local regular Dirichlet forms or associated diffusions (also called Brownian motion (BM)) have been constructed in many fractals, see [0, 4, 3, 3, 8,, 9]. In p.c.f. self-similar sets including Sierpiński gasket, this construction is relatively transparent, while similar construction on SC is much more involved. Date: June 9, 07 MSC00: 8A80 eywords: Sierpiński carpet, non-local quadratic form, walk dimension, Γ-convergence, Brownian motion, effective resistance, heat kernel The authors were supported by SFB70 of the German Research Council (DFG). The second author is very grateful to Dr. Qingsong Gu for very helpful discussions. Part of the work was carried out while the second author was visiting the Chinese University of Hong ong, he is very grateful to Prof. a-sing Lau for the arrangement of the visit.

2 Figure : The Construction of Sierpiński Carpet For the first time, BM on SC was constructed by Barlow and Bass [4] using extrinsic approximation domains in R (see black domains in Figure ) and time-changed reflected BMs in those domains. Technically, [4] is based on the following two ingredients in approximation domains: (a) Certain resistance estimates. (b) Uniform Harnack inequality for harmonic functions with Neumann boundary condition. For the proof of the uniform Harnack inequality, Barlow and Bass used certain probabilistic techniques based on night move argument (this argument was generalized later in [7] to deal also with similar problems in higher dimensions). Subsequently, usuoka and Zhou [3] gave an alternative construction of BM on SC using intrinsic approximation graphs and Markov chains in those graphs. However, in order to prove the convergence of Markov chains to a diffusion, they used the two aforementioned ingredients of [4], reformulated in terms of approximation graphs. However, the problem of a purely analytic construction of a local regular Dirichlet form on SC (similar to that on p.c.f. self-similar sets) has been open until now and was explicitly raised by Hu [5]. The main result of this paper is a direct purely analytic construction of a local regular Dirichlet form on SC. The most essential ingredient of our construction is a certain resistance estimate in approximation graphs which is similar to the ingredient (a). We obtain the second ingredient the uniform Harnack inequality in approximation graphs as a consequence of (a). A possibility of such an approach was mentioned in [9]. In fact, in order to prove a uniform Harnack inequality in approximation graphs, we extend resistance estimates form finite graphs to the infinite graphical SC (see Figure 3) and then deduce from them a uniform Harnack inequality-first on the infinite graph and then also on finite graphs. By this argument, we avoid the most difficult part of the proof in [4]. The self-similar local regular Dirichlet form E loc on SC has the following self-similarity property. Let f 0,..., f 7 be the contraction mappings generating SC. For all function u in the domain F loc of E loc and for all i = 0,..., 7, we have u f i F loc and E loc (u, u) = ρ 7 E loc (u f i, u f i ). Here ρ > is a parameter from the aforementioned resistance estimates, whose exact value remains still unknown. Barlow and Bass [5] gave two bounds as follows: ρ [7/6, 3/] based on shorting and cutting technique. ρ [.547,.549] based on numerical calculation. McGillivray [33] generalized above estimates to higher dimensions. The heat semigroup associated with E loc has a heat kernel p t (x, y) satisfying the following estimates: for all x, y, t (0, ) p t (x, y) C ( ) β x y β exp c, () t α/β t /β

3 Figure 3: The Infinite Graphical Sierpiński Carpet where α = log 8/ log 3 is the Hausdorff dimension of SC and β := log(8ρ) log 3. () The parameter β is called the walk dimension of BM and is frequently denoted also by d w. The estimates () were obtained by Barlow and Bass [6, 7] and by Hambly, umagai, usuoka and Zhou [3]. Equivalent conditions of sub-gaussian heat kernel estimates for local regular Dirichlet forms on metric measure spaces were explored by many authors, see Andres and Barlow [], Grigor yan and Hu [5, 6], Grigor yan, Hu and Lau [8, 0], Grigor yan and Telcs []. We give an alternative proof of the estimates () based on the approach developed by the first author and others. Consider the following stable-like non-local quadratic form E β (u, u) = (u(x) u(y)) x y α+β ν(dx)ν(dy), F β = { u L (; ν) : E β (u, u) < + }, where α = dim H as above, ν is the normalized Hausdorff measure on of dimension α, and β > 0 is so far arbitrary. Then the walk dimension of SC is defined as β := sup { β > 0 : (E β, F β ) is a regular Dirichlet form on L (; ν) }. (3) Using the estimates () and subordination technique, it was proved in [35, 7] that (E β, F β ) is a regular Dirichlet form on L (; ν) if β (0, β ) and that F β consists only of constant functions if β > β, which implies the identity β = β. In this paper, we give another proof of this identity without using the estimates (), but using directly the definitions () and (3) of β and β. Barlow raised in [3] a problem of obtaining bounds of the walk dimension β of BM without using directly E loc. We partially answer this problem by showing that [ ( ) log β log 3, log ( 8 )] 3, log 3 3

4 which gives then the same bound for β. However, the same bound for β follows also from the estimate ρ [7/6, 3/] mentioned above. We hope to be able to improve this approach in order to get better estimates of β in the future. Using the estimates () and subordination technique, it was proved in [36] that (β β)e β (u, u) E loc (u, u) (β β)e β β β β β (u, u) (4) for all u F loc. This is similar to the following classical result Rn (u(x) u(y)) ( β) β x y n+β dxdy = C(n) u(x) dx, R n R n for all u W, (R n ), where C(n) is some positive constant (see [3, Example.4.]). We reprove (4) as a direct corollary of our construction without using the estimates (). The idea of our construction of E loc is as follows. In the first step, we construct another quadratic form E β equivalent to E β and use it to prove the identity β = β := log(8ρ) log 3. (5) It follows that E β is a regular Dirichlet form for all β (α, β ). Then, we use another quadratic form E β, also equivalent to E β, and define E as a Γ-it of a sequence {(β β n )E βn } with β n β. We prove that E is a regular closed form, where the main difficulty lies in the proof of the uniform density of the domain F of E in C(). However, E is not necessarily Markovian, local or self-similar. In the last step, E loc is constructed from E by means of an argument from [3]. Then E loc is a self-similar local regular Dirichlet form with a igami s like representation (6) which is similar to the representations in igami s construction on p.c.f. self-similar sets, see [9]. We use the latter in order to obtain certain resistance estimates for E loc, which imply the estimates () by [9, 5]. Let us emphasize that the resistance estimates in approximation graphs and their consequence the uniform Harnack inequality, are mainly used in order to construct one good function on with certain energy property and separation property, which is then used to prove the identity (5) and to ensure the non-triviality of F. Statement of the Main Results Consider the following points in R : p 0 = (0, 0), p = (, 0), p = (, 0), p 3 = (, ), p 4 = (, ), p 5 = (, ), p 6 = (0, ), p 7 = (0, ). Let f i (x) = (x + p i )/3, x R, i = 0,..., 7. Then the Sierpiński carpet (SC) is the unique non-empty compact set in R satisfying = 7 f i(). Let ν be the normalized Hausdorff measure on. Let (E β, F β ) be given by E β (u, u) = (u(x) u(y)) x y α+β ν(dx)ν(dy), F β = { u L (; ν) : E β (u, u) < + }, where α = log 8/ log 3 is Hausdorff dimension of SC, β > 0 is so far arbitrary. Then (E β, F β ) is a quadratic form on L (; ν) for all β (0, + ). Note that (E β, F β ) is not necessary to be a regular Dirichlet form on L (; ν) related to a stale-like jump process. The walk dimension of SC is defined as β := sup { β > 0 : (E β, F β ) is a regular Dirichlet form on L (; ν) }. Let V 0 = {p 0,..., p 7 }, V n+ = 7 f i (V n ) for all n 0. 4

5 Then {V n } is an increasing sequence of finite sets and is the closure of n=0v n. W 0 = { } and Let W n = {w = w... w n : w i = 0,..., 7, i =,..., n} for all n. For all w () = w ()... w m () W m, w () = w ()... w n () W n, denote w () w () as w = w... w m+n W m+n with w i = w () i for all i =,..., m and w m+i = w () i for all i =,... n. For all i = 0,..., 7, denote i n as w = w... w n W n with w k = i for all k =,..., n. For all w = w... w n W n, let where f = id is the identity map. Our semi-norm E β is given as follows. E β (u, u) := f w = f w... f wn, V w = f w... f wn (V 0 ), w = f w... f wn (), P w = f w... f wn (p wn ), 3 (β α)n Our first result is as follows. Lemma.. For all β (α, + ), u C(), we have. E β (u, u) E β (u, u). The second author has established similar equivalence on Sierpiński gasket (SG), see [37, Theorem.]. We use Lemma. to give bound of walk dimension as follows. Theorem.. [ ( ) log β log 3, log ( 8 )] 3. log 3 This result coincides with that given by shorting and cutting technique, but we do not need the construction of BM in the proof. We give a direct proof of the following result. Theorem.3. β = β := log(8ρ) log 3, where ρ is some parameter in resistance estimates. Hino and umagai [4] established other equivalent semi-norms as follows. For all n, u L (; ν), let P n u(w) = u(x)ν(dx), w W n. ν( w ) w For all w (), w () W n, denote w () n w () if dim H ( w () w ()) =. Let E β (u, u) := 3 (β α)n w () nw () ( P n u(w () ) P n u(w () )). Lemma.4. ([4, Lemma 3.]) For all β (0, + ), u L (; ν), we have E β (u, u) E β (u, u). We combine E β and E β to construct a local regular Dirichlet form on using Γ- convergence technique as follows. 5

6 Theorem.5. There exists a self-similar strongly local regular Dirichlet form (E loc, F loc ) on L (; ν) satisfying E loc (u, u) sup 3 (β α)n, (6) n F loc = u C() : sup 3 (β α)n n < +. By uniqueness result in [8], we have above local regular Dirichlet form coincides with that given by [4] and [3]. We have a direct corollary that non-local Dirichlet forms can approximate local Dirichlet form as follows. Corollary.6. There exists some positive constant C such that for all u F loc C E loc(u, u) (β β)e β (u, u) (β β)e β β β β β (u, u) CE loc (u, u). Let us introduce the notion of Besov spaces. Let (M, d, µ) be a metric measure space and α, β > 0 two parameters. Let [u] B, α,β (M) = 3 (α+β)n (u(x) u(y)) µ(dy)µ(dx), M d(x,y)<3 n [u] B, α,β (M) = sup 3 (α+β)n (u(x) u(y)) µ(dy)µ(dx), n M d(x,y)<3 n and } B, α,β {u (M) = L (M; µ) : [u] B, α,β (M) < +, } B, α,β {u (M) = L (M; µ) : [u] B, α,β (M) < +. By the following Lemma 3. and Lemma 3.3, we have F β = B, α,β () for all β (α, + ). We characterize (E loc, F loc ) on L (; ν) as follows. Theorem.7. F loc = B, α,β () and E loc (u, u) [u] B, α,β () for all u F loc. We give a direct proof of this theorem using (6) and thus avoiding heat kernel estimates, while using some geometric properties of SC. Similar characterization of the domains of local regular Dirichlet forms was obtained in [7] for SG, [34] for simple nested fractals and [6] for p.c.f. self-similar sets. In [35, 7, 30], the characterization of the domains of local regular Dirichlet forms was obtained in the setting of metric measure spaces assuming heat kernel estimates. Finally, using (6) of Theorem.5, we give an alternative proof of sub-gaussian heat kernel estimates as follows. Theorem.8. (E loc, F loc ) on L (; ν) has a heat kernel p t (x, y) satisfying p t (x, y) C ( ) β x y β exp c, for all x, y, t (0, ). t α/β t /β This paper is organized as follows. In Section 3, we prove Lemma.. In Section 4, we prove Theorem.. In Section 5, we give resistance estimates. In Section 6, we give uniform Harnack inequality. In Section 7, we give two weak monotonicity results. In Section 8, we construct one good function. In Section 9, we prove Theorem.3. In Section 0, we prove Theorem.5. In Section, we prove Theorem.7. In Section, we prove Theorem.8. NOTATION. The letters c, C will always refer to some positive constants and may change at each occurrence. The sign means that the ratio of the two sides is bounded from above and below by positive constants. The sign ( ) means that the LHS is bounded by positive constant times the RHS from above (below). 6

7 3 Proof of Lemma. We need some preparation as follows. Lemma 3.. ([37, Lemma.]) For all u L (; ν), we have (u(x) u(y)) x y α+β ν(dx)ν(dy) 3 (α+β)n n=0 B(x,3 n ) (u(x) u(y)) ν(dy)ν(dx). Corollary 3.. ([37, Corollary.]) Fix arbitrary integer N 0 and real number c > 0. For all u L (; ν), we have (u(x) u(y)) x y α+β ν(dx)ν(dy) 3 (α+β)n n=n B(x,c3 n ) (u(x) u(y)) ν(dy)ν(dx). The proofs of above results are essentially the same as those in [37] except that contraction ratio / is replaced by /3. We also need the fact that SC satisfies the chain condition, see [7, Definition 3.4]. The following result states that a Besov space can be embedded in some Hölder space. Lemma 3.3. ([7, Theorem 4. (iii)]) Let u L (; ν) and then E(u) := (u(x) u(y)) x y α+β ν(dx)ν(dy), u(x) u(y) ce(u) x y β α for ν-almost every x, y, where c is some positive constant. Remark 3.4. If E(u) < +, then u C β α (). Note that the proof of above lemma does not rely on heat kernel. We divide Lemma. into the following Theorem 3.5 and Theorem 3.6. The idea of the proofs of these theorems comes form [7]. But we do need to pay special attention to the difficulty brought by non p.c.f. property. Theorem 3.5. For all u C(), we have 3 (β α)n Proof. First fix n, w = w... w n W n, consider For all x w, we have (u(p) u(x)) + (u(x) u(q)).. (u(x) u(y)) x y α+β ν(dx)ν(dy). Integrating with respect to x w and dividing by ν( w ), we have (u(p) u(x)) ν(dx) + (u(x) u(q)) ν(dx), ν( w ) w ν( w ) w hence ν( w ) p V w w (u(p) u(x)) ν(dx). 7

8 Consider (u(p) u(x)), p V w, x w. There exists w n+ {0,..., 7} such that p = f w... f wn (p wn+ ). Let k, l be integers to be determined, let w (i) = w... w n w n+... w n+ with ki terms of w n+, i = 0,..., l. For all x (i) w (i), i = 0,..., l, we have (u(p) u(x (0) )) (u(p) u(x (l) )) + (u(x (0) ) u(x (l) )) (u(p) u(x (l) )) + [(u(x (0) ) u(x () )) + (u(x () ) u(x (l) )) ] = (u(p) u(x (l) )) + (u(x (0) ) u(x () )) + (u(x () ) u(x (l) )) l... (u(p) u(x (l) )) + i (u(x (i) ) u(x (i+) )). Integrating with respect to x (0) w (0),..., x (l) w (l) and dividing by ν( w (0)),..., ν( w (l)), we have (u(p) u(x (0) )) ν(dx (0) ) ν( w (0)) w (0) (u(p) u(x (l) )) ν(dx (l) ) ν( w (l)) w (l) l + i (u(x (i) ) u(x (i+) )) ν(dx (i) )ν(dx (i+) ). ν( w (i))ν( w (i+)) w (i) w (i+) Now let us use ν( w (i)) = (/8) n+ki = 3 α(n+ki). For the first term, by Lemma 3.3, we have (u(p) u(x (l) )) ν(dx (l) ) ce(u) p x (l) β α ν(dx (l) ) ν( w (l)) ν( w (l) w (l)) w (l) (β α)/ ce(u)3 (β α)(n+kl). For the second term, for all x (i) w (i), x (i+) w (i+), we have hence l x (i) x (i+) 3 (n+ki), i (u(x (i) ) u(x (i+) )) ν(dx (i) )ν(dx (i+) ) ν( w (i))ν( w (i+)) w (i) w (i+) l i 3 αk+α(n+ki) w (i) (u(x (i) ) u(x (i+) )) ν(dx (i) )ν(dx (i+) ), x (i+) x (i) 3 (n+ki) and (u(p) u(x)) ν(dx) = (u(p) u(x (0) )) ν(dx (0) ) ν( w ) w ν( w (0)) w (0) (β α)/ ce(u)3 (β α)(n+kl) l + 4 i 3 αk+α(n+ki) w (i) (u(x) u(y)) ν(dx)ν(dy). x y 3 (n+ki) 8

9 Hence 8 p V w 8 l +4 p V w (u(p) u(x)) ν(dx) ν( w ) w ( (β α)/ ce(u)3 (β α)(n+kl) i 3 αk+α(n+ki) w (i) (u(x) u(y)) ν(dx)ν(dy). x y 3 (n+ki) For the first term, we have p V w 3 (β α)(n+kl) = 8 8 n 3 (β α)(n+kl) = 8 3 αn (β α)(n+kl). For the second term, fix i = 0,..., l, different p V w, w W n correspond to different w (i), hence l i 3 αk+α(n+ki) (u(x) u(y)) ν(dx)ν(dy) p V w w (i) x y 3 (n+ki) l i 3 αk+α(n+ki) (u(x) u(y)) ν(dx)ν(dy) x y 3 (n+ki) l = 3 αk i 3 (β α)(n+ki) 3 (α+β)(n+ki) (u(x) u(y)) ν(dx)ν(dy). x y 3 (n+ki) For simplicity, denote E n (u) = 3 (α+β)n x y 3 n (u(x) u(y)) ν(dx)ν(dy). We have l 8 (β α)/ ce(u)3 αn (β α)(n+kl) αk i 3 (β α)(n+ki) E n+ki (u). (7) Hence 3 (β α)n l 8 (β α)/ ce(u) 3 βn (β α)(n+kl) αk i 3 (β α)ki E n+ki (u). 9

10 Take l = n, then 3 (β α)n 8 (β α)/ ce(u) n 3 [β (β α)(k+)]n αk i 3 (β α)ki E n+ki (u) = 8 (β α)/ ce(u) 3 [β (β α)(k+)]n αk i 3 (β α)ki E n+ki (u) 8 (β α)/ ce(u) n=i+ 3 [β (β α)(k+)]n αk 3 [ (β α)k]i C E(u), where C is some positive constant from Corollary 3.. Take k sufficiently large such that β (β α)(k + ) < 0 and (β α)k < 0, then above two series converge, hence 3 (β α)n (u(x) u(y)) x y α+β ν(dx)ν(dy). Theorem 3.6. For all u C(), we have (u(x) u(y)) x y α+β ν(dx)ν(dy) 3 (β α)n, (8) or equivalently for all c (0, ) 3 (α+β)n (u(x) u(y)) ν(dy)ν(dx) n= B(x,c3 n ) 3 (β α)n. (9) Proof. Note V n = w Wn V w, it is obvious that its cardinal #V n 8 n = 3 αn. Let ν n be the measure on V n which assigns /#V n on each point of V n, then ν n converges weakly to ν. First, for n, m > n, we estimate 3 (α+β)n (u(x) u(y)) ν m (dy)ν m (dx). Note that B(x,c3 n ) B(x,c3 n ) (u(x) u(y)) ν m (dy)ν m (dx) = w B(x,c3 n ) (u(x) u(y)) ν m (dy)ν m (dx). Fix w W n, there exist at most nine w W n such that w w, see Figure 4. Let w = w. w Wn w w For all x w, y B(x, c3 n ), we have y w, hence (u(x) u(y)) ν m (dy)ν m (dx) w = B(x,c3 n ) w Wn w w w w w (u(x) u(y)) ν m (dy)ν m (dx). 0 w (u(x) u(y)) ν m (dy)ν m (dx)

11 w Figure 4: A Neighborhood of w Note {P w } = w V n for all w W n. Fix w, w W n with w w. If P w P w, then P w P w = 3 (n ) or there exists a unique z V n such that P w z = P w z = 3 (n ). (0) Let z = P w, z 3 = P w and P w = P w, if P w = P w, z = P w, if P w P w = 3 (n ), z, if P w P w and z is given by Equation (0). Then for all x w, y w, we have (u(x) u(y)) 4 [ (u(y) u(z )) + (u(z ) u(z )) + (u(z ) u(z 3 )) + (u(z 3 ) u(x)) ]. For i =,, we have Hence ( (u(z i ) u(z i+ )) ν m (dy)ν m (dx) = (u(z i ) u(z i+ )) #(w V m ) w w #V m ( ) 8 (u(z i ) u(z i+ )) m n = 3 αn (u(z i ) u(z i+)). w Wn w w 8 m (u(x) u(y)) ν m (dy)ν m (dx) w w 3 αn (u(x) u(p w )) ν m (dx) + 3 αn w 3 α(m+n) (u(x) u(p w )) x w V m + 3 αn. p q = 3 (n ) ) p q = 3 (n ) Let us estimate (u(x) u(p w )) for x w V m. We construct a finite sequence p,..., p 4(m n+), p 4(m n+)+ such that p = P w, p 4(m n+)+ = x and for all k = 0,..., m n, we have p 4k+, p 4k+, p 4k+3, p 4k+4, p 4(k+)+ V n+k, and for all i =,, 3, 4, we have p 4k+i p 4k+i+ = 0 or 3 (n+k).

12 Then (u(x) u(p w )) m n k=0 4 k [ (u(p 4k+ ) u(p 4k+ )) + (u(p 4k+ ) u(p 4k+3 )) +(u(p 4k+3 ) u(p 4k+4 )) + (u(p 4k+4 ) u(p 4(k+)+ )) ]. For all k = n,..., m, for all p, q V k w with p q = 3 k, the term occurs in the sum with times of the order 8 m k = 3 α(m k), hence 3 α(m+n) (u(x) u(p w )) x w V m Hence 3 α(m+n) = m k=n 4 k n 3 α(m k) m 4 k n 3 α(n+k) k=n B(x,c3 n ) w W k p q = 3 k. w W k p q = 3 k (u(x) u(y)) ν m (dy)ν m (dx) m 4 k n 3 α(n+k) k=n + 3 αn Letting m +, we have Hence w W k p q = 3 k. p q = 3 (n ) B(x,c3 n ) (u(x) u(y)) ν(dy)ν(dx) 4 k n 3 α(n+k) k=n + 3 αn 3 (α+β)n n= + + n= k=n w W k p q = 3 k. p q = 3 (n ) B(x,c3 n ) 4 k n 3 βn αk 3 (β α)n n= k= n= (u(x) u(y)) ν(dy)ν(dx) w W k p q = 3 k p q = 3 (n ) k 4 k n 3 βn αk 3 (β α)n 3 (β α)n w W k p q = 3 k. ()

13 4 Proof of Theorem. First, we consider lower bound. We need some preparation. Proposition 4.. Assume that β (α, + ). Let f : [0, ] R be a strictly increasing continuous function. Assume that the function U(x, y) = f(x), (x, y) satisfies E β (U, U) < +. Then (E β, F β ) is a regular Dirichlet form on L (; ν). Remark 4.. Above proposition means that only one good enough function contained in the domain can ensure that the domain is large enough. Proof. We only need to show that F β is uniformly dense in C(). Then F β is dense in L (; ν). Using Fatou s lemma, we have F β is complete under (E β ) metric. It is obvious that E β has Markovian property. Hence (E β, F β ) is a Dirichlet form on L (; ν). Moreover, F β C() = F β is trivially (E β ) dense in F β and uniformly dense in C(). Hence (E β, F β ) on L (; ν) is regular. Indeed, by assumption, U F β, F β. It is obvious that F β is a sub-algebra of C(), that is, for all u, v F β, c R, we have u + v, cu, uv F β. We show that F β separates points. For all distinct (x (), y () ), (x (), y () ), we have x () x () or y () y (). If x () x (), then since f is strictly increasing, we have U(x (), y () ) = f(x () ) f(x () ) = U(x (), y () ). If y () y (), then let V (x, y) = f(y), (x, y), we have V F β and V (x (), y () ) = f(y () ) f(y () ) = V (x (), y () ). By Stone-Weierstrass theorem, F β is uniformly dense in C(). Now, we give lower bound. Proof of Lower Bound. The point is to construct an explicit function. We define f : [0, ] R as follows. Let f(0) = 0 and f() =. First, we determine the values of f at /3 and /3. We consider the minimum of the following function ϕ(x, y) = 3x + (x y) + 3( y), x, y R. By elementary calculation, ϕ attains minimum 6/7 at (x, y) = (/7, 5/7). Assume that we have defined f on i/3 n, i = 0,,..., 3 n. Then, for n +, for all i = 0,,..., 3 n, we define f( 3i + 3 n+ ) = 5 7 f( i 3 n ) + 7 f(i + + ), f(3i 3n 3 n+ ) = 7 f( i 3 n ) f(i + 3 n ). By induction principle, we have the definition of f on all triadic points. It is obvious that f is uniformly continuous on the set of all triadic points. We extend f to be continuous on [0, ]. It is obvious that f is increasing. For all x, y [0, ] with x < y, there exist triadic points i/3 n, (i + )/3 n (x, y), then f(x) f(i/3 n ) < f((i + )/3 n ) f(y), hence f is strictly increasing. Let U(x, y) = f(x), (x, y). By induction, we have (U(p) U(q)) + p q = 3 (n+) Hence = 6 7 (U(p) U(q)) (U(p) U(q)) for all n. ( ) n 6 = for all n. () 7 For all β (log 8/ log 3, log(8 7/6)/ log 3), we have 3 β α < 7/6. By Equation (), we have 3 (β α)n (U(p) U(q)) 3 < +.

14 By Lemma., E β (U, U) < +. By Proposition 4., (E β, F β ) is a regular Dirichlet form on L (; ν) for all β (log 8/ log 3, log(8 7/6)/ log 3). Hence β log(8 7 6 ). log 3 Remark 4.3. The construction of above function is similar to that given in the proof of [3, Theorem.6]. Indeed, above function is constructed in a self-similar way. Let f n : [0, ] R be given by f 0 (x) = x, x [0, ] and for all n 0 7 f n(3x), if 0 x 3, 3 f n+ (x) = 7 f n(3x ) + 7, if 3 < x 3, 7 f n(3x ) + 5 7, if 3 < x. It is obvious that and f n ( i 3 n ) = f( i 3 n ) for all i = 0,..., 3n, n 0, max x [0,] f n+(x) f n (x) 3 7 max x [0,] f n(x) f n (x) for all n, hence f n converges uniformly to f on [0, ]. Let g, g, g 3 : R R be given by ( g (x, y) = 3 x, ) ( 7 y, g (x, y) = 3 x + 3, 3 7 y + ), g 3 (x, y) = 7 ( 3 x + 3, 7 y Then {(x, f(x)) : x [0, ]} is the unique non-empty compact set G in R satisfying G = g (G) g (G) g 3 (G). Second, we consider upper bound. We shrink SC to another fractal. Denote C as Cantor ternary set in [0, ]. Then [0, ] C is the unique non-empty compact set in R satisfying =,,,4,5,6 f i ( ). Let Ṽ 0 = {p 0, p, p, p 4, p 5, p 6 }, Ṽn+ =,,,4,5,6 f i (Ṽn) for all n 0. } Then {Ṽn is an increasing sequence of finite sets and [0, ] C is the closure of n=0ṽn. Let W 0 = { } and W n = {w = w... w n : w i = 0,,, 4, 5, 6, i =,..., n} for all n. For all w = w... w n W n, let Ṽ w = f w... f wn (Ṽ0). Proof of Upper Bound. Assume that (E β, F β ) is a regular Dirichlet form on L (; ν), then there exists u F β such that u {0} [0,] = 0 and u {} [0,] =. By Lemma., we have ). + > 3 (β α)n 3 (β α)n = 3 (β α)n 3 (β α)n w W p,q Ṽw n ((u [0,] C)(p) (u [0,] C)(q)) w W p,q Ṽw n (ũ(p) ũ(q)), w W p,q Ṽw n (3) 4

15 where ũ is the function on [0, ] C that is the minimizer of 3 (β α)n (ũ(p) ũ(q)) : ũ {0} C = 0, ũ {} C =, ũ C([0, ] C). w W p,q Ṽw n By symmetry of [0, ] C, ũ(x, y) = x, (x, y) [0, ] C. By induction, we have = 3 (ũ(p) ũ(q)) w W p,q Ṽw n+ p q = 3 (n+) hence (ũ(p) ũ(q)) w W p,q Ṽw n By Equation (3), we have ( n 3 3) (β α)n < +, hence, β < log(8 3/)/ log 3. Hence β log(8 3 ). log 3 (ũ(p) ũ(q)) w W p,q Ṽw n ( ) n = for all n. 3 for all n, 5 Resistance Estimates In this section, we give resistance estimates using electrical network techniques. We consider two sequences of finite graphs related to V n and W n, respectively. For all n. Let V n be the graph with vertex set V n and edge set given by { (p, q) : p, q Vn, p q = 3 n}. For example, we have the figure of V in Figure 5. Let W n be the graph with vertex set W n and edge set given by { } (w (), w () ) : w (), w () W n, dim H ( w () w ()) =. For example, we have the figure of W in Figure 6. On V n, the energy, u l(v n ), p,q Vn is related to a weighted graph with the conductances of all edges equal to. While the energy, u l(v n ), is related to a weighted graph with the conductances of some edges equal to and the conductances of other edges equal to, since the term is added either once or twice. Since p,q Vn p,q Vn 5,

16 Figure 5: V we use D n (u, u) :=, u l(v n ), as the energy on V n. Assume that A, B are two disjoint subsets of V n. Let Denote R n (A, B) = inf {D n (u, u) : u A = 0, u B =, u l(v n )}. R V n = R n (V n {0} [0, ], V n {} [0, ]), R n (x, y) = R n ({x}, {y}), x, y V n. It is obvious that R n is a metric on V n, hence On W n, the energy R n (x, y) R n (x, z) + R n (z, y) for all x, y, z V n. D n (u, u) := w () nw () (u(w () ) u(w () )), u l(w n ), is related to a weighted graph with the conductances of all edges equal to. Assume that A, B are two disjoint subsets of W n. Let R n (A, B) = inf {D n (u, u) : u A = 0, u B =, u l(w n )}. Denote { R n (w (), w () ) = R n ( w ()} {, w ()} ), w (), w () W n. It is obvious that R n is a metric on W n, hence R n (w (), w () ) R n (w (), w (3) ) + R n (w (3), w () ) for all w (), w (), w (3) W n. The main result of this section is as follows. 6

17 Figure 6: W Theorem 5.. There exists some positive constant ρ [7/6, 3/] such that for all n R V n ρ n, R n (p 0, p ) =... = R n (p 6, p 7 ) = R n (p 7, p 0 ) ρ n, R n (0 n, n ) =... = R n (6 n, 7 n ) = R n (7 n, 0 n ) ρ n. Remark 5.. By triangle inequality, for all i, j = 0,..., 7, n We have a direct corollary as follows. R n (p i, p j ) ρ n, R n (i n, j n ) ρ n. Corollary 5.3. For all n, p, q V n, w (), w () W n R n (p, q) ρ n, R n (w (), w () ) ρ n. Proof. We only need to show that R n (w, 0 n ) ρ n for all w W n, n. Then for all w (), w () W n R n (w (), w () ) R n (w (), 0 n ) + R n (w (), 0 n ) ρ n. Similarly, we have the proof of R n (p, q) ρ n for all p, q V n, n. Indeed, for all n, w = w... w n W n, we construct a finite sequence as follows. w () = w... w n w n w n = w, w () = w... w n w n w n, w (3) = w... w n w n w n,... w (n) = w... w w w, w (n+) = = 0 n. 7

18 For all i =,..., n, by cutting technique R n (w (i), w (i+) ) = R n (w... w n i w n i+... w n i+, w... w n i w n i... w n i ) R i (w n i+... w n i+, w n i... w n i ) = R i (wn i+, i wn i) i ρ i. Since R n (w (n), w (n+) ) = R n (w n, 0 n ) ρ n, we have n n R n (w, 0 n ) = R n (w (), w (n+) ) R n (w (i), w (i+) ) ρ i ρ n. i= i= We need the following results for preparation. First, we have resistance estimates for some symmetric cases. Theorem 5.4. There exists some positive constant ρ [7/6, 3/] such that for all n R V n ρ n, R n (p, p 5 ) = R n (p 3, p 7 ) ρ n, R n (p 0, p 4 ) = R n (p, p 6 ) ρ n. Proof. The proof is similar to [5, Theorem 5.] and [33, Theorem 6.] where flow technique and potential technique are used. We need discrete version instead of continuous version. Hence there exists some positive constant C such that C x nx m x n+m Cx n x m for all n, m, where x is any of above resistances. Since above resistances share the same complexity, there exists one positive constant ρ such that they are equivalent to ρ n for all n. By shorting and cutting technique, we have ρ [7/6, 3/], see [3, Equation (.6)] or [7, Remarks 5.4]. Second, by symmetry and shorting technique, we have the following relations. Proposition 5.5. For all n R n (p 0, p ) R n (0 n, n ), R V n R n (p, p 5 ) = R n (p 3, p 7 ) R n ( n, 5 n ) = R n (3 n, 7 n ), R V n R n (p 0, p 4 ) = R n (p, p 6 ) R n (0 n, 4 n ) = R n ( n, 6 n ). Third, we have the following relations. Proposition 5.6. For all n R n (0 n, n ) R n (p 0, p ), R n ( n, 5 n ) = R n (3 n, 7 n ) R n (p, p 5 ) = R n (p 3, p 7 ), R n (0 n, 4 n ) = R n ( n, 6 n ) R n (p 0, p 4 ) = R n (p, p 6 ). Proof. The idea is to use electrical network transformations to increase resistances to transform weighted graph W n to weighted graph V n. First, we do the transformation in Figure 7. It is easily verified that the resistances between all pairs of these six points increase. Then we obtain the weighted graph in Figure 8 where the resistances between any two points are larger than those in the weighted graph W n. For R n (i n, j n ), we have the equivalent weighted graph in Figure 9. Second, we do the transformations in Figure 0 with proper choice of resistances. Then we obtain a weighted graph with vertex set V n and all conductances equivalent to. Moreover, the resistances between any two points are larger than those in the weighted graph W n, hence we obtain the desired result. 8

19 ... Figure 7: First Transformation. Figure 8: First Transformation Now we estimate R n (p 0, p ) and R n (0 n, n ) as follows. Proof of Theorem 5.. The idea is that replacing one point by one network should increase resistances by multiplying the resistance of an individual network. By Proposition 5.5 and Proposition 5.6, we have for all n R n (p 0, p ) R n (0 n, n ). By Theorem 5.4 and Proposition 5.5, we have for all n We only need to show that for all n R n (0 n, n ) R n (p 0, p ) 4 R n(p, p 5 ) ρ n. R n (0 n, n ) ρ n. First, we estimate R n+ (0 n+, n ). Cutting certain edges in W n+, we obtain the electrical network in Figure which is equivalent to the electrical networks in Figure. Hence R n+ (0 n+, n ) R n (0 n, 4 n ) + (5R n(0 n, 4 n ) + 7) (R n (0 n, 4 n ) + ) (5R n (0 n, 4 n ) + 7) + (R n (0 n, 4 n ) + ) R n (0 n, 4 n ) R n(0 n, 4 n ) = 6 R n(0 n, 4 n ) ρ n+. 9

20 .... Figure 9: First Transformation Figure 0: Second Transformation Second, from 0 n+ to n+, we construct a finite sequence as follows. For i =,..., n +, { w (i) i 0 n+ i, if i is an odd number, = i n+ i, if i is an even number. By cutting technique, if i is an odd number, then If i is an even number, then Hence R n+ (w (i), w (i+) ) = R n+ ( i 0 n+ i, i n+ i ) R n+ i (0 n+ i, n+ i ) ρ n+ i. R n+ (w (i), w (i+) ) = R n+ ( i n+ i, i 0 n+ i ) R n+ i ( n+ i, 0 n+ i ) = R n+ i (0 n+ i, n+ i ) ρ n+ i. R n+ (0 n+, n+ ) = R n+ (w (), w (n+) ) n+ n+ n+ R n+ (w (i), w (i+) ) ρ n+ i = ρ i ρ n+. i= i= i= 0

21 6W n 5W n 4W n 7W n 3W n 0W n W n W n 0 n+ n Figure : An Equivalent Electrical Network R n(0 n, 4 n ) R n( n, 6 n ) R n(0 n, 4 n ) R n( n, 6 n ) R n( n, 6 n ) R n( n, 6 n ) R n (0 n, 4 n ) 5R n (0 n, 4 n ) + 7 R n(0 n, 4 n ) 0 n+ n 0 n+ n R n (0 n, 4 n ) + Figure : Equivalent Electrical Networks 6 Uniform Harnack Inequality In this section, we give uniform Harnack inequality as follows. Theorem 6.. There exist some constants C (0, + ), δ (0, ) such that for all n, x, r > 0, for all nonnegative harmonic function u on V n B(x, r), we have max u C V n B(x,δr) min u. V n B(x,δr) Remark 6.. The point of above theorem is that the constant C is uniform in n. The idea is as follows. First, we use resistance estimates in finite graphs V n to obtain resistance estimates in an infinite graph V. Second, we obtain Green function estimates in V. Third, we obtain elliptic Harnack inequality in V. Finally, we transfer elliptic Harnack inequality in V to uniform Harnack inequality in V n. Let V be the graph with vertex set V = n=03 n V n and edge set given by { (p, q) : p, q V, p q = }. We have the figure of V in Figure 3.

22 Locally, V is like V n. Let the conductances of all edges be. Let d be the graph distance, that is, d(p, q) is the minimum of the lengths of all paths connecting p and q. It is obvious that d(p, q) p q for all p, q V. By shorting and cutting technique, we reduce V to V n to obtain resistance estimates as follows. log d(x,y) R(x, y) ρ log 3 = d(x, y) log ρ log 3 = d(x, y) γ for all x, y V, where γ = log ρ/ log 3. Let g B be the Green function in a ball B. We have Green function estimates as follows. Theorem 6.3. ([9, Proposition 6.]) There exist some constants C (0, + ), η (0, ) such that for all z V, r > 0, we have g B(z,r) (x, y) Cr γ for all x, y B(z, r), g B(z,r) (z, y) C rγ for all y B(z, ηr). We obtain elliptic Harnack inequality in V as follows. Theorem 6.4. ([4, Lemma 0.],[5, Theorem 3.]) There exist some constants C (0, + ), δ (0, ) such that for all z V, r > 0, for all nonnegative harmonic function u on V B(z, r), we have max u C min u. B(z,δr) B(z,δr) Remark 6.5. We give an alternative approach as follows. It was proved in [9] that sub- Gaussian heat kernel estimates are equivalent to resistance estimates for random walks on fractal graph under strongly recurrent condition. Hence we obtain sub-gaussian heat kernel estimates, see [9, Example 4]. It was proved in [, Theorem 3.] that sub-gaussian heat kernel estimates imply elliptic Harnack inequality. Hence we obtain elliptic Harnack inequality in V. Now we obtain Theorem 6. directly. 7 Weak Monotonicity Results In this section, we give two weak monotonicity results. For all n, let a n (u) = ρ n, u l(v n ). We have one weak monotonicity result as follows. Theorem 7.. There exists some positive constant C such that for all n, m, u l(v n+m ), we have a n (u) Ca n+m (u). Proof. For all w W n, p, q V w with p q = 3 n, by cutting technique and Corollary 5.3 R m (fw (p), fw (q)) Cρ m (u(x) u(y)) v W m x,y Vwv x y = 3 (n+m) (u(x) u(y)). v W m x,y Vwv x y = 3 (n+m)

23 Hence a n (u) = ρ n ρ n p q = 3 n = Cρ n+m Cρ m +m p q = 3 (n+m) (u(x) u(y)) v W m x,y Vwv x y = 3 (n+m) = Ca n+m (u). For all n, let b n (u) = ρ n w () nw () (P n u(w () ) P n u(w () )), u L (; ν). We have another weak monotonicity result as follows. Theorem 7.. There exists some positive constant C such that for all n, m, u L (; ν), we have b n (u) Cb n+m (u). Remark 7.3. This result was also obtained in [3, Proposition 5.]. Here we give a direct proof using resistance estimates. This result can be reduced as follows. For all n, let B n (u) = ρ n w () nw () (u(w () ) u(w () )), u l(w n ). For all n, m, let M n,m : l(w n+m ) l(w n ) be a mean value operator given by (M n,m u)(w) = 8 m v W m u(wv), w W n, u l(w n+m ). Theorem 7.4. There exists some positive constant C such that for all n, m, u l(w n+m ), we have B n (M n,m u) CB n+m (u). Proof of Theorem 7. using Theorem 7.4. For all u L (; ν), note that P n u = M n,m (P n+m u), hence b n (u) = ρ n w () nw () (P n u(w () ) P n u(w () )) = B n (P n u) = B n (M n,m (P n+m u)) CB n+m (P n+m u) = Cρ n+m w () n+mw () (P n+m u(w () ) P n+m u(w () )) = Cb n+m (u). Proof of Theorem 7.4. Fix n. Assume that W W n is connected, that is, for all w (), w () W, there exists a finite sequence { v (),..., v (k)} W such that v () = w (), v (k) = w () and v (i) n v (i+) for all i =,..., k. Let D W (u, u) := (u(w () ) u(w () )), u l(w ). w (),w () W w () nw () 3

24 For all w (), w () W, let { } R W (w (), w () ) = inf D W (u, u) : u(w () ) = 0, u(w () ) =, u l(w ) { (u(w () ) u(w () )) } = sup : D W (u, u) 0, u l(w ). D W (u, u) It is obvious that (u(w () ) u(w () )) R W (w (), w () )D W (u, u) for all w (), w () W, u l(w ), and R W is a metric on W, hence R W (w (), w () ) R W (w (), w (3) ) + R W (w (3), w () ) for all w (), w (), w (3) W. Fix w () n w (), there exist i, j = 0,..., 7 such that w () i m n+m w () j m, see Figure 3. w () v w () v w () W m. w () W m w () i m w () j m Figure 3: w () W m and w () W m Fix v W m (u(w () v) u(w () v)) R w () W m w () W m (w () v, w () v)d w () W m w () W m (u, u). By cutting technique and Corollary 5.3 Hence Hence R w () W m w () W m (w () v, w () v) R w () W m w () W m (w () v, w () i m ) + R w () W m w () W m (w () i m, w () j m ) + R w () W m w () W m (w () j m, w () v) R m (v, i m ) + + R m (v, j m ) ρ m. (u(w () v) u(w () v)) ρ m D w () W m w () W m (u, u) = ρ m ( D w () W m (u, u) + D w () W m (u, u) + v (),v () Wm w () v () n+m w () v () ( ( ) M n,m u(w () ) M n,m u(w () ) = 8 m v W m ( ) u(w () v) u(w () v) ρ m ( D w () W m (u, u) + D w () W m (u, u) + v (),v () Wm w () v () n+m w () v () (u(w () v () ) u(w () v () )). 8 m v W m (u(w () v () ) u(w () v () )). ( ) ) u(w () v) u(w () v) 4

25 In the summation with respect to w () n w (), the terms D w () W m (u, u), D w () W m (u, u) are summed at most 8 times, hence B n (M n,m u) = ρ n ρ n + w () nw () ( ) M n,m u(w () ) M n,m u(w () ) w () nw () ρ m ( Dw () W m (u, u) + D w () W m (u, u) v (),v () Wm w () v () n+m w () v () 8ρ n+m w () n+mw () (u(w () v () ) u(w () v () )) ( u(w () ) u(w () )) = 8Bn+m (u). 8 One Good Function In this section, we construct one good function with energy property and separation property. By standard argument, we have Hölder continuity from Harnack inequality as follows. Theorem 8.. For all 0 δ < ε < ε < δ, there exist some positive constants θ = θ(δ, δ, ε, ε ), C = C(δ, δ, ε, ε ) such that for all n, for all bounded harmonic function u on V n (δ, δ ) [0, ], we have ( ) u(x) u(y) C x y θ max u for all x, y V n [ε, ε ] [0, ]. V n [δ,δ ] [0,] Proof. The proof is similar to [4, Theorem 3.9]. For all n. Let u n l(v n ) satisfy u n Vn {0} [0,] = 0, u n Vn {} [0,] = and D n (u n, u n ) = (u n (p) u n (q)) = (R V n ). Then u n is harmonic on V n (0, ) [0, ], u n (x, y) = u n ( x, y) = u n (x, y) for all (x, y) V n and u n Vn { } [0,] =, u n Vn [0, ) [0,] <, u n Vn (,] [0,] >. By Arzelà-Ascoli theorem, Theorem 8. and diagonal argument, there exist some subsequence still denoted by {u n } and some function u on with u {0} [0,] = 0 and u {} [0,] = such that u n converges uniformly to u on [ε, ε ] [0, ] for all 0 < ε < ε <. Hence u is continuous on (0, ) [0, ], u n (x) u(x) for all x and u(x, y) = u( x, y) = u(x, y) for all (x, y). Proposition 8.. The function u given above has the following properties. () There exists some positive constant C such that () For all β (α, log(8ρ)/ log 3), we have Hence u C(). a n (u) C for all n. E β (u, u) < +. 5

26 (3) u { } [0,] =, u [0, ) [0,] <, u (,] [0,] >. Proof. () By Theorem 5.4 and Theorem 7., for all n, we have a n (u) = a n(u n+m ) C m + m + = C ρ n+m D n+m (u n+m, u n+m ) = C m + () By (), for all β (α, log(8ρ)/ log 3), we have a n+m (u n+m ) m + ρ n+m ( R V n+m) C. ( E β (u, u) = 3 β α ρ ) n ( an (u) C 3 β α ρ ) n < +. By Lemma. and Lemma 3.3, we have u C(). (3) It is obvious that u { } [0,] =, u [0, ) [0,], u (,] [0,]. By symmetry, we only need to show that u (,] [0,] >. Suppose there exists (x, y) (/, ) [0, ] such that u(x, y) = /. Since u n is a nonnegative harmonic function on V n (, ) [0, ], by Theorem 6., for all / < ε < x < ε <, there exists some positive constant C = C(ε, ε ) such that for all n max V n [ε,ε ] [0,] ( u n ) C min V n [ε,ε ] [0,] ( u n ). Since u n converges uniformly to u on [ε, ε ] [0, ], we have ( u ) ( C inf u ) = 0. [ε,ε ] [0,] sup [ε,ε ] [0,] Hence Hence u = 0 on [ε, ε ] [0, ] for all < ε < x < ε <. u = on (, ) [0, ]. By continuity, we have u = on [, ] [0, ], contradiction! 9 Proof of Theorem.3 First, we consider upper bound. Assume that (E β, F β ) is a regular Dirichlet form on L (; ν), then there exists u F β such that u {0} [0,] = 0 and u {} [0,] =. Hence + > E β (u, u) = 3 (β α)n D n (u, u) 3 (β α)n D n (u n, u n ) = 3 (β α)n ( Rn V ) ( C 3 β α ρ ) n. Hence 3 β α ρ <, that is, β < log (8ρ)/log 3 = β. Hence β β. 6

27 Second, we consider lower bound. Similar to the proof of Proposition 4., to show that (E β, F β ) is a regular Dirichlet form on L (; ν) for all β (α, β ), we only need to show that F β separates points. Let u C() be the function in Proposition 8.. By Proposition 8. (), we have E β (u, u) < +, hence u F β. For all distinct z = (x, y ), z = (x, y ), without lose of generality, we may assume that x < x. Replacing z i by fw (z i ) with some w W n and some n, we only have the following cases. () x [0, ), x [, ]. () x [0, ], x (, ]. (3) x, x [0, ), there exist distinct w, w {0,, 5, 6, 7} such that z w \ w and z w \ w. (4) x, x (, ], there exist distinct w, w {,, 3, 4, 5} such that z w \ w and z w \ w. For the first case, u(z ) < / u(z ). For the second case, u(z ) / < u(z ) Figure 4: The Location of z, z For the third case. If w, w do not belong to the same one of the following sets {0, }, {7}, {5, 6}, then we construct a function w as follows. Let v(x, y) = u(y, x) for all (x, y), then Let v [0,] {0} = 0, v [0,] {} =, v(x, y) = v( x, y) = v(x, y) for all (x, y), E β (v, v) = E β (u, u) < +. v f i, on i, i = 0,,, w = v f i, on i, i = 3, 7, v f i +, on i, i = 4, 5, 6, then w C() is well-defined and E β (w, w) < +, hence w F β. Moreover, w(z ) w(z ), w [0,] {0} =, w [0,] {} =, w(x, y) = w( x, y) = w(x, y) for all (x, y). If w, w do belong to the same one of the following sets {0, }, {7}, {5, 6}, then it can only happen that w, w {0, } or w, w {5, 6}, without lose of generality, we may assume that w = 0 and w =, then z 0 \ and z \ 0. Let u f i, on i, i = 0, 6, 7, w = u f i, on i, i =, 5, u f i +, on i, i =, 3, 4, 7

28 then w C() is well-defined and E β (w, w) < +, hence w F β. Moreover w(z ) w(z ), w {0} [0,] =, w {} [0,] =, w(x, y) = w(x, y) = w( x, y) for all (x, y). For the forth case, by reflection about { } [0, ], we reduce to the third case. Hence F β separates points, hence (E β, F β ) is a regular Dirichlet form on L (; ν) for all β (α, β ), hence β β. In conclusion, β = β. 0 Proof of Theorem.5 In this section, we use Γ-convergence technique to construct a local regular Dirichlet form on L (; ν) which corresponds to the BM. The idea of this construction is from [30]. The construction of local Dirichlet forms on p.c.f. self-similar sets relies heavily on some monotonicity result which is ensured by some compatibility condition, see [8, 9]. Our key observation is that even with some weak monotonicity results, we still apply Γ-convergence technique to obtain some it. We need some preparation about Γ-convergence. In what follows, is a locally compact separable metric space and ν is a Radon measure on with full support. We say that (E, F) is a closed form on L (; ν) in the wide sense if F is complete under the inner product E but F is not necessary to be dense in L (; ν). If (E, F) is a closed form on L (; ν) in the wide sense, we extend E to be + outside F, hence the information of F is encoded in E. Definition 0.. Let E n, E be closed forms on L (; ν) in the wide sense. We say that E n is Γ-convergent to E if the following conditions are satisfied. () For all {u n } L (; ν) that converges strongly to u L (; ν), we have E n (u n, u n ) E(u, u). n + () For all u L (; ν), there exists a sequence {u n } L (; ν) converging strongly to u in L (; ν) such that n + E n (u n, u n ) E(u, u). We have the following result about Γ-convergence. Proposition 0.. ([, Proposition 6.8, Theorem 8.5, Theorem.0, Proposition.6]) Let {(E n, F n )} be a sequence of closed forms on L (; ν) in the wide sense, then there exist some subsequence {(E n k, F n k )} and some closed form (E, F) on L (; ν) in the wide sense such that E n k is Γ-convergent to E. In what follows, is SC and ν is Hausdorff measure. We need an elementary result as follows. Proposition 0.3. Let {x n } be a sequence of nonnegative real numbers. () n + x n λ ( λ) λ n x n λ ( λ) () If there exists some positive constant C such that λ n x n x n sup x n. n + x n Cx n+m for all n, m, n then sup n x n C n + x n. Proof. The proof is elementary using ε-n argument. 8

29 Take {β n } (α, β ) with β n β. By Proposition 0., there exist some subsequence still denoted by {β n } and some closed form (E, F) on L (; ν) in the wide sense such that (β β n )E βn is Γ-convergent to E. Without lose of generality, we may assume that 0 < β β n < n + for all n. We have the characterization of (E, F) on L (; ν) as follows. Theorem 0.4. E(u, u) sup 3 (β α)n n F = u C() : sup 3 (β α)n n, Moreover, (E, F) is a regular closed form on L (; ν). Proof. Recall that ρ = 3 β α, then E β (u, u) = E β (u, u) = 3 (β α)n 3 (β α)n = w () nw () < +. 3 (β β )n a n (u), ( ) P n u(w () ) P n u(w () ) = 3 (β β )n b n (u). We use weak monotonicity results Theorem 7., Theorem 7. and elementary result Proposition 0.3. For all u L (; ν), there exists {u n } L (; ν) converging strongly to u in L (; ν) such that E(u, u) n + (β β n )E βn (u n, u n ) = n + (β β n ) n + (β β n ) { = C b n (u n ) n + k=n+ 3 (βn β )k b k (u n ) k= 3 (βn β )k b k (u n ) C n + (β β n ) [(β β n ) 3(βn β )(n+) 3 βn β ]}. Since 0 < β β n < /(n + ), we have 3 (βn β )(n+) > /3. Since n + there exists some positive constant C such that Hence β β n = 3 βn β log 3, (β β n ) 3(βn β )(n+) 3 βn β C for all n. E(u, u) C b n(u n ). n + Since u n u in L (; ν), for all k, we have b k (u) = b k(u n ) = n + b k(u n ) C k n + n + k=n+ b n (u n ). 3 (βn β )k b n (u n ) 9

30 For all m, we have (β β m ) 3 (βm β )k b k (u) C(β β m ) k= = C(β β m ) k= 3 (βm β )k 3 βm β n + b n (u n ) b n (u n ). 3 βm β n + Hence E(u, u) < + implies E βm (u, u) < +, by Lemma 3.3, we have F C(). Hence m + (β β m ) k= Hence for all u F C(), we have E(u, u) C b n(u n ) C n + C m + (β β m ) n + k= 3 (βm β )k b k (u) C b n (u n ). n + b n (u n ) C m + (β β m ) 3 (βm β )k a k (u) C sup a n (u). n On the other hand, for all u F C(), we have E(u, u) C n + (β β n )E βn (u, u) n + (β β n )E βn (u, u) = C β β n = C ( 3 βn β ) n + 3 βn β Therefore, for all u F C(), we have and n + k= E(u, u) sup a n (u) = sup 3 (β α)n n n F = u C() : sup 3 (β α)n n (β β n ) 3 (βm β )k b k (u) k= 3 (βn β )k a k (u) k= 3 (βn β )k a k (u) C sup a n (u). n, < +. It is obvious that the function u C() in Proposition 8. is in F. Similar to the proof of Theorem.3, we have F is uniformly dense in C(). Hence (E, F) is a regular closed form on L (; ν). Now we prove Theorem.5 as follows. Proof of Theorem.5. For all n, u l(v n+ ), we have ρ 7 a n (u f i ) = ρ = ρ n+ 7 ρ n (u f i (p) u f i (q)) + p q = 3 (n+) Hence for all n, m, u l(v n+m ), we have ρ m w W m a n (u f w ) = a n+m (u). 30 = a n+ (u).

31 For all u F, n, w W n, we have a k (u f w ) sup sup k hence u f w F. Let Then Similarly Hence k a k (u f w ) = ρ n sup k E (n) (u, u) = ρ n E (n) (u, u) Cρ n E (n) (u, u) Cρ n a n+k (u) ρ n sup a k (u) < +, k E(u f w, u f w ), u F, n. a k(u f w ) Cρ n k + = C a n+k(u) C sup a k (u). k + w W k + n k a k (u f w ) Cρ n = C a n+k (u) C sup a k (u). k + k Moreover, for all u F, n, we have Let E (n+) (u, u) = ρ n+ = ρ ( 7 ρ n It is obvious that k + k + E (n) (u, u) sup a k (u) for all u F, n. k + E(u f w, u f w ) = ρ n+ E((u f i ) f w, (u f i ) f w ) Ẽ (n) (u, u) = n ) = ρ 7 a k (u f w ) a k (u f w ) E(u f i f w, u f i f w ) 7 E (n) (u f i, u f i ). n E (l) (u, u), u F, n. l= Ẽ (n) (u, u) sup a k (u) for all u F, n. k Since (E, F) is a regular closed form on L (; ν), by [, Definition.3.8, Remark.3.9, Definition.3.0, Remark.3.], we have (F, E ) is a separable Hilbert space. Let {u i } i be a dense subset of (F, E ). For all i, {Ẽ (n) (u i, u i )} is a bounded sequence. n (n By diagonal argument, there exists a subsequence {n k } k such that {Ẽ k ) (u i, u i )} converges for all i. Since we have Then Ẽ (n) (u, u) sup a k (u) E(u, u) for all u F, n, k (n {Ẽ k ) (u, u)} converges for all u F. Let k E loc (u, u) = Ẽ (nk) (u, u) for all u F loc := F. k + E loc (u, u) sup a k (u) E(u, u) for all u F loc = F. k Hence (E loc, F loc ) is a regular closed form on L (; ν). It is obvious that F loc and E loc (, ) = 0, by [3, Lemma.6.5, Theorem.6.3], we have (E loc, F loc ) on L (; ν) is conservative. k 3

32 For all u F loc = F, we have u f i F = F loc for all i = 0,..., 7 and ρ 7 E loc (u f i, u f i ) = ρ = ρ 7 = k + [ n k l= n k n k k + n k l= n k = k + n k l= 7 k + E (l) (u f i, u f i ) = E (l+) (u, u) = = Ẽ (nk) (u, u) = E loc (u, u). k + k + Ẽ (n k) (u f i, u f i ) n k k + n k + l= n k n k l= E (l) (u, u) [ ρ ] 7 E (l) (u f i, u f i ) E (l) (u, u) + n k E (n k+) (u, u) n k E () (u, u) Hence (E loc, F loc ) on L (; ν) is self-similar. For all u, v F loc satisfying supp(u), supp(v) are compact and v is constant in an open neighborhood U of supp(u), we have \U is compact and supp(u) (\U) =, hence δ = dist(supp(u), \U) > 0. Taking sufficiently large n such that 3 n < δ, by self-similarity, we have E loc (u, v) = ρ n E loc (u f w, v f w ). For all w W n, we have u f w = 0 or v f w is constant, hence E loc (u f w, v f w ) = 0, hence E loc (u, v) = 0, that is, (E loc, F loc ) on L (; ν) is strongly local. For all u F loc, it is obvious that u +, u, u, u = (0 u) F loc and E loc (u, u) = E loc ( u, u). Since u + u = 0 and (E loc, F loc ) on L (; ν) is strongly local, we have E loc (u +, u ) = 0. Hence E loc (u, u) = E loc (u + u, u + u ) = E loc (u +, u + ) + E loc (u, u ) E loc (u +, u ) = E loc (u +, u + ) + E loc (u, u ) E loc (u +, u + ) = E loc ( u +, u + ) E loc (( u + ) +, ( u + ) + ) = E loc ( ( u + ) +, ( u + ) + ) = E loc (u, u), that is, (E loc, F loc ) on L (; ν) is Markovian. Hence (E loc, F loc ) is a self-similar strongly local regular Dirichlet form on L (; ν). Remark 0.5. The idea of the construction of E (n), Ẽ (n) is from [3, Section 6]. The proof of Markovain property is from the proof of [8, Theorem.]. Proof of Theorem.7 Theorem.7 is a special case of the following result. Proposition.. For all β (α, + ), u C(), we have sup 3 (β α)n [u] B, n Similar to non-local case, we need the following preparation. ] α,β (). Lemma.. ([7, Theorem 4. (iii)]) Let u L (; ν) and F (u) := sup 3 (α+β)n (u(x) u(y)) ν(dy)ν(dx), n B(x,3 n ) then u(x) u(y) cf (u) x y β α for ν-almost every x, y, where c is some positive constant. 3

arxiv: v2 [math.fa] 5 Oct 2017

arxiv: v2 [math.fa] 5 Oct 2017 Construction of Local Regular Dirichlet Form on the Sierpińsi Gaset using Γ-Convergence Meng Yang arxiv:70604998v [mathfa] Oct 07 Abstract We construct a self-similar local regular Dirichlet form on the

More information

A trace theorem for Dirichlet forms on fractals. and its application. Takashi Kumagai (RIMS, Kyoto University, Japan)

A trace theorem for Dirichlet forms on fractals. and its application. Takashi Kumagai (RIMS, Kyoto University, Japan) A trace theorem for Dirichlet forms on fractals and its application Takashi Kumagai (RIMS, Kyoto University, Japan) http://www.kurims.kyoto-u.ac.jp/~kumagai/ November 17, 2005 at Bucharest Joint work with

More information

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

Function spaces and stochastic processes on fractals I. Takashi Kumagai. (RIMS, Kyoto University, Japan) Function spaces and stochastic processes on fractals I Takashi Kumagai (RIMS, Kyoto University, Japan) http://www.kurims.kyoto-u.ac.jp/~kumagai/ International workshop on Fractal Analysis September 11-17,

More information

Some lecture notes for Math 6050E: PDEs, Fall 2016

Some lecture notes for Math 6050E: PDEs, Fall 2016 Some lecture notes for Math 65E: PDEs, Fall 216 Tianling Jin December 1, 216 1 Variational methods We discuss an example of the use of variational methods in obtaining existence of solutions. Theorem 1.1.

More information

Laplace s Equation. Chapter Mean Value Formulas

Laplace s Equation. Chapter Mean Value Formulas Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered

More information

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)

More information

Heat kernels on metric spaces with doubling measure

Heat kernels on metric spaces with doubling measure Heat kernels on metric spaces with doubling measure Alexander Grigor yan, Jiaxin Hu and Ka-Sing Lau Abstract. In this survey we discuss heat kernel estimates of self-similar type on metric spaces with

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

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

DOMAINS OF DIRICHLET FORMS AND EFFECTIVE RESISTANCE ESTIMATES ON P.C.F. FRACTALS. 1. Introduction DOMAINS OF DIRICHLET FORMS AND EFFECTIVE RESISTANCE ESTIMATES ON P.C.F. FRACTALS JIAXIN HU 1 AND XINGSHENG WANG Abstract. In this paper we consider post-critically finite self-similar fractals with regular

More information

R is a metric, called a resistance metric. By (5.1), the following key inequality holds.

R is a metric, called a resistance metric. By (5.1), the following key inequality holds. 5 Strongly recurrent case 5.1 Framework and the main theorem (X, d, µ, E): MMD space or the weighted graph It is called a resistance form if F C(X) and u(p) u(q) 2 sup { E(u, u) Define R(p, q) = (LHS of

More information

ON PARABOLIC HARNACK INEQUALITY

ON PARABOLIC HARNACK INEQUALITY ON PARABOLIC HARNACK INEQUALITY JIAXIN HU Abstract. We show that the parabolic Harnack inequality is equivalent to the near-diagonal lower bound of the Dirichlet heat kernel on any ball in a metric measure-energy

More information

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

Some remarks on the elliptic Harnack inequality

Some remarks on the elliptic Harnack inequality Some remarks on the elliptic Harnack inequality Martin T. Barlow 1 Department of Mathematics University of British Columbia Vancouver, V6T 1Z2 Canada Abstract In this note we give three short results concerning

More information

Heat kernels and function theory on metric measure spaces

Heat kernels and function theory on metric measure spaces Heat kernels and function theory on metric measure spaces Alexander Grigor yan Imperial College London SW7 2AZ United Kingdom and Institute of Control Sciences of RAS oscow, Russia email: a.grigoryan@ic.ac.uk

More information

Heat kernels on metric measure spaces

Heat kernels on metric measure spaces Heat kernels on metric measure spaces Alexander Grigor yan Department of Mathematics University of Bielefeld 33501 Bielefeld, Germany Jiaxin Hu Department of Mathematical Sciences Tsinghua University Beijing

More information

Resistance forms, quasisymmetric maps and heat kernel estimates

Resistance forms, quasisymmetric maps and heat kernel estimates Resistance forms, quasisymmetric maps and heat kernel estimates Contents Jun Kigami Graduate School of Informatics Kyoto University Kyoto 606-8501, Japan e-mail:kigami@i.kyoto-u.ac.jp 1 Introduction 2

More information

COMPARISON INEQUALITIES FOR HEAT SEMIGROUPS AND HEAT KERNELS ON METRIC MEASURE SPACES

COMPARISON INEQUALITIES FOR HEAT SEMIGROUPS AND HEAT KERNELS ON METRIC MEASURE SPACES COMPARISON INEQALITIES FOR HEAT SEMIGROPS AND HEAT KERNELS ON METRIC MEASRE SPACES ALEXANDER GRIGOR YAN, JIAXIN H, AND KA-SING LA Abstract. We prove a certain inequality for a subsolution of the heat equation

More information

Heat kernels on metric spaces with doubling measure

Heat kernels on metric spaces with doubling measure Heat ernels on metric spaces with doubling measure Alexander Grigor yan, Jiaxin Hu and Ka-Sing Lau Abstract. In this survey we discuss heat ernel estimates of self-similar type on metric spaces with doubling

More information

Heat kernels of some Schrödinger operators

Heat kernels of some Schrödinger operators Heat kernels of some Schrödinger operators Alexander Grigor yan Tsinghua University 28 September 2016 Consider an elliptic Schrödinger operator H = Δ + Φ, where Δ = n 2 i=1 is the Laplace operator in R

More information

SHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction

SHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction SHARP BOUNDARY TRACE INEQUALITIES GILES AUCHMUTY Abstract. This paper describes sharp inequalities for the trace of Sobolev functions on the boundary of a bounded region R N. The inequalities bound (semi-)norms

More information

The continuity method

The continuity method The continuity method The method of continuity is used in conjunction with a priori estimates to prove the existence of suitably regular solutions to elliptic partial differential equations. One crucial

More information

Math 209B Homework 2

Math 209B Homework 2 Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact

More information

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

l(y j ) = 0 for all y j (1) Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that

More information

VISCOSITY SOLUTIONS. We follow Han and Lin, Elliptic Partial Differential Equations, 5.

VISCOSITY SOLUTIONS. We follow Han and Lin, Elliptic Partial Differential Equations, 5. VISCOSITY SOLUTIONS PETER HINTZ We follow Han and Lin, Elliptic Partial Differential Equations, 5. 1. Motivation Throughout, we will assume that Ω R n is a bounded and connected domain and that a ij C(Ω)

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning

More information

Stochastic Processes on Fractals. Takashi Kumagai (RIMS, Kyoto University, Japan)

Stochastic Processes on Fractals. Takashi Kumagai (RIMS, Kyoto University, Japan) Stochastic Processes on Fractals Takashi Kumagai (RIMS, Kyoto University, Japan) http://www.kurims.kyoto-u.ac.jp/~kumagai/ Stochastic Analysis and Related Topics July 2006 at Marburg Plan (L1) Brownian

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

Problem Set 5: Solutions Math 201A: Fall 2016

Problem Set 5: Solutions Math 201A: Fall 2016 Problem Set 5: s Math 21A: Fall 216 Problem 1. Define f : [1, ) [1, ) by f(x) = x + 1/x. Show that f(x) f(y) < x y for all x, y [1, ) with x y, but f has no fixed point. Why doesn t this example contradict

More information

BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET

BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET WEILIN LI AND ROBERT S. STRICHARTZ Abstract. We study boundary value problems for the Laplacian on a domain Ω consisting of the left half of the Sierpinski

More information

Sobolev Spaces. Chapter 10

Sobolev Spaces. Chapter 10 Chapter 1 Sobolev Spaces We now define spaces H 1,p (R n ), known as Sobolev spaces. For u to belong to H 1,p (R n ), we require that u L p (R n ) and that u have weak derivatives of first order in L p

More information

Introduction to Real Analysis Alternative Chapter 1

Introduction to Real Analysis Alternative Chapter 1 Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces

More information

Mid Term-1 : Practice problems

Mid Term-1 : Practice problems Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989), Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer

More information

Some Background Material

Some Background Material Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important

More information

Problem Set 2: Solutions Math 201A: Fall 2016

Problem Set 2: Solutions Math 201A: Fall 2016 Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that

More information

Nonlinear Energy Forms and Lipschitz Spaces on the Koch Curve

Nonlinear Energy Forms and Lipschitz Spaces on the Koch Curve Journal of Convex Analysis Volume 9 (2002), No. 1, 245 257 Nonlinear Energy Forms and Lipschitz Spaces on the Koch Curve Raffaela Capitanelli Dipartimento di Metodi e Modelli Matematici per le Scienze

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

Real Analysis Problems

Real Analysis Problems Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.

More information

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................

More information

Solution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1

Solution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1 Solution Sangchul Lee March, 018 1 Solution of Homework 7 Problem 1.1 For a given k N, Consider two sequences (a n ) and (b n,k ) in R. Suppose that a n b n,k for all n,k N Show that limsup a n B k :=

More information

A new proof of Gromov s theorem on groups of polynomial growth

A new proof of Gromov s theorem on groups of polynomial growth A new proof of Gromov s theorem on groups of polynomial growth Bruce Kleiner Courant Institute NYU Groups as geometric objects Let G a group with a finite generating set S G. Assume that S is symmetric:

More information

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall. .1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,

More information

Real Analysis Chapter 4 Solutions Jonathan Conder

Real Analysis Chapter 4 Solutions Jonathan Conder 2. Let x, y X and suppose that x y. Then {x} c is open in the cofinite topology and contains y but not x. The cofinite topology on X is therefore T 1. Since X is infinite it contains two distinct points

More information

Topological properties of Z p and Q p and Euclidean models

Topological properties of Z p and Q p and Euclidean models Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete

More information

Analysis III Theorems, Propositions & Lemmas... Oh My!

Analysis III Theorems, Propositions & Lemmas... Oh My! Analysis III Theorems, Propositions & Lemmas... Oh My! Rob Gibson October 25, 2010 Proposition 1. If x = (x 1, x 2,...), y = (y 1, y 2,...), then is a distance. ( d(x, y) = x k y k p Proposition 2. In

More information

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

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

On positive solutions of semi-linear elliptic inequalities on Riemannian manifolds

On positive solutions of semi-linear elliptic inequalities on Riemannian manifolds On positive solutions of semi-linear elliptic inequalities on Riemannian manifolds Alexander Grigor yan University of Bielefeld University of Minnesota, February 2018 Setup and problem statement Let (M,

More information

1. Introduction Boundary estimates for the second derivatives of the solution to the Dirichlet problem for the Monge-Ampere equation

1. Introduction Boundary estimates for the second derivatives of the solution to the Dirichlet problem for the Monge-Ampere equation POINTWISE C 2,α ESTIMATES AT THE BOUNDARY FOR THE MONGE-AMPERE EQUATION O. SAVIN Abstract. We prove a localization property of boundary sections for solutions to the Monge-Ampere equation. As a consequence

More information

HAUSDORFF DIMENSION AND ITS APPLICATIONS

HAUSDORFF DIMENSION AND ITS APPLICATIONS HAUSDORFF DIMENSION AND ITS APPLICATIONS JAY SHAH Abstract. The theory of Hausdorff dimension provides a general notion of the size of a set in a metric space. We define Hausdorff measure and dimension,

More information

Math The Laplacian. 1 Green s Identities, Fundamental Solution

Math The Laplacian. 1 Green s Identities, Fundamental Solution Math. 209 The Laplacian Green s Identities, Fundamental Solution Let be a bounded open set in R n, n 2, with smooth boundary. The fact that the boundary is smooth means that at each point x the external

More information

Green s Functions and Distributions

Green s Functions and Distributions CHAPTER 9 Green s Functions and Distributions 9.1. Boundary Value Problems We would like to study, and solve if possible, boundary value problems such as the following: (1.1) u = f in U u = g on U, where

More information

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

Nontangential limits and Fatou-type theorems on post-critically finite self-similar sets Nontangential limits and on post-critically finite self-similar sets 4th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals Universidad de Colima Setting Boundary limits

More information

arxiv: v1 [math.ap] 25 Jul 2012

arxiv: v1 [math.ap] 25 Jul 2012 THE DIRICHLET PROBLEM FOR THE FRACTIONAL LAPLACIAN: REGULARITY UP TO THE BOUNDARY XAVIER ROS-OTON AND JOAQUIM SERRA arxiv:1207.5985v1 [math.ap] 25 Jul 2012 Abstract. We study the regularity up to the boundary

More information

PERTURBATION THEORY FOR NONLINEAR DIRICHLET PROBLEMS

PERTURBATION THEORY FOR NONLINEAR DIRICHLET PROBLEMS Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 28, 2003, 207 222 PERTURBATION THEORY FOR NONLINEAR DIRICHLET PROBLEMS Fumi-Yuki Maeda and Takayori Ono Hiroshima Institute of Technology, Miyake,

More information

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.

More information

Week 2: Sequences and Series

Week 2: Sequences and Series QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime

More information

Topological properties

Topological properties CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological

More information

Sobolev Spaces. Chapter Hölder spaces

Sobolev Spaces. Chapter Hölder spaces Chapter 2 Sobolev Spaces Sobolev spaces turn out often to be the proper setting in which to apply ideas of functional analysis to get information concerning partial differential equations. Here, we collect

More information

A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION

A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION O. SAVIN. Introduction In this paper we study the geometry of the sections for solutions to the Monge- Ampere equation det D 2 u = f, u

More information

6 Classical dualities and reflexivity

6 Classical dualities and reflexivity 6 Classical dualities and reflexivity 1. Classical dualities. Let (Ω, A, µ) be a measure space. We will describe the duals for the Banach spaces L p (Ω). First, notice that any f L p, 1 p, generates the

More information

CHAPTER I THE RIESZ REPRESENTATION THEOREM

CHAPTER I THE RIESZ REPRESENTATION THEOREM CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

Invariance Principle for Variable Speed Random Walks on Trees

Invariance Principle for Variable Speed Random Walks on Trees Invariance Principle for Variable Speed Random Walks on Trees Wolfgang Löhr, University of Duisburg-Essen joint work with Siva Athreya and Anita Winter Stochastic Analysis and Applications Thoku University,

More information

Numerical Sequences and Series

Numerical Sequences and Series Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is

More information

Honours Analysis III

Honours Analysis III Honours Analysis III Math 354 Prof. Dmitry Jacobson Notes Taken By: R. Gibson Fall 2010 1 Contents 1 Overview 3 1.1 p-adic Distance............................................ 4 2 Introduction 5 2.1 Normed

More information

Existence and Uniqueness

Existence and Uniqueness Chapter 3 Existence and Uniqueness An intellect which at a certain moment would know all forces that set nature in motion, and all positions of all items of which nature is composed, if this intellect

More information

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

Analysis and geometry of the measurable Riemannian structure on the Sierpiński gasket Analysis and geometry of the measurable Riemannian structure on the Sierpiński gasket Naotaka Kajino Abstract. This expository article is devoted to a survey of existent results concerning the measurable

More information

A class of domains with fractal boundaries: Functions spaces and numerical methods

A class of domains with fractal boundaries: Functions spaces and numerical methods A class of domains with fractal boundaries: Functions spaces and numerical methods Yves Achdou joint work with T. Deheuvels and N. Tchou Laboratoire J-L Lions, Université Paris Diderot École Centrale -

More information

Immerse Metric Space Homework

Immerse Metric Space Homework Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps

More information

REAL AND COMPLEX ANALYSIS

REAL AND COMPLEX ANALYSIS REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any

More information

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems

More information

CAPACITIES ON METRIC SPACES

CAPACITIES ON METRIC SPACES [June 8, 2001] CAPACITIES ON METRIC SPACES V. GOL DSHTEIN AND M. TROYANOV Abstract. We discuss the potential theory related to the variational capacity and the Sobolev capacity on metric measure spaces.

More information

Second Order Elliptic PDE

Second Order Elliptic PDE Second Order Elliptic PDE T. Muthukumar tmk@iitk.ac.in December 16, 2014 Contents 1 A Quick Introduction to PDE 1 2 Classification of Second Order PDE 3 3 Linear Second Order Elliptic Operators 4 4 Periodic

More information

The De Giorgi-Nash-Moser Estimates

The De Giorgi-Nash-Moser Estimates The De Giorgi-Nash-Moser Estimates We are going to discuss the the equation Lu D i (a ij (x)d j u) = 0 in B 4 R n. (1) The a ij, with i, j {1,..., n}, are functions on the ball B 4. Here and in the following

More information

REVIEW OF ESSENTIAL MATH 346 TOPICS

REVIEW OF ESSENTIAL MATH 346 TOPICS REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations

More information

MA651 Topology. Lecture 9. Compactness 2.

MA651 Topology. Lecture 9. Compactness 2. MA651 Topology. Lecture 9. Compactness 2. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology

More information

Friedrich symmetric systems

Friedrich symmetric systems viii CHAPTER 8 Friedrich symmetric systems In this chapter, we describe a theory due to Friedrich [13] for positive symmetric systems, which gives the existence and uniqueness of weak solutions of boundary

More information

Math 117: Topology of the Real Numbers

Math 117: Topology of the Real Numbers Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few

More information

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

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

The Mollifier Theorem

The Mollifier Theorem The Mollifier Theorem Definition of the Mollifier The function Tx Kexp 1 if x 1 2 1 x 0 if x 1, x R n where the constant K is chosen such that R n Txdx 1, is a test function on Rn. Note that Tx vanishes,

More information

Your first day at work MATH 806 (Fall 2015)

Your first day at work MATH 806 (Fall 2015) Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies

More information

DISTRIBUTION THEORY ON P.C.F. FRACTALS

DISTRIBUTION THEORY ON P.C.F. FRACTALS DISTRIBUTION THEORY ON P.C.F. FRACTALS LUKE G. ROGERS AND ROBERT S. STRICHARTZ Abstract. We construct a theory of distributions in the setting of analysis on post-critically finite self-similar fractals,

More information

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

Econ Lecture 3. Outline. 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n Econ 204 2011 Lecture 3 Outline 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n 1 Metric Spaces and Metrics Generalize distance and length notions

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

CMS winter meeting 2008, Ottawa. The heat kernel on connected sums

CMS winter meeting 2008, Ottawa. The heat kernel on connected sums CMS winter meeting 2008, Ottawa The heat kernel on connected sums Laurent Saloff-Coste (Cornell University) December 8 2008 p(t, x, y) = The heat kernel ) 1 x y 2 exp ( (4πt) n/2 4t The heat kernel is:

More information

Self-similar fractals as boundaries of networks

Self-similar fractals as boundaries of networks Self-similar fractals as boundaries of networks Erin P. J. Pearse ep@ou.edu University of Oklahoma 4th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals AMS Eastern Sectional

More information

The Heine-Borel and Arzela-Ascoli Theorems

The Heine-Borel and Arzela-Ascoli Theorems The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them

More information

THEOREMS, ETC., FOR MATH 516

THEOREMS, ETC., FOR MATH 516 THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition

More information

Recall that any inner product space V has an associated norm defined by

Recall that any inner product space V has an associated norm defined by Hilbert Spaces Recall that any inner product space V has an associated norm defined by v = v v. Thus an inner product space can be viewed as a special kind of normed vector space. In particular every inner

More information

Heat kernel asymptotics on the usual and harmonic Sierpinski gaskets. Cornell Prob. Summer School 2010 July 22, 2010

Heat kernel asymptotics on the usual and harmonic Sierpinski gaskets. Cornell Prob. Summer School 2010 July 22, 2010 Heat kernel asymptotics on the usual and harmonic Sierpinski gaskets Naotaka Kajino (Kyoto University) http://www-an.acs.i.kyoto-u.ac.jp/~kajino.n/ Cornell Prob. Summer School 2010 July 22, 2010 For some

More information

The Dirichlet-to-Neumann operator

The Dirichlet-to-Neumann operator Lecture 8 The Dirichlet-to-Neumann operator The Dirichlet-to-Neumann operator plays an important role in the theory of inverse problems. In fact, from measurements of electrical currents at the surface

More information

Proof. We indicate by α, β (finite or not) the end-points of I and call

Proof. We indicate by α, β (finite or not) the end-points of I and call C.6 Continuous functions Pag. 111 Proof of Corollary 4.25 Corollary 4.25 Let f be continuous on the interval I and suppose it admits non-zero its (finite or infinite) that are different in sign for x tending

More information

Finite Metric Spaces & Their Embeddings: Introduction and Basic Tools

Finite Metric Spaces & Their Embeddings: Introduction and Basic Tools Finite Metric Spaces & Their Embeddings: Introduction and Basic Tools Manor Mendel, CMI, Caltech 1 Finite Metric Spaces Definition of (semi) metric. (M, ρ): M a (finite) set of points. ρ a distance function

More information

i=1 α i. Given an m-times continuously

i=1 α i. Given an m-times continuously 1 Fundamentals 1.1 Classification and characteristics Let Ω R d, d N, d 2, be an open set and α = (α 1,, α d ) T N d 0, N 0 := N {0}, a multiindex with α := d i=1 α i. Given an m-times continuously differentiable

More information

On John type ellipsoids

On John type ellipsoids On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to

More information