Fractals and iteration function systems II Complex systems simulation
|
|
- Felicia Roberts
- 5 years ago
- Views:
Transcription
1 Fractals and iteration function systems II Complex systems simulation Facultad de Informática (UPM) Sonia Sastre November 24, 2011 Sonia Sastre () Fractals and iteration function systems November 24, / 26
2 The metric space (R n, d u ) A metric space is a set X with a function d : X X [0, ] called distance function or metric if it is verifies the following properties 1 d(x, y) 0 for all x, y X, y d(x, y) = 0 x = y. 2 Symmetric: d(x, y) = d(y, x) for all x, y X. 3 Triangle inequality: d(x, y) + d(y, z) d(x, z) for all x, y, z X. Consider in X = R n euclidean metric d = d u. d(x, y) = (x 1 y 1 ) 2 + (x 2 y 2 ) (x n y n ) 2 wehere x = (x 1, x 2,..., x n ), y = (y 1, y 2,..., y n ) R n. Sonia Sastre () Fractals and iteration function systems November 24, / 26
3 The Contraction Mapping Principle The Contraction Mapping Principle The Contraction Mapping Principle Let X be a complete metric space, and let f : X X be a contraction map. Then,there is a unique point p X such that f (p) = p. 1 Complete metric space. 2 Contractive map. Proof. Let r be the reduction factor of f. We will the proof in three steps. 1. If there is a fixed point for f then, it is unique. (Reductio ad absurdum) 2. For any x 0 X, the sequence x n = f n (x 0 ) converges to a point p X, where f n is the n-times composition of f. (Due to the fact that f is a contraction map) 3. The above point P is the fixed point of f, i. e. f (p) = p. (Due to the continuity of f ) Sonia Sastre () Fractals and iteration function systems November 24, / 26
4 The Contraction Mapping Principle The Contraction Mapping Principle. Proof 2 2. Applying the triangle inequality iteratively, we have d(x, f k (x)) d(x, f (x)) + d(f (x), f 2 (x)) + + d(f k 1 (x), f k (x)) (1 + r + r r k 1 )d(x, f (x)) d(x, f (x)) r k = 1 d(x, f (x)). 1 r k=0 Then, for all n, k N, we have d(f n (x), f n+k (x)) 1 1 r d(f n (x), f n+1 (x)) 1 1 r r n d(x, f (x)), Due to the fact that X is complete, there exists the limit of the sequence x n = f n (x 0 ). Observation. The Contraction Mapping Principle, give us a method to approximate the fixed point iterating the map starting at any point. Think about the MRCM algorithm. Enumerate three similarities with the Contraction Mapping Principle. Sonia Sastre () Fractals and iteration function systems November 24, / 26
5 The Contraction Mapping Principle MRCM 1 Iterate the function make a copy. 2 The limit always is the Sierpinski gasket, no matter what the starting point is. 3 The Sierpinski gasket is invariant for the MRCM. Now, we will show that the MRCM is just the Contraction Theorem. We will need 1 A space where the elements are sets of points of R n : Let H(R n ) the set of all compact sets in R n. 2 A metric in H(R n ) such that this space will be complete: The Hausdorff distance d H. 3 The function make a copy with the MRCM will be a contraction map in the complete metric space (H(R n ), d H ): Iterated Function Systems(IFS) Sonia Sastre () Fractals and iteration function systems November 24, / 26
6 The metric space of compact sets Basisc definitions 1 The δ-collar of a compact set A is A δ = {x R n d(x, a) < δ for some a A} 2 the diameter of a compact set A: diam(a) = sup {d(x, y) x, y A} 3 Hausdorff distance between compact sets is d H (A, B) = max {δ > 0 A B δ y B A δ} A δ δ 1 A B δ 2 δ-collar of A Hausdorff distance d H (A, B) = δ 2 Sonia Sastre () Fractals and iteration function systems November 24, / 26
7 The metric space of compact sets Hausdorff distance. Exercises How long is the Hausdorff distance between the following sets 1 B r+a (p) and B r (p). 2 Two unitary sets (two points). 3 The square [0, 1] [0, 1] and the point (0, 0). 4 The Cantor set and theinterval [0, 1]. 5 The Cantor dust C 2 1/4 and the square [0, 1] [0, 1]. Theorem The space H(R n ) with the Hausdorff distance d H is a complete metric space Sonia Sastre () Fractals and iteration function systems November 24, / 26
8 Iterated Function Systems Iterated Function Systems Lema Let Φ = {f 1, f 2,..., f k } be a set of contraction maps with reduction factors r 1, r 2,..., r k respectively. Then, consider the Hutchinson operator S Φ : H(R n ) H(R n ) given by S Φ(A) = k f i (A), i=1 which is a contraction map with the Hausdorff distance. reduction factor is r = max {r i i = 1, 2,..., k}. Therefore, Its Sonia Sastre () Fractals and iteration function systems November 24, / 26
9 Iterated Function Systems Iterated Function Systems In a complete metric space X, we call an Iterated Function system a set Φ of finite contraction maps. This IFS defines the Hutchinson operator by Φ = {f 1, f 2,..., f k } S Φ(A) = k i=1f i (A), in the metric space H(X ),which is a contraction map with reduction factor r = max {factores de contracción de f i }. Theorem. Let Φ = {f 1, f 2,..., f k } be an IFS with reduction factor r. Then, there exists a unique fixed set F H(R n ) such that F = S Φ(F ) = lim i S Φ i (F ). This set is called the attractor of the IFS. Sonia Sastre () Fractals and iteration function systems November 24, / 26
10 Iterated Function Systems Iterated Function System of similarities Let E be the attractor of the IFS of similarities Φ = {f 1, f 2,..., f k }, with reduction factors r 1, r 2,..., r k. The unique number verifying r s 1 + r s r s k = 1, is called the similarity dimension of the set E. The similarity dimension is greater or equal than the Hausdorff dimension, although they agree in most of the cases we had studied as classical fractals. dim H (C 1 ) = log 2 3 log 3 ; dim H(T ) = log 3 log 2 ; dim H(C ) = log 4 log 4 = 1; dim H (K) = log 4 log 3 ; dim H(SC)) = log 8 log 3 ; dim log 20 H(M) = log 3 Sonia Sastre () Fractals and iteration function systems November 24, / 26
11 The Inverse Problem The Inverse Problem In order to make use of IFSs for a real image, one first has to construct a suitable MRCM for the given image. This is the inverse problem.we cannot expect to be universally able to build an MRCM which produces exactly the given image. However, approximations should be possible. We can make these as close to the original as we desire. The collage theorem for iterated function systems, M.F.Barnsley. Let E H(R n ) be a given set (image) and consider a fixed ε > 0. Let Φ = {f 1, f 2,, f n } an IFS with reduction factor 0 r < 1, satisfying then, we have, d H (E, SΦ(E)) ε, d H (E, A) Where A is the attractor of the IFS Φ. This is the idea for fractal image encoding. ε 1 r, Sonia Sastre () Fractals and iteration function systems November 24, / 26
12 The Inverse Problem The collage theorem for IFS. Proof d(x, x f ) = d(x, lim f n (x)) = lim d(x, f n (x)) n n n lim d(f m 1 (x), f m (x)) n m=1 lim d(x, f (x))(1 + r + r r n 1 ) n d(x, f (x)). 1 r Sonia Sastre () Fractals and iteration function systems November 24, / 26
13 Fractal image encoding Fractal image encoding To save a binary image of pixels, we need bit = bits 9KB. How many KB we need to save the IFS corresponding to Sierpinski gasket? We have 3 similarities and every one of them has six parameters belonging to the set {0, 1/2, 1/4}, so we need 2 bits for every parameter bits = 36 bits = 4, 5 Bytes 0, 0045 KB. The problem now is that real images do not use to be self-similar. If we could find an IFS for every real image we would have a good ratio of compression. By the collage theorem and the last estimation the problem is: How can we generate an IFS such that the union of the transformed images cover the image as closely as possible? Sonia Sastre () Fractals and iteration function systems November 24, / 26
14 Fractal image encoding Fractal image encoding A single iteration starting from an initial point X 0 gives us an estimate of how far is X 0 from the attractor X f with respect to the Hausdorff metric d H : d H (X 0, X f ) d H(X 0, f (X 0 )) 1 r When the copy is identical to the original, then the corresponding IFS codes the target image perfectly. When the distance of the copy to the target is small, then the attractor of the IFS is not far from the initial image. Sonia Sastre () Fractals and iteration function systems November 24, / 26
15 Fractal image encoding Fractal image encoding In the fern, the part R (1) is a slightly smaller and rotated copy of the whole fern. The same procedure applies to the copies R (2) and R (3) in the figure. Even the bottom part of the stem is a copy of the whole. However, the fern is reduced to a line. Since the 4 portions completely cover the fern, they form an IFS for the fern. Sonia Sastre () Fractals and iteration function systems November 24, / 26
16 Fractal image encoding Fractal image encoding Design stages for a leaf: 1 Scanned image of a real leaf. 2 Take the polygon capturing its outline. 3 Collage by seven transformed images of the polygon. 4 Construct the IFS and the corresponding attractor. Sonia Sastre () Fractals and iteration function systems November 24, / 26
17 What happens when we change a little one function of the IFS for the Sierpinski gasket? Consider the IFS corresponding to the Sierpinski gasket, Φ 1 = {f 1, f 2, f 3 }, and consider the IFS Φ 2 = {f 1, f 2, f 3 } where f 1 is as f 1, changing the contraction factor r 1 = Figure: Deformed Sierpinski gasket Note that we get a set looking like the Sierpinski gasket. Sonia Sastre () Fractals and iteration function systems November 24, / 26
18 Next result allows us to get deformation or motion effects on the atractor of an IFS. Theorem Let f : R R n R n be a family of contraction mappings on R n, with contractivity factor 0 r < 1, such that 1 For every p R the function f p = f (p, ) is a contraction mapping on R n. 2 For every x R n the function f x = f (, x) is continuous on R. Then, the fixed point of f depends continuously on p. That is, the function F : R R n defined by F (p) = x fp, where x fp is the fixed point of f p, is continuous. Sonia Sastre () Fractals and iteration function systems November 24, / 26
19 Proof By the continuity of f x we have that ε > 0, δ > 0 such that Then, d u (f x (p), f x (q)) < ε q R with p q < δ. d u (F (p), F (q)) = d u (x f (p), x f (q)) Which implies = d u (f (p, x fp ), f (q, x fq )) d u (f (p, x fp ), f (q, x fp )) + d u (f (q, x fp ), f (q, x fq )) ε + rd u (x f (p), x f (q)). d u (F (p), F (q)) ε, : q with p q < δ. 1 r Sonia Sastre () Fractals and iteration function systems November 24, / 26
20 Remark Now, we have a problem: δ depends on x and on p, then we can not bound the distance between two fixed points, in terms of the distance between the two corresponding parameters. In order to get such a bound we have to require f x to be Lipschitz, that is that there exits K such that Then, we have d u (f (p, x), f (q, x)) k p q p, q R x R n. d u (x f (p), x f (q)) k p q. 1 r Sonia Sastre () Fractals and iteration function systems November 24, / 26
21 Applying these results to an IFS, we have the following Theorem Consider an IFS Φ = {f 1, f 2,... f N }, where the contraction mappings f 1,..., f N depend continuously on a parameter p R. Let F : R H(R n ) H(R n ) be a family of IFS on H(R n ), with contractivity factor 0 r < 1. Then, the attractor X p H(R n ) of the IFS F p depends continuously on p In addition, the following relation is satisfied d h (A p, A q ) k p q. 1 r Sonia Sastre () Fractals and iteration function systems November 24, / 26
22 Sonia Sastre () Fractals and iteration function systems November 24, / 26
23 Sonia Sastre () Fractals and iteration function systems November 24, / 26
24 Sonia Sastre () Fractals and iteration function systems November 24, / 26
25 Sonia Sastre () Fractals and iteration function systems November 24, / 26
26 Exercices 1 Calculate the number of IFS to transform the Sierpinski gasket to the Cantor dust in order to have d h (A pi, A pi+1 ) Implement the algorithm to transform the Cantor dust into the Sierpinski gasket. 3 Implement an algorithm to simulate the movement of a fern. Sonia Sastre () Fractals and iteration function systems November 24, / 26
Fractals and Dimension
Chapter 7 Fractals and Dimension Dimension We say that a smooth curve has dimension 1, a plane has dimension 2 and so on, but it is not so obvious at first what dimension we should ascribe to the Sierpinski
More informationNOTES ON BARNSLEY FERN
NOTES ON BARNSLEY FERN ERIC MARTIN 1. Affine transformations An affine transformation on the plane is a mapping T that preserves collinearity and ratios of distances: given two points A and B, if C is
More informationUSING 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 informationFractals. R. J. Renka 11/14/2016. Department of Computer Science & Engineering University of North Texas. R. J. Renka Fractals
Fractals R. J. Renka Department of Computer Science & Engineering University of North Texas 11/14/2016 Introduction In graphics, fractals are used to produce natural scenes with irregular shapes, such
More informationINTRODUCTION TO FRACTAL GEOMETRY
Every mathematical theory, however abstract, is inspired by some idea coming in our mind from the observation of nature, and has some application to our world, even if very unexpected ones and lying centuries
More informationCourse 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 informationSelf-Referentiality, Fractels, and Applications
Self-Referentiality, Fractels, and Applications Peter Massopust Center of Mathematics Research Unit M15 Technical University of Munich Germany 2nd IM-Workshop on Applied Approximation, Signals, and Images,
More informationSpectral Properties of an Operator-Fractal
Spectral Properties of an Operator-Fractal Keri Kornelson University of Oklahoma - Norman NSA Texas A&M University July 18, 2012 K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/2012 1 / 25 Acknowledgements
More informationCONTRACTION MAPPING & THE COLLAGE THEOREM Porter 1. Abstract
CONTRACTION MAPPING & THE COLLAGE THEOREM Porter 1 Abstract The Collage Theorem was given by Michael F. Barnsley who wanted to show that it was possible to reconstruct images using a set of functions.
More informationAn 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 informationON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attrac
ON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attractor of an IFS. We propose an upper bound for the diameter
More informationExpectations over Fractal Sets
Expectations over Fractal Sets Michael Rose Jon Borwein, David Bailey, Richard Crandall, Nathan Clisby 21st June 2015 Synapse spatial distributions R.E. Crandall, On the fractal distribution of brain synapses.
More informationd(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N
Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x
More informationFRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS
FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS MIDTERM SOLUTIONS. Let f : R R be the map on the line generated by the function f(x) = x 3. Find all the fixed points of f and determine the type of their
More informationTake a line segment of length one unit and divide it into N equal old length. Take a square (dimension 2) of area one square unit and divide
Fractal Geometr A Fractal is a geometric object whose dimension is fractional Most fractals are self similar, that is when an small part of a fractal is magnified the result resembles the original fractal
More informationFractals. Krzysztof Gdawiec.
Fractals Krzysztof Gdawiec kgdawiec@ux2.math.us.edu.pl 1 Introduction In the 1970 s Benoit Mandelbrot introduced to the world new field of mathematics. He named this field fractal geometry (fractus from
More informationTopological 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 informationMid 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 informationFractals, fractal-based methods and applications. Dr. D. La Torre, Ph.D.
Fractals, fractal-based methods and applications Dr. D. La Torre, Ph.D. Associate Professor, University of Milan, Milan, Italy Adjunct Professor, University of Guelph, Guelph, Canada Adjunct Professor,
More informationThe 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 informationCOMPLETE 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 informationTHE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM
Bull. Aust. Math. Soc. 88 (2013), 267 279 doi:10.1017/s0004972713000348 THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM MICHAEL F. BARNSLEY and ANDREW VINCE (Received 15 August 2012; accepted 21 February
More informationITERATED FUNCTION SYSTEMS WITH A GIVEN CONTINUOUS STATIONARY DISTRIBUTION
Fractals, Vol., No. 3 (1) 1 6 c World Scientific Publishing Company DOI: 1.114/S18348X1517X Fractals Downloaded from www.worldscientific.com by UPPSALA UNIVERSITY ANGSTROM on 9/17/1. For personal use only.
More informationarxiv: v1 [math.ds] 17 Mar 2010
REAL PROJECTIVE ITERATED FUNCTION SYSTEMS MICHAEL F. BARNSLEY, ANDREW VINCE, AND DAVID C. WILSON arxiv:003.3473v [math.ds] 7 Mar 200 Abstract. This paper contains four main results associated with an attractor
More informationMetric 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 informationTHE SHIFT SPACE FOR AN INFINITE ITERATED FUNCTION SYSTEM
THE SHIFT SPACE FOR AN INFINITE ITERATED FUNCTION SYSTEM ALEXANDRU MIHAIL and RADU MICULESCU The aim of the paper is to define the shift space for an infinite iterated function systems (IIFS) and to describe
More informationh(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote
Real Variables, Fall 4 Problem set 4 Solution suggestions Exercise. Let f be of bounded variation on [a, b]. Show that for each c (a, b), lim x c f(x) and lim x c f(x) exist. Prove that a monotone function
More informationLecture 4: Completion of a Metric Space
15 Lecture 4: Completion of a Metric Space Closure vs. Completeness. Recall the statement of Lemma??(b): A subspace M of a metric space X is closed if and only if every convergent sequence {x n } X satisfying
More informationAnalytic Continuation of Analytic (Fractal) Functions
Analytic Continuation of Analytic (Fractal) Functions Michael F. Barnsley Andrew Vince (UFL) Australian National University 10 December 2012 Analytic continuations of fractals generalises analytic continuation
More informationIterated Function Systems
1 Iterated Function Systems Section 1. Iterated Function Systems Definition. A transformation f:r m! R m is a contraction (or is a contraction map or is contractive) if there is a constant s with 0"s
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationFRACTALS: OBJECTS TO BETTER EXPLAIN OUR WORLD
Treball final de grau GRAU DE MATEMÀTIQUES Facultat de Matemàtiques Universitat de Barcelona FRACTALS: OBJECTS TO BETTER EXPLAIN OUR WORLD Jordi A. Cardona Taltavull Director: Nuria Fagella Rabionet Realitzat
More informationarxiv: v1 [math.fa] 3 Sep 2017
Spectral Triples for the Variants of the Sierpinski Gasket arxiv:1709.00755v1 [math.fa] 3 Sep 017 Andrea Arauza Rivera arauza@math.ucr.edu September 5, 017 Abstract Fractal geometry is the study of sets
More informationV -VARIABLE FRACTALS: FRACTALS WITH PARTIAL SELF SIMILARITY
-ARIABLE FRACTALS: FRACTALS WITH PARTIAL SELF SIMILARITY MICHAEL BARNSLEY, JOHN E. HUTCHINSON, AND ÖRJAN STENFLO Abstract. We establish properties of a new type of fractal which has partial self similarity
More informationThe Order in Chaos. Jeremy Batterson. May 13, 2013
2 The Order in Chaos Jeremy Batterson May 13, 2013 Fractal geometry will make you see everything differently. There is a danger in reading further. You risk the loss of your childhood vision of clouds,
More informationVALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS
VALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS JAN DOBROWOLSKI AND FRANZ-VIKTOR KUHLMANN Abstract. Using valuation rings and valued fields as examples, we discuss in which ways the notions of
More informationHanoi attractors and the Sierpiński Gasket
Int. J.Mathematical Modelling and Numerical Optimisation, Vol. x, No. x, xxxx 1 Hanoi attractors and the Sierpiński Gasket Patricia Alonso-Ruiz Departement Mathematik, Emmy Noether Campus, Walter Flex
More informationFINAL PROJECT TOPICS MATH 399, SPRING αx 0 x < α(1 x)
FINAL PROJECT TOPICS MATH 399, SPRING 2011 MARIUS IONESCU If you pick any of the following topics feel free to discuss with me if you need any further background that we did not discuss in class. 1. Iterations
More informationIterated function systems on functions of bounded variation
Iterated function systems on functions of bounded variation D. La Torre, F. Mendivil and E.R. Vrscay December 18, 2015 Abstract We show that under certain hypotheses, an Iterated Function System on Mappings
More informationRECURRENT ITERATED FUNCTION SYSTEMS
RECURRENT ITERATED FUNCTION SYSTEMS ALEXANDRU MIHAIL The theory of fractal sets is an old one, but it also is a modern domain of research. One of the main source of the development of the theory of fractal
More informationEXPECTATIONS OVER ATTRACTORS OF ITERATED FUNCTION SYSTEMS
EXPECTATIONS OVER ATTRACTORS OF ITERATED FUNCTION SYSTEMS JONATHAN M. BORWEIN AND MICHAEL G. ROSE* Abstract. Motivated by the need for new mathematical tools applicable to the study of fractal point-cloud
More informationfunctions as above. There is a unique non-empty compact set, i=1
1 Iterated function systems Many of the well known examples of fractals, including the middle third Cantor sets, the Siepiński gasket and certain Julia sets, can be defined as attractors of iterated function
More informationCharacterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets
Convergence in Metric Spaces Functional Analysis Lecture 3: Convergence and Continuity in Metric Spaces Bengt Ove Turesson September 4, 2016 Suppose that (X, d) is a metric space. A sequence (x n ) X is
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationTHE CONTRACTION MAPPING THEOREM, II
THE CONTRACTION MAPPING THEOREM, II KEITH CONRAD 1. Introduction In part I, we met the contraction mapping theorem and an application of it to solving nonlinear differential equations. Here we will discuss
More informationSet Inversion Fractals
Set Inversion Fractals by Bryson Boreland A Thesis Presented to The University of Guelph In partial fulfilment of requirements for the degree of Master of Science in Applied Mathematics Guelph, Ontario,
More informationPHY411 Lecture notes Part 5
PHY411 Lecture notes Part 5 Alice Quillen January 27, 2016 Contents 0.1 Introduction.................................... 1 1 Symbolic Dynamics 2 1.1 The Shift map.................................. 3 1.2
More informationApproximation of the attractor of a countable iterated function system 1
General Mathematics Vol. 17, No. 3 (2009), 221 231 Approximation of the attractor of a countable iterated function system 1 Nicolae-Adrian Secelean Abstract In this paper we will describe a construction
More informationFourier Bases on the Skewed Sierpinski Gasket
Fourier Bases on the Skewed Sierpinski Gasket Calvin Hotchkiss University Nebraska-Iowa Functional Analysis Seminar November 5, 2016 Part 1: A Fast Fourier Transform for Fractal Approximations The Fractal
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationON THE STRUCTURES OF GENERATING ITERATED FUNCTION SYSTEMS OF CANTOR SETS
ON THE STRUCTURES OF GENERATING ITERATED FUNCTION SYSTEMS OF CANTOR SETS DE-JUN FENG AND YANG WANG Abstract. A generating IFS of a Cantor set F is an IFS whose attractor is F. For a given Cantor set such
More informationSelf-similar Fractals: Projections, Sections and Percolation
Self-similar Fractals: Projections, Sections and Percolation University of St Andrews, Scotland, UK Summary Self-similar sets Hausdorff dimension Projections Fractal percolation Sections or slices Projections
More informationUnconventional Space-filling Curves
Unconventional Space-filling Curves Austin M. Gross 12 July 2007 A 2-dimensional space-filling curve, here, is a surjective continuous map from an interval to a 2-dimensional space. To construct a new
More informationExamensarbete. Fractals and Computer Graphics. Meritxell Joanpere Salvadó
Examensarbete Fractals and Computer Graphics Meritxell Joanpere Salvadó LiTH - MAT - INT - A - - 20 / 0 - - SE Fractals and Computer Graphics Applied Mathematics, Linköpings Universitet Meritxell Joanpere
More informationarxiv: v1 [math.ds] 12 Oct 2015
Counterexamples in theory of fractal dimension for fractal structures arxiv:1510.03402v1 [math.ds] 12 Oct 2015 Abstract M. Fernández-Martínez 1, University Centre of Defence at the Spanish Air Force Academy,
More informationarxiv: v1 [math.ds] 31 Jul 2018
arxiv:1807.11801v1 [math.ds] 31 Jul 2018 On the interior of projections of planar self-similar sets YUKI TAKAHASHI Abstract. We consider projections of planar self-similar sets, and show that one can create
More informationDensely 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 informationMathematical 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 informationFast Basins and Branched Fractal Manifolds of Attractors of Iterated Function Systems
Symmetry, Integrability and Geometry: Methods and Applications Fast Basins and Branched Fractal Manifolds of Attractors of Iterated Function Systems Michael F. BARNSLEY and Andrew VINCE Mathematical Sciences
More informationITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES by Joanna Jaroszewska Abstract. We study the asymptotic behaviour
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationFunction 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 informationNeural-Symbolic Integration
Neural-Symbolic Integration A selfcontained introduction Sebastian Bader Pascal Hitzler ICCL, Technische Universität Dresden, Germany AIFB, Universität Karlsruhe, Germany Outline of the Course Introduction
More informationCHAOS/FRACTAL
CHAOS/FRACTAL 8 6.8.6 4.4. 4 5..4.6.8.4 8...8 6.8.6 - - 4.6.4.4 -.. - -6-5 -4 - - -..95.955.96.965.97.975.98..4.6.8 Presentation in Dynamical System. By Fred Khoury Introduction This paper is divided into
More informationNOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS
NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS CLARK BUTLER. Introduction The purpose of these notes is to give a self-contained proof of the following theorem, Theorem.. Let f : S n S n be a
More informationLecture 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 informationChapter 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 informationLanguage-Restricted Iterated Function Systems, Koch Constructions, and L-systems
Language-Restricted Iterated Function Systems, Koch Constructions, and L-systems Przemyslaw Prusinkiewicz and Mark Hammel Department of Computer Science University of Calgary Calgary, Alberta, Canada T2N
More informationCorrelation dimension for self-similar Cantor sets with overlaps
F U N D A M E N T A MATHEMATICAE 155 (1998) Correlation dimension for self-similar Cantor sets with overlaps by Károly S i m o n (Miskolc) and Boris S o l o m y a k (Seattle, Wash.) Abstract. We consider
More informationDefinition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X.
Chapter 6 Completeness Lecture 18 Recall from Definition 2.22 that a Cauchy sequence in (X, d) is a sequence whose terms get closer and closer together, without any limit being specified. In the Euclidean
More informationV -variable fractals and superfractals
V -variable fractals and superfractals Michael Barnsley, John E Hutchinson and Örjan Stenflo Department of Mathematics, Australian National University, Canberra, ACT. 0200, Australia Department of Mathematics,
More informationBounds of Hausdorff measure of the Sierpinski gasket
J Math Anal Appl 0 007 06 04 wwwelseviercom/locate/jmaa Bounds of Hausdorff measure of the Sierpinski gasket Baoguo Jia School of Mathematics and Scientific Computer, Zhongshan University, Guangzhou 5075,
More informationSelf-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 informationThe Lebesgue Integral
The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters
More informationMAS331: Metric Spaces Problems on Chapter 1
MAS331: Metric Spaces Problems on Chapter 1 1. In R 3, find d 1 ((3, 1, 4), (2, 7, 1)), d 2 ((3, 1, 4), (2, 7, 1)) and d ((3, 1, 4), (2, 7, 1)). 2. In R 4, show that d 1 ((4, 4, 4, 6), (0, 0, 0, 0)) =
More informationEstimating the Spatial Extent of Attractors of Iterated Function Systems
Estimating the Spatial Extent of Attractors of Iterated Function Systems D. Canright Mathematics Dept., Code MA/Ca Naval Postgraduate School Monterey, CA 93943 August 1993 Abstract From any given Iterated
More informationLectures on fractal geometry and dynamics
Lectures on fractal geometry and dynamics Michael Hochman June 27, 2012 Contents 1 Introduction 2 2 Preliminaries 3 3 Dimension 4 3.1 A family of examples: Middle-α Cantor sets................ 4 3.2 Minkowski
More informationIn class midterm Exam - Answer key
Fall 2013 In class midterm Exam - Answer key ARE211 Problem 1 (20 points). Metrics: Let B be the set of all sequences x = (x 1,x 2,...). Define d(x,y) = sup{ x i y i : i = 1,2,...}. a) Prove that d is
More informationThe small ball property in Banach spaces (quantitative results)
The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence
More informationSelf-similar Sets as Quotients of Shift Spaces Jun Kigami Kyoto University
Self-similar Sets as Quotients of Shift Spaces Jun Kigami Kyoto University (One-sided) Shift space S: a finite set, symbols For w = w 1...w m W, Σ = S N = {w 1 w 2... i N,w i S} W m = S m = {w 1...w m
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationFunctional 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 informationSome 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 informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More informationSolutions to Problem Set 5 for , Fall 2007
Solutions to Problem Set 5 for 18.101, Fall 2007 1 Exercise 1 Solution For the counterexample, let us consider M = (0, + ) and let us take V = on M. x Let W be the vector field on M that is identically
More informationSolutions to Chapter 17 exercises
Solutions to Chapter 17 exercises 17.1 Let (x n ) be a Cauchy sequence in a discrete metric space (X, d). There exists N N such that d(x m,x n ) < 1 whenever m>n N,soinfactd(x m,x n ) = whenever m>n N,since
More informationMATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES
MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of
More informationApollonian Circumcircles of IFS Fractals
Apollonian Circumcircles of IFS Fractals József Vass arxiv:1301.1378v [cs.cg] 16 Apr 015 Faculty of Mathematics University of Waterloo jvass@uwaterloo.ca Abstract Euclidean triangles and IFS fractals seem
More informationHausdorff Measure. Jimmy Briggs and Tim Tyree. December 3, 2016
Hausdorff Measure Jimmy Briggs and Tim Tyree December 3, 2016 1 1 Introduction In this report, we explore the the measurement of arbitrary subsets of the metric space (X, ρ), a topological space X along
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationSelf-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 informationLOCAL BEHAVIOR OF HARMONIC FUNCTIONS ON THE SIERPINSKI GASKET
LOCAL BEHAVIOR OF HARMONIC FUNCTIONS ON THE SIERPINSKI GASKET Irina Kalashnikova A THESIS in Mathematics Presented to the Faculties of the University of Pennsylvania in Partial Fulfillment of the Requirements
More informationTube formulas and self-similar tilings
Tube formulas and self-similar tilings Erin P. J. Pearse erin-pearse@uiowa.edu Joint work with Michel L. Lapidus and Steffen Winter VIGRE Postdoctoral Fellow Department of Mathematics University of Iowa
More informationEcon 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 informationAnalysis 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 informationHIDDEN VARIABLE BIVARIATE FRACTAL INTERPOLATION SURFACES
Fractals, Vol. 11, No. 3 (2003 277 288 c World Scientific Publishing Company HIDDEN VARIABLE BIVARIATE FRACTAL INTERPOLATION SURFACES A. K. B. CHAND and G. P. KAPOOR Department of Mathematics, Indian Institute
More informationAfter taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain.
Lecture 1: August 25 Introduction. Topology grew out of certain questions in geometry and analysis about 100 years ago. As Wikipedia puts it, the motivating insight behind topology is that some geometric
More informationCANONICAL SELF-SIMILAR TILINGS BY IFS.
CANONICAL SELF-SIMILAR TILINGS BY IFS. ERIN P. J. PEARSE Abstract. An iterated function system consisting of contractive similarity mappings has a unique attractor F R d which is invariant under the action
More informationThe 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 informationconverges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
More information