Mean value properties on Sierpinski type fractals

Size: px
Start display at page:

Download "Mean value properties on Sierpinski type fractals"

Transcription

1 Mean value properties on Sierpinski type fractals Hua Qiu (Joint work with Robert S. Strichartz) Department of Mathematics Nanjing University, Cornell University Department of Mathematics, Nanjing University First Previous Next Last 1

2 1. Introduction For a domain Ω in Euclidean space, a continuous function u is harmonic ( u = 0) if and only if 1 u(y)dy = u(x) B r (x) B r (x) if B r (x) Ω where B r (x) is the ball of radius r about x. Department of Mathematics, Nanjing University First Previous Next Last 2

3 More generally, if u is not assumed harmonic but u is a continuous function, then 1 1 lim r 0 r 2( u(y)dy u(x)) = c n u(x) (1) B r (x) B r (x) for the appropriate dimensional constant c n. Department of Mathematics, Nanjing University First Previous Next Last 3

4 What are the fractal analogs of these results? What are the fractal analogs of balls on which we do the averaging? So if K is a fractal and x K, we would like to know that there is a sequence of sets B k (x) containing x with k B k(x) = {x} such that 1 µ(b k (x)) B k (x) for every harmonic function u. u(y)dy = u(x) Department of Mathematics, Nanjing University First Previous Next Last 4

5 We call B k (x) the k-level mean value neighborhood of x. Let K = SG equipped with the standard harmonic structure and the standard self-similar measure. If x is a nonboundary vertex point, we can easily answer the question with B k (x) being the two union of the k level neighboring cells of x. What about the generic points? Department of Mathematics, Nanjing University First Previous Next Last 5

6 More generally, for general u not assumed harmonic but belonging to dom, does an analogous formula of (1) still hold? Department of Mathematics, Nanjing University First Previous Next Last 6

7 2. Mean value neighborhoods on Sierpinski gasket Consider any cell F w (SG) = C w with boundary points F w (q i ) = p i. For any point x C w there exist coefficients a i (x) such that h(x) = a i (x)h(p i ) i for any given harmonic function h. Department of Mathematics, Nanjing University First Previous Next Last 7

8 Since constants are harmonic we must have a i (x) = 1, and by the maximum principle all a i (x) 0. i We can compute {a i (x)} for x any junction point by using the harmonic extension algorithm. Department of Mathematics, Nanjing University First Previous Next Last 8

9 Let W denote the triangle in R 3 with boundary points (1, 0, 0), (0, 1, 0), (0, 0, 1). So {a i (x)} W for any x C w. Of course not every point in W occurs in this way. Department of Mathematics, Nanjing University First Previous Next Last 9

10 Figure 1. Department of Mathematics, Nanjing University First Previous Next Last 10

11 Given a set B SG, define M B (f) = 1 B fdµ the mean value of function f on B. By linearity, M B (h) = a i h(p i ) i for some coefficients {a i } for any harmonic function h. We also have i a i = 1 by considering h 1. Department of Mathematics, Nanjing University First Previous Next Last 11

12 Idea: We hope that {a i } W if C w B. If this is true, we have a map {B} W. If we can show that the map is onto for some reasonable class of sets B, then we can get our first B 0 (x) for every x C w, and then by zooming in get a full sequence B k (x). Department of Mathematics, Nanjing University First Previous Next Last 12

13 Observation: Note that M Cw (h) = i 1 3 h(p i) so we hit the center point ( 1 3, 1 3, 1 3 ) of W by taking B = C w. If we take B to be the union of C w and one of its neighboring cell of the same size, then for the point of intersection. M B (h) = h(p i ) Department of Mathematics, Nanjing University First Previous Next Last 13

14 So we can get the 3 vertices (1, 0, 0), (0, 1, 0), (0, 0, 1) of W in this way. By varying B continuously between the two we can hit a curve in W joining the center to any vertex. Figure 2. Department of Mathematics, Nanjing University First Previous Next Last 14

15 This looks like the beginning of an argument to show that the mapping is onto. By the observation, we should require B to be a subset of the union of C w and its 3 neighbors, containing C w. Reasonable choice of B: connected, symmetric, depends only on the relative geometry of x and C w, independent of the size of C w and the location of C w. Department of Mathematics, Nanjing University First Previous Next Last 15

16 Denote by C 0, C 1, C 2 the three neighboring cells of the same size of C w, intersecting C w at p i for each i. Write D w the union of C w and its 3 neighbors, i.e., D w = C w C 0 C 1 C 2. Consider a set B, C w B D w. B = C w E 0 E 1 E 2, where E i = B C i, i = 0, 1, 2. Department of Mathematics, Nanjing University First Previous Next Last 16

17 We restrict each E i to be a triangle sub-domain of C i, symmetric under the reflection symmetry that fixes p i, containing p i as one of its boundary points. Figure 3. Department of Mathematics, Nanjing University First Previous Next Last 17

18 Suppose the height of C w is r, then the height of E i should be c i r for 0 c i 1. Hence we can write the set B = B(c 0, c 1, c 2 ). For example, B(0, 0, 0) = C w and B(1, 1, 1) = D w. Denote by B = {B(c 0, c 1, c 2 ) : 0 c i 1} the family of all such sets. Department of Mathematics, Nanjing University First Previous Next Last 18

19 Let T w denote the map from B to π W (the plane containing W ) described before. T w can be viewed as a nonlinear vector valued function from [0, 1] 3 to π W. For simplicity, we may write T w ({c i }) = {a i } for each set B(c 0, c 1, c 2 ). Department of Mathematics, Nanjing University First Previous Next Last 19

20 Fact 1. The map T w is independent of the particular choice of C w. Hence we can drop the subscript w on T for simplicity. The proof of Fact 1 benefits from the symmetric properties of E i s. Department of Mathematics, Nanjing University First Previous Next Last 20

21 Fact 2. There exists B B, such that T (B) / W. For example, a easy computation shows that T (0, 1, 1) = { 1 9, 5 9, 5 9 }. However, if we can show that the image of the map T can cover the triangle W, things will still go well. Department of Mathematics, Nanjing University First Previous Next Last 21

22 Theorem 1. The map T from B to π W fills out a region W which contains the triangle W. Sketch of the proof. Step 1. Consider a subfamily B 1 = {B(0, 0, c 2 ) : 0 c 2 1} of B. If we restrict the map T to B 1, by varying c 2 continuously between 0 and 1 we can hit a curve (it is a line segment which follows from the symmetry of E 2 ) in W joining the center O to an vertex point N. Department of Mathematics, Nanjing University First Previous Next Last 22

23 Step 2. Consider another subfamily B 2 = {B(0, c, c) : 0 c 1} of B. If we restrict the map T to B 2, by varying c continuously between 0 and 1 we can hit a curve (it is a line segment which follows from the symmetric effect of E 1 and E 2 ) in W joining the center O to an point Q. A directly computation shows that Q lies outside of the triangle W. Step 3. T ({B(0, c, 1) : 0 c 1}) is a curve located outside of the triangle W, joining N to Q. The intersection of this curve and W consists exactly only one point N. Department of Mathematics, Nanjing University First Previous Next Last 23

24 Step 4. Fix a number 0 y 1. Consider a subfamily C y = {B(0, c, y) : 0 c y} of B. If we restrict the map T on C y, by varying c continuously between 0 and y we can hit a curve Γ y joining the two points T (B(0, 0, y)) and T (B(0, y, y)). The first endpoint T (B(0, 0, y)) lies on the line segment ON and the second endpoint T (B(0, y, y)) lies on the line segment OQ. Hence if we vary y continuously between 0 and 1, we can fill out the 1/6 region of W. Then by exploiting the symmetry, we get the desired result. Department of Mathematics, Nanjing University First Previous Next Last 24

25 Figure 4. Department of Mathematics, Nanjing University First Previous Next Last 25

26 Let B be a subfamily of B defined by B = {B(0, c 2, c 3 ) : 0 c 2, c 3 1} {B(c 1, 0, c 3 ) : 0 c 1, c 3 1} {B(c 1, c 2, 0) : 0 c 1, c 2 1}, i.e., B consisting of those elements B in B which have the decomposition form B = C w E 1 E 2 or B = C w E 1 E 3, or B = C w E 2 E 3. Department of Mathematics, Nanjing University First Previous Next Last 26

27 Remark of Theorem 1. Actually, we have proved that W = T (B). Moreover, if we use B in stead of B. Then the map is one-to-one. T : B W Hence for each x C w, there exists a unique set B B, C w B D w, such that M B (h) = h(x) for any harmonic function h. We call the set B associated to this C w a k level mean value neighborhood of x where k is the length of w. Department of Mathematics, Nanjing University First Previous Next Last 27

28 Given a point x SG \ V 0, let k 0 be the smallest value of k such that there exists a k level cell C w containing x but not intersecting V 0. k 0 depends on the location of x in SG. Then we can find a sequence of words w (k) of length k (k k 0 ) and a sequence of mean value neighborhoods B k (x) associated to C w (k). {B k (x)} k k0 forms a system of neighborhoods of the point x satisfying k k 0 B k (x) = {x}. Department of Mathematics, Nanjing University First Previous Next Last 28

29 3. Mean value properties of functions in dom Given a point x SG \ V 0, we want to define c B such that M B (u) u(x) c B u(x) for u dom. Let v be a function satisfying v 1. Define c B by c B = M B (v) v(x). Department of Mathematics, Nanjing University First Previous Next Last 29

30 Note that the value of c B is independent of which v, because any two differ by a harmonic function h and M B (h) h(x) = 0. So we can choose v = SG G(, y)dµ(y). (v vanishes on the boundary of SG, G is the Green s function). Department of Mathematics, Nanjing University First Previous Next Last 30

31 c B depends only on the relative geometry of B and C w and the size of C w, not on the location of x or C w in SG. Moreover, Theorem 2. There exist two positive constants c 0 and c 1, such that 1 c 0 5 c 1 k B c 1 5 k for any k level mean value neighborhood B. Department of Mathematics, Nanjing University First Previous Next Last 31

32 Given a point x and C w a k level neighborhood of x, for any u dom 2, we can write u = h (k) + ( u(x))v + R (k) on C w, where h (k) is a harmonic function defined by h (k) + ( u(x))v Cw = u Cw. Department of Mathematics, Nanjing University First Previous Next Last 32

33 It is not hard to prove that Fact 3. The remainder satisfies on C w (also on B k (x)). R (k) = O(( )k ) (This looks like the Taylor expansion of u at x.) Department of Mathematics, Nanjing University First Previous Next Last 33

34 Proof of Fact 3. It is easy to check that y R (k) (y) = y u(y) y u(x) and R (k) (y) vanishes on the boundary of C w. Hence R (k) is given by the integral of y u(y) y u(x) on C w against a scaled Green s function. Since the scaling factor is ( 1 5 )k, and y u(y) y u(x) c(3/5) k ( u satisfies the Holder condition with γ = 3 5 ), we get Department of Mathematics, Nanjing University First Previous Next Last 34

35 the desired result. A more generalized version of Fact 3 is Fact 3 Let u dom with g = u satisfying the following Holder condition g(y) g(x) cγ k, (0 < γ < 1) for all y C w, then the remainder satisfies on C w (also on B k (x)). R (k) = O((γ 1 5 )k ) Department of Mathematics, Nanjing University First Previous Next Last 35

36 Using the Taylor expansion of u at x and Theorem 2, we have = = 1 c Bk (x) 1 c Bk (x) 1 c Bk (x) (M Bk (x)(u) u(x)) u(x) (M Bk (x)(r (k) ) R (k) (x)) O((γ 1 5 )k ) = O(γ k ). Department of Mathematics, Nanjing University First Previous Next Last 36

37 Hence we get lim k 1 c Bk (x) (M Bk (x)(u) u(x)) = u(x), which is a fractal analogous formula of (1). Department of Mathematics, Nanjing University First Previous Next Last 37

38 4. Generalization on a class of Sierpinski type fractals Let K be a p.c.f. self-similar fractal. We assume that V 0 = 3 and all structures possess full D3 symmetry. A) We can choose all c i,j = 1 in defining the graph energy on Γ 0, and all the resistance renormalization factors r i are the same number r. B) We must have µ 1 = µ 2 = µ 3, i.e., µ is the standard self-similar measure on K. Department of Mathematics, Nanjing University First Previous Next Last 38

39 SG 3, SG n, Hexagasket, 3-dimensional SG... For the first question on how to find the mean value neighborhoods, it is done. However, for the second question on how to estimate the c B constants, it is still on working. Department of Mathematics, Nanjing University First Previous Next Last 39

40 Thank you! Department of Mathematics, Nanjing University First Previous Next Last 40

Mean value properties of harmonic functions on Sierpinski gasket type fractals

Mean value properties of harmonic functions on Sierpinski gasket type fractals Mean value properties of harmonic functions on Sierpinski gasket type fractals arxiv:206.382v3 [math.ca] 6 May 203 HUA QIU AND ROBERT S. STRICHARTZ Abstract. In this paper, we establish an analogue of

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

Degenerate harmonic structures on fractal graphs.

Degenerate harmonic structures on fractal graphs. Degenerate harmonic structures on fractal graphs. Konstantinos Tsougkas Uppsala University Fractals 6, Cornell University June 16, 2017 1 / 25 Analysis on fractals via analysis on graphs. The motivation

More information

The spectral decimation of the Laplacian on the Sierpinski gasket

The spectral decimation of the Laplacian on the Sierpinski gasket The spectral decimation of the Laplacian on the Sierpinski gasket Nishu Lal University of California, Riverside Fullerton College February 22, 2011 1 Construction of the Laplacian on the Sierpinski gasket

More information

Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet

Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet Matthew Begué, Tristan Kalloniatis, & Robert Strichartz October 4, 2011 Norbert Wiener Center Seminar Construction of the Sierpinski

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

Spectral Decimation for Families of Laplacians on the Sierpinski Gasket

Spectral Decimation for Families of Laplacians on the Sierpinski Gasket Spectral Decimation for Families of Laplacians on the Sierpinski Gasket Seraphina Lee November, 7 Seraphina Lee Spectral Decimation November, 7 / 53 Outline Definitions: Sierpinski gasket, self-similarity,

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

Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note

Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note Math 001 - Term 171 Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note x A x belongs to A,x is in A Between an element and a set. A B A is a subset of B Between two sets. φ

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

GRADIENTS OF LAPLACIAN EIGENFUNCTIONS ON THE SIERPINSKI GASKET

GRADIENTS OF LAPLACIAN EIGENFUNCTIONS ON THE SIERPINSKI GASKET PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume, Number, Pages S 2-999XX- GRADIENTS OF LAPLACIAN EIGENFUNCTIONS ON THE SIERPINSKI GASKET JESSICA L. DEGRADO, LUKE G. ROGERS, AND ROBERT S. STRICHARTZ

More information

Quasi-Harmonic Functions on Finite Type Fractals

Quasi-Harmonic Functions on Finite Type Fractals Quasi-Harmonic Functions on Finite Type Fractals Nguyen Viet Hung Mathias Mesing Department of Mathematics and Computer Science University of Greifswald, Germany Workshop Fractal Analysis 2005-09 - 15

More information

A counterexample to the "hot spots" conjecture on nested fractals

A counterexample to the hot spots conjecture on nested fractals A counterexample to the "hot spots" conjecture on nested fractals Huo-Jun Ruan (With K.-S. Lau and X.-H. Li) Zhejiang University Cornell University, June 13-17, 2017 Motivation The hot spots conjecture

More information

King Fahd University of Petroleum and Minerals Prep-Year Math Program Math (001) - Term 181 Recitation (1.1)

King Fahd University of Petroleum and Minerals Prep-Year Math Program Math (001) - Term 181 Recitation (1.1) Recitation (1.1) Question 1: Find a point on the y-axis that is equidistant from the points (5, 5) and (1, 1) Question 2: Find the distance between the points P(2 x, 7 x) and Q( 2 x, 4 x) where x 0. Question

More information

FRACTAFOLDS BASED ON THE SIERPINSKI GASKET AND THEIR SPECTRA

FRACTAFOLDS BASED ON THE SIERPINSKI GASKET AND THEIR SPECTRA TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 355, Number 10, Pages 4019 4043 S 0002-9947(03)03171-4 Article electronically published on June 18, 2003 FRACTAFOLDS BASED ON THE SIERPINSKI GASKET

More information

Outer Approximation of the Spectrum of a Fractal Laplacian arxiv: v2 [math.ap] 10 Oct 2009

Outer Approximation of the Spectrum of a Fractal Laplacian arxiv: v2 [math.ap] 10 Oct 2009 Outer Approximation of the Spectrum of a Fractal Laplacian arxiv:0904.3757v2 [math.ap] 10 Oct 2009 Tyrus Berry Steven M. Heilman Robert S. Strichartz 1 October 27, 2018 Abstract We present a new method

More information

Taylor Approximations on Sierpinski Gasket Type Fractals

Taylor Approximations on Sierpinski Gasket Type Fractals Journal of Functional Analysis 174, 76127 (2000) doi:10.1006jfan.2000.3580, available online at http:www.idealibrary.com on Taylor Approximations on Sierpinski Gasket Type Fractals Robert S. Strichartz

More information

THE GREEN FUNCTION. Contents

THE GREEN FUNCTION. Contents THE GREEN FUNCTION CRISTIAN E. GUTIÉRREZ NOVEMBER 5, 203 Contents. Third Green s formula 2. The Green function 2.. Estimates of the Green function near the pole 2 2.2. Symmetry of the Green function 3

More information

Lecture notes: Introduction to Partial Differential Equations

Lecture notes: Introduction to Partial Differential Equations Lecture notes: Introduction to Partial Differential Equations Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 Classification of Partial Differential

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

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

CONSTRUCTIVE APPROXIMATION 2001 Springer-Verlag New York Inc.

CONSTRUCTIVE APPROXIMATION 2001 Springer-Verlag New York Inc. Constr. Approx. (001) 17: 561 588 DOI: 10.1007/s00365-001-0010-z CONSTRUCTIVE APPROXIMATION 001 Springer-Verlag New York Inc. The Finite Element Method on the Sierpinski Gasket Michael Gibbons, Arjun Raj,

More information

Combinatorial Harmonic Coordinates

Combinatorial Harmonic Coordinates Combinatorial Harmonic Coordinates Saar Hersonsky Fractals 5 - Cornell University. Saar Hersonsky (UGA) June 14, 2014 1 / 15 Perspective Perspective Motivating questions Saar Hersonsky (UGA) June 14, 2014

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

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

Hodge-deRham Theory of K-Forms on Carpet Type Fractals

Hodge-deRham Theory of K-Forms on Carpet Type Fractals Hodge-deRham Theory of K-Forms on Carpet Type Fractals Jason Bello Yiran Li and Robert S. Strichartz Mathematics Department Mathematics Department, Malott Hall UCLA Cornell University Los Angeles, CA 94

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

Self similar Energy Forms on the Sierpinski Gasket with Twists

Self similar Energy Forms on the Sierpinski Gasket with Twists Potential Anal (2007) 27:45 60 DOI 10.1007/s11118-007-9047-3 Self similar Energy Forms on the Sierpinski Gasket with Twists Mihai Cucuringu Robert S. Strichartz Received: 11 May 2006 / Accepted: 30 January

More information

A local time scaling exponent for compact metric spaces

A local time scaling exponent for compact metric spaces A local time scaling exponent for compact metric spaces John Dever School of Mathematics Georgia Institute of Technology Fractals 6 @ Cornell, June 15, 2017 Dever (GaTech) Exit time exponent Fractals 6

More information

COMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM

COMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM COMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM A metric space (M, d) is a set M with a metric d(x, y), x, y M that has the properties d(x, y) = d(y, x), x, y M d(x, y) d(x, z) + d(z, y), x,

More information

Problem 1A. Use residues to compute. dx x

Problem 1A. Use residues to compute. dx x Problem 1A. A non-empty metric space X is said to be connected if it is not the union of two non-empty disjoint open subsets, and is said to be path-connected if for every two points a, b there is a continuous

More information

Hodge-de Rham Theory of K-Forms on Carpet Type Fractals

Hodge-de Rham Theory of K-Forms on Carpet Type Fractals Hodge-de Rham Theory of K-Forms on Carpet Type Fractals Jason Bello, Yiran Li, and Robert S. Strichartz Abstract We outline a Hodge-de Rham theory of -forms (for =,,) on two fractals: the Sierpinsi Carpet

More information

Fractal Geometry Mathematical Foundations and Applications

Fractal Geometry Mathematical Foundations and Applications Fractal Geometry Mathematical Foundations and Applications Third Edition by Kenneth Falconer Solutions to Exercises Acknowledgement: Grateful thanks are due to Gwyneth Stallard for providing solutions

More information

Test 2 Review Math 1111 College Algebra

Test 2 Review Math 1111 College Algebra Test 2 Review Math 1111 College Algebra 1. Begin by graphing the standard quadratic function f(x) = x 2. Then use transformations of this graph to graph the given function. g(x) = x 2 + 2 *a. b. c. d.

More information

Powers of the Laplacian on PCF Fractals

Powers of the Laplacian on PCF Fractals Based on joint work with Luke Rogers and Robert S. Strichartz AMS Fall Meeting, Riverside November 8, 2009 PCF Fractals Definitions Let {F 1, F 2,..., F N } be an iterated function system of contractive

More information

Math 1120 Calculus Final Exam

Math 1120 Calculus Final Exam May 4, 2001 Name The first five problems count 7 points each (total 35 points) and rest count as marked. There are 195 points available. Good luck. 1. Consider the function f defined by: { 2x 2 3 if x

More information

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 31 OCTOBER 2018

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 31 OCTOBER 2018 SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY OCTOBER 8 Mark Scheme: Each part of Question is worth marks which are awarded solely for the correct answer. Each

More information

(a) Write down the value of q and of r. (2) Write down the equation of the axis of symmetry. (1) (c) Find the value of p. (3) (Total 6 marks)

(a) Write down the value of q and of r. (2) Write down the equation of the axis of symmetry. (1) (c) Find the value of p. (3) (Total 6 marks) 1. Let f(x) = p(x q)(x r). Part of the graph of f is shown below. The graph passes through the points ( 2, 0), (0, 4) and (4, 0). (a) Write down the value of q and of r. (b) Write down the equation of

More information

Class Meeting # 9: Poisson s Formula, Harnack s Inequality, and Liouville s Theorem

Class Meeting # 9: Poisson s Formula, Harnack s Inequality, and Liouville s Theorem MATH 8.52 COUSE NOTES - CLASS MEETING # 9 8.52 Introduction to PDEs, Fall 20 Professor: Jared Speck Class Meeting # 9: Poisson s Formula, Harnack s Inequality, and Liouville s Theorem. epresentation Formula

More information

Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet

Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet Matthew Begué, Tristan Kalloniatis, & Robert Strichartz October 3, 2010 Construction of SC The Sierpinski Carpet, SC, is constructed

More information

ELECTRICAL NETWORK THEORY AND RECURRENCE IN DISCRETE RANDOM WALKS

ELECTRICAL NETWORK THEORY AND RECURRENCE IN DISCRETE RANDOM WALKS ELECTRICAL NETWORK THEORY AND RECURRENCE IN DISCRETE RANDOM WALKS DANIEL STRAUS Abstract This paper investigates recurrence in one dimensional random walks After proving recurrence, an alternate approach

More information

In this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots,

In this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots, Chapter 8 Elliptic PDEs In this chapter we study elliptical PDEs. That is, PDEs of the form 2 u = lots, where lots means lower-order terms (u x, u y,..., u, f). Here are some ways to think about the physical

More information

Class Meeting # 9: Poisson s Formula, Harnack s Inequality, and Liouville s Theorem

Class Meeting # 9: Poisson s Formula, Harnack s Inequality, and Liouville s Theorem MATH 85 COUSE NOTES - CLASS MEETING # 9 85 Introduction to PDEs, Fall 0 Professor: Jared Speck Class Meeting # 9: Poisson s Formula, Harnack s Inequality, and Liouville s Theorem epresentation Formula

More information

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2

More information

An Introduction to Self Similar Structures

An Introduction to Self Similar Structures An Introduction to Self Similar Structures Christopher Hayes University of Connecticut April 6th, 2018 Christopher Hayes (University of Connecticut) An Introduction to Self Similar Structures April 6th,

More information

B553 Lecture 3: Multivariate Calculus and Linear Algebra Review

B553 Lecture 3: Multivariate Calculus and Linear Algebra Review B553 Lecture 3: Multivariate Calculus and Linear Algebra Review Kris Hauser December 30, 2011 We now move from the univariate setting to the multivariate setting, where we will spend the rest of the class.

More information

Geometric intuition: from Hölder spaces to the Calderón-Zygmund estimate

Geometric intuition: from Hölder spaces to the Calderón-Zygmund estimate Geometric intuition: from Hölder spaces to the Calderón-Zygmund estimate A survey of Lihe Wang s paper Michael Snarski December 5, 22 Contents Hölder spaces. Control on functions......................................2

More information

Cographs; chordal graphs and tree decompositions

Cographs; chordal graphs and tree decompositions Cographs; chordal graphs and tree decompositions Zdeněk Dvořák September 14, 2015 Let us now proceed with some more interesting graph classes closed on induced subgraphs. 1 Cographs The class of cographs

More information

ISOPERIMETRIC ESTIMATES ON SIERPINSKI GASKET TYPE FRACTALS

ISOPERIMETRIC ESTIMATES ON SIERPINSKI GASKET TYPE FRACTALS TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 351, Number 5, Pages 1705 1752 S 0002-9947(99)01999-6 Article electronically published on January 26, 1999 ISOPERIMETRIC ESTIMATES ON SIERPINSKI

More information

Anderson Localization on the Sierpinski Gasket

Anderson Localization on the Sierpinski Gasket Anderson Localization on the Sierpinski Gasket G. Mograby 1 M. Zhang 2 1 Department of Physics Technical University of Berlin, Germany 2 Department of Mathematics Jacobs University, Germany 5th Cornell

More information

Chapter 2: Functions, Limits and Continuity

Chapter 2: Functions, Limits and Continuity Chapter 2: Functions, Limits and Continuity Functions Limits Continuity Chapter 2: Functions, Limits and Continuity 1 Functions Functions are the major tools for describing the real world in mathematical

More information

Bichain graphs: geometric model and universal graphs

Bichain graphs: geometric model and universal graphs Bichain graphs: geometric model and universal graphs Robert Brignall a,1, Vadim V. Lozin b,, Juraj Stacho b, a Department of Mathematics and Statistics, The Open University, Milton Keynes MK7 6AA, United

More information

Densely defined non-closable curl on topologically one-dimensional Dirichlet metric measure spaces

Densely defined non-closable curl on topologically one-dimensional Dirichlet metric measure spaces Densely defined non-closable curl on topologically one-dimensional Dirichlet metric measure spaces Kansai Probability Seminar, Kyoto March 11, 2016 Universität Bielefeld joint with Alexander Teplyaev (University

More information

Austin Mohr Math 730 Homework. f(x) = y for some x λ Λ

Austin Mohr Math 730 Homework. f(x) = y for some x λ Λ Austin Mohr Math 730 Homework In the following problems, let Λ be an indexing set and let A and B λ for λ Λ be arbitrary sets. Problem 1B1 ( ) Show A B λ = (A B λ ). λ Λ λ Λ Proof. ( ) x A B λ λ Λ x A

More information

King Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2)

King Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2) Math 001 - Term 161 Recitation (R1, R) Question 1: How many rational and irrational numbers are possible between 0 and 1? (a) 1 (b) Finite (c) 0 (d) Infinite (e) Question : A will contain how many elements

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

arxiv: v1 [math.mg] 7 Dec 2018

arxiv: v1 [math.mg] 7 Dec 2018 Optimization on fractal sets Nizar Riane, Claire David December 10, 2018 Université Mohammed V, Agdal, Rabat, Maroc 1 arxiv:1812.02743v1 [math.mg] 7 Dec 2018 Sorbonne Université CNRS, UMR 7598, Laboratoire

More information

y mx 25m 25 4 circle. Then the perpendicular distance of tangent from the centre (0, 0) is the radius. Since tangent

y mx 25m 25 4 circle. Then the perpendicular distance of tangent from the centre (0, 0) is the radius. Since tangent Mathematics. The sides AB, BC and CA of ABC have, 4 and 5 interior points respectively on them as shown in the figure. The number of triangles that can be formed using these interior points is () 80 ()

More information

Final Exam - MATH 630: Solutions

Final Exam - MATH 630: Solutions Final Exam - MATH 630: Solutions Problem. Find all x R satisfying e xeix e ix. Solution. Comparing the moduli of both parts, we obtain e x cos x, and therefore, x cos x 0, which is possible only if x 0

More information

1. Method 1: bisection. The bisection methods starts from two points a 0 and b 0 such that

1. Method 1: bisection. The bisection methods starts from two points a 0 and b 0 such that Chapter 4 Nonlinear equations 4.1 Root finding Consider the problem of solving any nonlinear relation g(x) = h(x) in the real variable x. We rephrase this problem as one of finding the zero (root) of a

More information

Definition We say that a topological manifold X is C p if there is an atlas such that the transition functions are C p.

Definition We say that a topological manifold X is C p if there is an atlas such that the transition functions are C p. 13. Riemann surfaces Definition 13.1. Let X be a topological space. We say that X is a topological manifold, if (1) X is Hausdorff, (2) X is 2nd countable (that is, there is a base for the topology which

More information

MATH 425, FINAL EXAM SOLUTIONS

MATH 425, FINAL EXAM SOLUTIONS MATH 425, FINAL EXAM SOLUTIONS Each exercise is worth 50 points. Exercise. a The operator L is defined on smooth functions of (x, y by: Is the operator L linear? Prove your answer. L (u := arctan(xy u

More information

The Perron-Frobenius Theorem. Consider a non-zero linear operator B on R n that sends the non-negative orthant into itself.

The Perron-Frobenius Theorem. Consider a non-zero linear operator B on R n that sends the non-negative orthant into itself. Consider a non-zero linear operator B on R n that sends the non-negative orthant into itself. Consider a non-zero linear operator B on R n that sends the non-negative orthant into itself. Let be the simplex

More information

MATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Spring 2018 Professor: Jared Speck

MATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Spring 2018 Professor: Jared Speck MATH 8.52 COURSE NOTES - CLASS MEETING # 6 8.52 Introduction to PDEs, Spring 208 Professor: Jared Speck Class Meeting # 6: Laplace s and Poisson s Equations We will now study the Laplace and Poisson equations

More information

MATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Fall 2011 Professor: Jared Speck

MATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Fall 2011 Professor: Jared Speck MATH 8.52 COURSE NOTES - CLASS MEETING # 6 8.52 Introduction to PDEs, Fall 20 Professor: Jared Speck Class Meeting # 6: Laplace s and Poisson s Equations We will now study the Laplace and Poisson equations

More information

Creating materials with a desired refraction coefficient: numerical experiments

Creating materials with a desired refraction coefficient: numerical experiments Creating materials with a desired refraction coefficient: numerical experiments Sapto W. Indratno and Alexander G. Ramm Department of Mathematics Kansas State University, Manhattan, KS 66506-2602, USA

More information

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

Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differenti. equations. Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differential equations. 1 Metric spaces 2 Completeness and completion. 3 The contraction

More information

Sharp energy estimates and 1D symmetry for nonlinear equations involving fractional Laplacians

Sharp energy estimates and 1D symmetry for nonlinear equations involving fractional Laplacians Sharp energy estimates and 1D symmetry for nonlinear equations involving fractional Laplacians Eleonora Cinti Università degli Studi di Bologna - Universitat Politécnica de Catalunya (joint work with Xavier

More information

1 Random Walks and Electrical Networks

1 Random Walks and Electrical Networks CME 305: Discrete Mathematics and Algorithms Random Walks and Electrical Networks Random walks are widely used tools in algorithm design and probabilistic analysis and they have numerous applications.

More information

Course Description for Real Analysis, Math 156

Course Description for Real Analysis, Math 156 Course Description for Real Analysis, Math 156 In this class, we will study elliptic PDE, Fourier analysis, and dispersive PDE. Here is a quick summary of the topics will study study. They re described

More information

NOTES ON SCHAUDER ESTIMATES. r 2 x y 2

NOTES ON SCHAUDER ESTIMATES. r 2 x y 2 NOTES ON SCHAUDER ESTIMATES CRISTIAN E GUTIÉRREZ JULY 26, 2005 Lemma 1 If u f in B r y), then ux) u + r2 x y 2 B r y) B r y) f, x B r y) Proof Let gx) = ux) Br y) u r2 x y 2 Br y) f We have g = u + Br

More information

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

The Hausdorff Measure of the Attractor of an Iterated Function System with Parameter ISSN 1479-3889 (print), 1479-3897 (online) International Journal of Nonlinear Science Vol. 3 (2007) No. 2, pp. 150-154 The Hausdorff Measure of the Attractor of an Iterated Function System with Parameter

More information

Sec 4 Maths. SET A PAPER 2 Question

Sec 4 Maths. SET A PAPER 2 Question S4 Maths Set A Paper Question Sec 4 Maths Exam papers with worked solutions SET A PAPER Question Compiled by THE MATHS CAFE 1 P a g e Answer all the questions S4 Maths Set A Paper Question Write in dark

More information

1 Sets of real numbers

1 Sets of real numbers 1 Sets of real numbers Outline Sets of numbers, operations, functions Sets of natural, integer, rational and real numbers Operations with real numbers and their properties Representations of real numbers

More information

arxiv: v1 [math.sp] 23 Jan 2018

arxiv: v1 [math.sp] 23 Jan 2018 ANALYSIS ON THE PROJECTIVE OCTAGASKET arxiv:1801.07758v1 [math.sp] 23 Jan 2018 YIRAN MAO, ROBERT S. STRICHARTZ, LEVENTE SZABO, AND WING HONG WONG Abstract. The existence of a self similar Laplacian on

More information

0, otherwise. Find each of the following limits, or explain that the limit does not exist.

0, otherwise. Find each of the following limits, or explain that the limit does not exist. Midterm Solutions 1, y x 4 1. Let f(x, y) = 1, y 0 0, otherwise. Find each of the following limits, or explain that the limit does not exist. (a) (b) (c) lim f(x, y) (x,y) (0,1) lim f(x, y) (x,y) (2,3)

More information

Set, functions and Euclidean space. Seungjin Han

Set, functions and Euclidean space. Seungjin Han Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,

More information

CHAPTER 6. Differentiation

CHAPTER 6. Differentiation CHPTER 6 Differentiation The generalization from elementary calculus of differentiation in measure theory is less obvious than that of integration, and the methods of treating it are somewhat involved.

More information

USING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS

USING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS USING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS UNIVERSITY OF MARYLAND DIRECTED READING PROGRAM FALL 205 BY ADAM ANDERSON THE SIERPINSKI GASKET 2 Stage 0: A 0 = 2 22 A 0 = Stage : A = 2 = 4 A

More information

Math 341: Convex Geometry. Xi Chen

Math 341: Convex Geometry. Xi Chen Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry

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

Integration. Tuesday, December 3, 13

Integration. Tuesday, December 3, 13 4 Integration 4.3 Riemann Sums and Definite Integrals Objectives n Understand the definition of a Riemann sum. n Evaluate a definite integral using properties of definite integrals. 3 Riemann Sums 4 Riemann

More information

2. Metric Spaces. 2.1 Definitions etc.

2. Metric Spaces. 2.1 Definitions etc. 2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with

More information

Mathematical Analysis Outline. William G. Faris

Mathematical Analysis Outline. William G. Faris Mathematical Analysis Outline William G. Faris January 8, 2007 2 Chapter 1 Metric spaces and continuous maps 1.1 Metric spaces A metric space is a set X together with a real distance function (x, x ) d(x,

More information

Chapter 4: More Applications of Differentiation

Chapter 4: More Applications of Differentiation Chapter 4: More Applications of Differentiation Autumn 2017 Department of Mathematics Hong Kong Baptist University 1 / 68 In the fall of 1972, President Nixon announced that, the rate of increase of inflation

More information

1 Convexity explains SVMs

1 Convexity explains SVMs 1 Convexity explains SVMs The convex hull of a set is the collection of linear combinations of points in the set where the coefficients are nonnegative and sum to one. Two sets are linearly separable if

More information

SMOOTH BUMPS, A BOREL THEOREM AND PARTITIONS OF SMOOTH FUNCTIONS ON P.C.F. FRACTALS.

SMOOTH BUMPS, A BOREL THEOREM AND PARTITIONS OF SMOOTH FUNCTIONS ON P.C.F. FRACTALS. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947XX0000-0 SMOOTH BUMPS, A BOREL THEOREM AND PARTITIONS OF SMOOTH FUNCTIONS ON P.C.F. FRACTALS. LUKE G. ROGERS,

More information

2. Function spaces and approximation

2. Function spaces and approximation 2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C

More information

Lebesgue s Differentiation Theorem via Maximal Functions

Lebesgue s Differentiation Theorem via Maximal Functions Lebesgue s Differentiation Theorem via Maximal Functions Parth Soneji LMU München Hütteseminar, December 2013 Parth Soneji Lebesgue s Differentiation Theorem via Maximal Functions 1/12 Philosophy behind

More information

CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008.

CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008. 1 ECONOMICS 594: LECTURE NOTES CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS W. Erwin Diewert January 31, 2008. 1. Introduction Many economic problems have the following structure: (i) a linear function

More information

A LITTLE REAL ANALYSIS AND TOPOLOGY

A LITTLE REAL ANALYSIS AND TOPOLOGY A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set

More information

KASSO A. OKOUDJOU, LUKE G. ROGERS, AND ROBERT S. STRICHARTZ

KASSO A. OKOUDJOU, LUKE G. ROGERS, AND ROBERT S. STRICHARTZ SZEGÖ LIMIT THEOREMS ON THE SIERPIŃSKI GASKET KASSO A. OKOUDJOU, LUKE G. ROGERS, AND ROBERT S. STRICHARTZ Abstract. We use the existence of localized eigenfunctions of the Laplacian on the Sierpińsi gaset

More information

Random Walks on Hyperbolic Groups III

Random Walks on Hyperbolic Groups III Random Walks on Hyperbolic Groups III Steve Lalley University of Chicago January 2014 Hyperbolic Groups Definition, Examples Geometric Boundary Ledrappier-Kaimanovich Formula Martin Boundary of FRRW on

More information

Complex Numbers. Essential Question What are the subsets of the set of complex numbers? Integers. Whole Numbers. Natural Numbers

Complex Numbers. Essential Question What are the subsets of the set of complex numbers? Integers. Whole Numbers. Natural Numbers 3.4 Complex Numbers Essential Question What are the subsets of the set of complex numbers? In your study of mathematics, you have probably worked with only real numbers, which can be represented graphically

More information

Lecture Notes 1: Vector spaces

Lecture Notes 1: Vector spaces Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector

More information

HAMILTONIAN PROPERTIES OF TRIANGULAR GRID GRAPHS. 1. Introduction

HAMILTONIAN PROPERTIES OF TRIANGULAR GRID GRAPHS. 1. Introduction HAMILTONIAN PROPERTIES OF TRIANGULAR GRID GRAPHS VALERY S. GORDON, YURY L. ORLOVICH, FRANK WERNER Abstract. A triangular grid graph is a finite induced subgraph of the infinite graph associated with the

More information

Topological automorphisms of modified Sierpiński gaskets realize arbitrary finite permutation groups

Topological automorphisms of modified Sierpiński gaskets realize arbitrary finite permutation groups Topology and its Applications 101 (2000) 137 142 Topological automorphisms of modified Sierpiński gaskets realize arbitrary finite permutation groups Reinhard Winkler 1 Institut für Algebra und Diskrete

More information

McGill University Math 354: Honors Analysis 3

McGill University Math 354: Honors Analysis 3 Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The

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

Chapter 4: More Applications of Differentiation

Chapter 4: More Applications of Differentiation Chapter 4: More Applications of Differentiation Winter 2016 Department of Mathematics Hong Kong Baptist University 1 / 61 In the fall of 1972, President Nixon announced that, the rate of increase of inflation

More information