THE UNIVERSALITY OF THE HYPERPOLAR IMAGES OF THE SIERPINSKI CARPET AND THE MENGER SPONGE. The Sierpinski Carpet
|
|
- Eugenia Roberts
- 5 years ago
- Views:
Transcription
1 HYPERPOLAR IMAGES OF THE SIERPINSKI CARPET AND THE MENGER SPONGE 9 Frank Glaser THE UNIVERSALITY OF THE HYPERPOLAR IMAGES OF THE SIERPINSKI CARPET AND THE MENGER SPONGE Mathematics Continuing with the development of a theory of hyperpolar fractals, we present in this article a way of constructing hyperpolar universal sets in two and three dimensions which are mappings of two classical fractals: the Sierpinski carpet and the Menger sponge. This article is, therefore, a continuation of a previous one (Glaser, 1996) and its aim is to extend some of the results of the Polish mathematician Waclaw Sierpinski ( ) as well as some of the work of his Austrian colleague, Karl Menger (born in 1902) into two and threedimensional hyperpolar spaces respectively. The Sierpinski Carpet The Sierpinski carpet is a fractal which is a generalization of the Cantor set into two dimensions. In order to construct this fractal we begin with a square in the plane, subdivide it into nine smaller congruent squares of which we drop the open central one, then subdivide the eight remaining squares into nine smaller congruent squares in each of which we drop the open central one. We carry out this process infinitely often obtaining a limiting configuration which can be seen as a generalization of the Cantor set. Figure 1 shows the first three steps in the constructions of this fractal. Figure 1. The first three steps in the construction of the Sierpinski carpet.
2 10 FRANK GLASER Fall 1997 The precise construction of the Cantor set is found on a line parallel to the base of the original square and which goes through its center. (Peitgen, Jürgens & Saupe, 1992). It will be shown that the complexities of the hyperpolar Sierpinski gasket (Glaser, 1995) and the hyperpolar Sierpinski carpet may at first look essentially the same, but there is a great topological difference between them. In order to obtain a hyperpolar image of the Sierpinski carpet we must first describe it analytically. Let Q 0 = (x,y) 0 x 1, 0 x 1 be the closed unit square. The lines x = 1 3, x = 2, 3 y = 1 3, and y = 2 3 divide Q 0 into nine squares from which we removethe open central square. Q 1 (0, 0) = (x,y) 1 3 < x < 2 3, 1 3 < y < 2 3. Next we use the lines: x = 3i + 1, x = 3i + 2, y = 3j + 2 3j + 2, and y = where i, j = 0,1,2, in order to divide each of the remaining squares into nine smaller congruent ones, from each of which we remove the open central one from a total of 9 2 = 81 squares. Next we use the lines: x = 3i + 1, x = 3i + 2, y = 3j + 2 3j + 2, and y = where i, j = 0,1,2, in order to divide each of the remaining squares into nine smaller congruent ones from each of which we remove the open central one from a total of 9 2 = 81 squares. The removed squares can be written as: Q 2 (i, j) = (x, y) 3i , < x < 3i , 3j < y < 3j where i, j = 0,1,2, = 3 2 We therefore remove the union of sets 2 j = 0 2 i = 0 Q 2 where the square Q2 (1,1) Q1(0,0) has already been removed in step 1 when Q 1 (0,0) was removed. At the third step, we remove the 81 squares. (i, j) Q 3 (i, j) = (x, y) 3i + 1, < x < 3i + 2, 3j + 1 < y < 3j where i, j = 0, 1, 2, 3, 4, 5, 6, 7, 8 =
3 HYPERPOLAR IMAGES OF THE SIERPINSKI CARPET AND THE MENGER SPONGE 11 Observe that at the third step Q 3 (1,1) Q 2 (0,0),Q 3 (4,1) Q 2 (1,0), Q 3 (7,1) Q 2 (2,0),Q 3 (1,4) Q 2 (0,1), Q 3 (2,4) Q 2 (2,1),Q 3 (0,7) Q 2 (0,2), Q 3 (4,7) Q 2 (1,2),Q 3 (7,7) Q 2 (2,2), and furthermore, there are nine squares that are also contained in Q 1 (0,0): Q 3 (3,3) Q 1 (0,0),Q 3 (4,3) Q 1 (0,0), Q 3 (5,3) Q 1 (0,0),Q 3 (3,4) Q 1 (0,0), Q 3 (5,4) Q 1 (0,0),Q 3 (3,5) Q 1 (0,0), Q 3 (4,5) Q 1 (0,0),Q 3 (5,5) Q 1 (0,0), Q 3 (4,4) Q 2 (1,1) Q 1 (0,0). These 17 squares have already been removed at the second, and 9 of them at the first step; therefore, at step 3, we are removing = 64 new open squares. Figure 2. The removal of the squares Q n (i,j) where i,j = 0,1,...,-1-1 for steps n = 1,2,3.
4 12 FRANK GLASER Fall 1997 At the end of step 3, we have removed the union of squares Q 1 (0,0) j = i = 0 Q 2 (i, j) 8 j = 0 8 i = 0 Q 3 (i, j) At the nth step, we remove the 3 2(n-1) squares defined by Q n (i, j) = (x, y) 3i + 1 < x < 3i + 2, 3j + 1 < y < 3j + 2 where t, j = 0,1,..., These are removed from a total of 9 n squares of which a certain number has already been removed in previous steps. To find this number, we construct the following table: Step n Total number of squares n Number of squares not removed n Number of squares removed n - 8 n Thus at the nth step, we remove 9 n - 8 n squares. As n tends to infinity, we are left with the set of points Q 0 n = 1 j = 0 i = 0 Q n (i,j) which is the Sierpinski carpet. The Siepinski carpet contains all possible one-dimensional sets in a topological sense; i.e., not as such sets appear independently but rather as one of their topologically equivalent mutants. The main result was obtained by Sierpinski in 1916, and we restate it as the following theorem: The Sierpinski carpet is universal for all compact one-dimensional objects in the plane. Compactness for a set in the plane or in space means that the set is bounded, i.e., it lies entirely within some sufficiently large disk in the plane or a sphere in space, and that every convergent sequence of points from the set converges to a point within the set.
5 HYPERPOLAR IMAGES OF THE SIERPINSKI CARPET AND THE MENGER SPONGE 13 Compactness can be assumed for any drawing on a sheet of paper. Suppose we draw a curve on such a sheet which fits on it. Then we have drawn a one-dimensional object and, since it fits on the sheet, it is compact. No matter how complicated this curve is and how many self-intersections it has, we always will be able to find within the Sierpinski carpet a subset which is topologically equivalent to the curve we have drawn. In this sense, the Sierpinski carpet is said to be universal, and it can be described as a super object or even as a house which contains all possible one-dimentional objects (Peitgen, Jürgens & Saupe, 1992). The Menger Sponge In order to maintain the topological character of one-dimensional objects, we may have to go into space. This is already necessary in the famous problem of supplying three houses, A, B, and C, with water, gas and electricity from W, G, and E, as shown in Figure 3, so that the supply lines do not cross if drawn in a plane. The only way to avoid crossing the supply lines is to go into space and run them at different levels. A B C W G E Figure 3. The problem of supplying three houses with water, gas and electricity without crossing the supply lines. The question then arises, is there also a superobject in space that holds all compact, onedimensional objects? In 1926, the Austrian mathematician Karl Menger generalized the work of Sierpinski by constructing such a superobject: the Menger sponge. Let C 0 be the closed unit cube; i.e., C 0 = {(x, y, z) 0 x 1, 0 y 1, 0 z 1}. The planes x = 1 3, x = 2 3, y = 1 3, y = 2 3, z = 1 3, and z = 2 3, divide C 0 into 27 homothetic, mutually congruentsubcubeswith side length 1, and we removethe innermostof these cubes, that is, 3 the subcubewhose outer surfacedoes not meetthe outer surfaceof C 0 We also remove the six subcubes that have a face in common with the innermost cube. The remaining 20 subcubes must retain their entire boundaries; i.e., we have removed 7 open cubes. In each of the 20 remaining subcubes, repeat the process, dividing them into 27 smaller cubes. Continuing with the process, in the nth step, one obtains 20 n cubes of side length 1/ each; these are called cubes of the nth step of the generation of the Menger sponge, and their union is denoted by M n. The set, which is one-dimentional and continuously parameterizable, is the universal one-dimensional set called the Menger sponge (Edgar, 1993).
6 14 FRANK GLASER Fall 1997 We can also write at each step the regions of the unit cube that are removed at that step. At the first step we remove the region where R 1 = R 1x (0,0,0) R 1y (0,0,0) R 1z (0,0,0) R 1x (0,0,0) = (x,y,z) 0 < x < 1, 1 3 < y < 2 3, 1 3 < z < 2 3 R 1y (0,0,0) = (x,y,z) 1 3 < x < 2 3, 0 < y < 1, 1 3 < z < 2 3 R 1z (0,0,0) = (x,y,z) 1 3 < x < 2 3, 1 3 < y < 2 3, 0 < z < 1 Figure 4. The first two steps in the generation of the Menger sponge. At the nth step, we define (i,j,k) R 1x = (x,y,z) 0 < x < 1, 3j + 1 < y < 3j + 2, 3k + 1 < z < 3k + 2 (i,j,k) R 1y = (x,y,z) 3i + 1 < x < 3i n, 0 < y < 1, 3k + 1 < z < 3k + 2 (i,j,k) R 1z = (x,y,z) 3i + 1 < x < 3i + 2, 3j + 1 < y < 3j + 2, 0 < z < 1 where I, j, k = 0,1,2,...,-1-1.
7 HYPERPOLAR IMAGES OF THE SIERPINSKI CARPET AND THE MENGER SPONGE 15 We then remove the region R n = R nx (i,j,k) R ny (i,j,k) R nz (i,j,k) The Menger sponge is the subset of the unit cube given by C 0 R n. n = 1 By DeMorgan's law, this is equal to n = 1 C 0 R n cubes of the nth step of the generationof the Menger sponge. The Hyperpolar Sierpinski Carpet The hyperpolar image Q 0 of the closed unit square is the region where C 0 R n = M n is the union of the Q 0 = (u,v) 0 tan 1 v u 1, 1 u 2 + v 2 e. At the first step, we remove the region Q 0 (0,0) = (u,v) 1 3 < tan 1 v u 2 3, e1 1 3 < u 2 + v 2 e 2 3 At the second step, remove the regions Q 0 (i, j) = (uv) 3i + 1 < tan 1 v u < 3i + 2, exp 3j + 1 < u 2 + v 2 < exp 3j +2 where i,j = 0,1,2 =
8 16 FRANK GLASER Fall 1997 Figure 5. The first three steps in the generation of the hyperpolar Sierpinski carpet. At the nth step, we remove the regions Q n (i, j) = (uv) 3i + 1 < tan 1 u v < 3i + 2 exp 3j + 1 < u 2 + v 2 < exp 3j +2 where i,j = 0,1,2,..., As n tends to infinity, we are left with the set of points Q n n = 1 j = 0 i = 0 which is the hyperpolar image of the Sierpinski carpet. Q n (i,j)
9 HYPERPOLAR IMAGES OF THE SIERPINSKI CARPET AND THE MENGER SPONGE 17 The Cylindrical Hyperpolar Menger Sponge In cylindrical hyperpolar space, the closed Cartesian unit cube C 0 maps into the region C 0 = (u, v, z) 0 < tan 1v u < 1, 1 < u2 + v 2 < e, 0 < z < 1 Figure 6. The first two steps in the generation of the cylindrical hyperpolar Menger sponge. At the nth step, we define 0 < tan 1 v u < 1 R nx (i,j,k) = (u,v,z) exp 3j + 1 < u 2 + v 2 < exp 3j + 2 3k + 1 < z < 3k + 2 R ny (i,j,k) = (u,v,z) 3i + 1 < tan 1 u v < 3i < u 2 + v 2 < e 3k + 1 < z < 3k + 2
10 18 FRANK GLASER Fall 1997 R nz (i,j,k) = (u,v,z) 3i + 1 < tan 1 u v < 3i + 2 exp 3j + 1 < u 2 + v 2 < exp 3j < z < 1 We then remove the region R n = R nx (i,j,k) R ny (i,j,k) R nz (i,j,k) The cylindrical hyperpolar Menger sponge is the subset of the unit cube given by C 0 R n n = 1 or C 0 R n n = 1 where C 0 R n = M n is the union of the cylindrical hyperpolar image of the cubes of the nth step in the generation of the Menger sponge. Universality of the Hyperpolar Sierpinski Carpet and of the Cylindrical Hyperpolar Menger Sponge The hyperpolar Sierpinski carpet contains all possible one-dimensional sets in the plane because they are topologically equivalent to those contained in the ordinary Sierpinski carpet since in the domain Q 0 = [0, 1] x [0, 1], the hyperpolar transformation is one-to-one. Similarly the cylindrical hyperpolar Menger sponge contains all one-dimensional sets in space because they are topologically equivalent to those contained in the ordinary Menger sponge and the transformation to cylindrical hyperpolar coordinates is one-to-one in the domain Q 0 = [0, 1] x [0, 1] x [0, 1]. Therefore, both the hyperpolar Sierpinski carpet and the cylindrical hyperpolar Menger sponge are universal one-dimensional sets. Conclusion In this article, we have introduced two new fractals, the hyperpolar Sierpinski carpet and the cylindrical hyperpolar Menger sponge, as well as a new notation that shows how to describe regions taken out of the unit square or out of the unit cube in the steps performed to generate these fractals. Furthermore, we have established that the hyperpolar Sierpinski carpet is a universal set for one-dimentional sets in the plane and that the cylindrical hyperpolar Menger sponge is a universal set for all one-dimensional sets in space. References Edgar, C. A., (1993). Classics on fractals. Addison-Wesley Publishing Company Glaser, F., (1996). Journal of Interdisciplinary Studies. Vol. 8. Peitgen, H. O., Jürgens, H. & Saupe, D., (1992). Chaos and fractals, new frontiers of science. Springer-Verlag.
INTRODUCTION 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 informationLAMC Intermediate Group October 18, Recursive Functions and Fractals
LAMC Intermediate Group October 18, 2015 Oleg Gleizer oleg1140@gmail.com Recursive Functions and Fractals In programming, a function is called recursive, if it uses itself as a subroutine. Problem 1 Give
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 informationFractal Geometry Time Escape Algorithms and Fractal Dimension
NAVY Research Group Department of Computer Science Faculty of Electrical Engineering and Computer Science VŠB- TUO 17. listopadu 15 708 33 Ostrava- Poruba Czech Republic Basics of Modern Computer Science
More informationEVALUATING THE EXACT INFINITESIMAL
EVALUATING THE EXACT INFINITESIMAL VALUES OF AREA OF SIERPINSKI S CARPET AND VOLUME OF MENGER S SPONGE Yaroslav D. Sergeyev Dipartimento di Elettronica, Informatica e Sistemistica, Università della Calabria,
More informationThe Maths Inside project
mathematics promotion unit de morgan house 57-58 russell square london wc1b 4hs The Maths Inside project How often do we read that maths is in everything in the world around us or maths affects everything
More informationIntroduction to Dynamical Systems Basic Concepts of Dynamics
Introduction to Dynamical Systems Basic Concepts of Dynamics A dynamical system: Has a notion of state, which contains all the information upon which the dynamical system acts. A simple set of deterministic
More informationMEASURING FRACTALS BY INFINITE AND INFINITESIMAL NUMBERS
MEASURING FRACTALS BY INFINITE AND INFINITESIMAL NUMBERS Yaroslav D. Sergeyev DEIS, University of Calabria, Via P. Bucci, Cubo 42-C, 87036 Rende (CS), Italy, N.I. Lobachevsky State University, Nizhni Novgorod,
More informationAmazing Properties of Fractal Figures Mandrazhy Oksana
International Journal of Pure Mathematical Sciences Submitted: 2016-01-24 ISSN: 2297-6205, Vol. 16, pp 37-43 Accepted: 2016-03-11 doi:10.18052/www.scipress.com/ijpms.16.37 Online: 2016-03-11 2016 SciPress
More informationIntroduction The Fibonacci numbers are traditionally described as a sequence F. = 0 and τ τ 1. =. To obtain the Fibonacci numbers as a
Views of Fibonacci Dynamics Clifford A. Reiter Department of Mathematics, Lafayette College, Easton, PA 18042 USA Preprint: to appear in Computers & Graphics Abstract The Binet formula gives a natural
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 informationJulia Sets and the Mandelbrot Set
Julia Sets and the Mandelbrot Set Julia sets are certain fractal sets in the complex plane that arise from the dynamics of complex polynomials. These notes give a brief introduction to Julia sets and explore
More informationAN INTRODUCTION TO FRACTALS AND COMPLEXITY
AN INTRODUCTION TO FRACTALS AND COMPLEXITY Carlos E. Puente Department of Land, Air and Water Resources University of California, Davis http://puente.lawr.ucdavis.edu 2 Outline Recalls the different kinds
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 informationThe Sierpiński Sieve of Nim-varieties and Binomial Coefficients
1 The Sierpiński Sieve of Nim-varieties and Binomial Coefficients Aviezri Fraenkel fraenkel@wisdom.weizmann.ac.il Alex Kontorovich alexk@math.columbia.edu July 27, 2006 Dedicated to Ron Graham on his 70th
More informationAviezri Fraenkel Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot, Israel 76100
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7(2) (2007), #A14 THE SIERPIŃSKI SIEVE OF NIM-VARIETIES AND BINOMIAL COEFFICIENTSS Aviezri Fraenkel Department of Computer Science and Applied
More informationSelf-similar tilings and their complex dimensions. Erin P.J. Pearse erin/
Self-similar tilings and their complex dimensions. Erin P.J. Pearse erin@math.ucr.edu http://math.ucr.edu/ erin/ July 6, 2006 The 21st Summer Conference on Topology and its Applications References [SST]
More informationarxiv: v1 [math.mg] 5 Nov 2007
arxiv:0711.0709v1 [math.mg] 5 Nov 2007 An introduction to the geometry of ultrametric spaces Stephen Semmes Rice University Abstract Some examples and basic properties of ultrametric spaces are briefly
More informationCDMTCS Research Report Series Explicit Denition of the Binary Reected Gray Codes Marston Conder Department of Mathematics University of Auckland Auckl
CDMTCS Research Report Series Explicit Denition of the Binary Reected Gray Codes Marston Conder Department of Mathematics University of Auckland Auckland, New Zealand CDMTCS-041 June 1997 Centre for Discrete
More informationThat is, there is an element
Section 3.1: Mathematical Induction Let N denote the set of natural numbers (positive integers). N = {1, 2, 3, 4, } Axiom: If S is a nonempty subset of N, then S has a least element. That is, there is
More information+ ε /2N) be the k th interval. k=1. k=1. k=1. k=1
Trevor, Angel, and Michael Measure Zero, the Cantor Set, and the Cantor Function Measure Zero : Definition : Let X be a subset of R, the real number line, X has measure zero if and only if ε > 0 a set
More informationThe Hausdorff measure of a class of Sierpinski carpets
J. Math. Anal. Appl. 305 (005) 11 19 www.elsevier.com/locate/jmaa The Hausdorff measure of a class of Sierpinski carpets Yahan Xiong, Ji Zhou Department of Mathematics, Sichuan Normal University, Chengdu
More informationThe fundamental group of a visual boundary versus the fundamental group at infinity
The fundamental group of a visual boundary versus the fundamental group at infinity Greg Conner and Hanspeter Fischer June 2001 There is a natural homomorphism from the fundamental group of the boundary
More informationWhat means dimension?
What means dimension? Christiane ROUSSEAU Universite de Montre al November 2011 How do we measure the size of a geometric object? For subsets of the plane we often use perimeter, length, area, diameter,
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 informationA Gallery of de Rham Curves
A Gallery of de Rham Curves Linas Vepstas 20 August 2006 Abstract The de Rham curves are a set of fairly generic fractal curves exhibiting dyadic symmetry. Described by Georges de Rham
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 informationALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1
ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP HONG GYUN KIM Abstract. I studied the construction of an algebraically trivial, but topologically non-trivial map by Hopf map p : S 3 S 2 and a
More informationAN INTRODUCTION TO FRACTALS AND COMPLEXITY
AN INTRODUCTION TO FRACTALS AND COMPLEXITY Carlos E. Puente Department of Land, Air and Water Resources University of California, Davis http://puente.lawr.ucdavis.edu 2 Outline Recalls the different kinds
More information1.4 Cardinality. Tom Lewis. Fall Term Tom Lewis () 1.4 Cardinality Fall Term / 9
1.4 Cardinality Tom Lewis Fall Term 2006 Tom Lewis () 1.4 Cardinality Fall Term 2006 1 / 9 Outline 1 Functions 2 Cardinality 3 Cantor s theorem Tom Lewis () 1.4 Cardinality Fall Term 2006 2 / 9 Functions
More informationFractals. Justin Stevens. Lecture 12. Justin Stevens Fractals (Lecture 12) 1 / 14
Fractals Lecture 12 Justin Stevens Justin Stevens Fractals (Lecture 12) 1 / 14 Outline 1 Fractals Koch Snowflake Hausdorff Dimension Sierpinski Triangle Mandelbrot Set Justin Stevens Fractals (Lecture
More informationSets and Functions. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Sets and Functions
Sets and Functions MATH 464/506, Real Analysis J. Robert Buchanan Department of Mathematics Summer 2007 Notation x A means that element x is a member of set A. x / A means that x is not a member of A.
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, January 20, Time Allowed: 150 Minutes Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, January 2, 218 Time Allowed: 15 Minutes Maximum Marks: 4 Please read, carefully, the instructions that follow. INSTRUCTIONS
More informationCHAPTER 5. The Topology of R. 1. Open and Closed Sets
CHAPTER 5 The Topology of R 1. Open and Closed Sets DEFINITION 5.1. A set G Ω R is open if for every x 2 G there is an " > 0 such that (x ", x + ") Ω G. A set F Ω R is closed if F c is open. The idea is
More informationThe Hausdorff measure of a Sierpinski-like fractal
Hokkaido Mathematical Journal Vol. 6 (2007) p. 9 19 The Hausdorff measure of a Sierpinski-like fractal Ming-Hua Wang (Received May 12, 2005; Revised October 18, 2005) Abstract. Let S be a Sierpinski-like
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 informationHomework in Topology, Spring 2009.
Homework in Topology, Spring 2009. Björn Gustafsson April 29, 2009 1 Generalities To pass the course you should hand in correct and well-written solutions of approximately 10-15 of the problems. For higher
More informationOn the periodic logistic equation
On the periodic logistic equation Ziyad AlSharawi a,1 and James Angelos a, a Central Michigan University, Mount Pleasant, MI 48858 Abstract We show that the p-periodic logistic equation x n+1 = µ n mod
More informationPatterns in Nature 8 Fractals. Stephan Matthiesen
Patterns in Nature 8 Fractals Stephan Matthiesen How long is the Coast of Britain? CIA Factbook (2005): 12,429 km http://en.wikipedia.org/wiki/lewis_fry_richardson How long is the Coast of Britain? 12*200
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 informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationGenerell Topologi. Richard Williamson. May 6, 2013
Generell Topologi Richard Williamson May 6, 2013 1 5 Tuesday 29th January 5.1 Limits points, closure, boundary continued Definition 5.1. Let (X, O X ) be a topological space, and let A be a subset of X.
More informationChapter 2. Vectors and Vector Spaces
2.1. Operations on Vectors 1 Chapter 2. Vectors and Vector Spaces Section 2.1. Operations on Vectors Note. In this section, we define several arithmetic operations on vectors (especially, vector addition
More informationFractals and Fractal Dimensions
Fractals and Fractal Dimensions John A. Rock July 13th, 2009 begin with [0,1] remove 1 of length 1/3 remove 2 of length 1/9 remove 4 of length 1/27 remove 8 of length 1/81...................................
More informationMath 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 information3 Hausdorff and Connected Spaces
3 Hausdorff and Connected Spaces In this chapter we address the question of when two spaces are homeomorphic. This is done by examining two properties that are shared by any pair of homeomorphic spaces.
More informationFractals 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 informationAN EXPLORATION OF FRACTAL DIMENSION. Dolav Cohen. B.S., California State University, Chico, 2010 A REPORT
AN EXPLORATION OF FRACTAL DIMENSION by Dolav Cohen B.S., California State University, Chico, 2010 A REPORT submitted in partial fulfillment of the requirements for the degree MASTER OF SCIENCE Department
More informationRational Maps with Generalized Sierpinski Gasket Julia Sets
Rational Maps with Generalized Sierpinski Gasket Julia Sets Robert L. Devaney Department of Mathematics Boston University Boston, MA 02215, USA Mónica Moreno Rocha The Fields Institute University of Toronto
More information0. Introduction 1 0. INTRODUCTION
0. Introduction 1 0. INTRODUCTION In a very rough sketch we explain what algebraic geometry is about and what it can be used for. We stress the many correlations with other fields of research, such as
More informationfree space (vacuum) permittivity [ F/m]
Electrostatic Fields Electrostatic fields are static (time-invariant) electric fields produced by static (stationary) charge distributions. The mathematical definition of the electrostatic field is derived
More informationarxiv:astro-ph/ v1 22 Jun 2005
EPJ manuscript No. (will be inserted by the editor) Zipf s law for fractal voids and a new void-finder José Gaite arxiv:astro-ph/0506543v1 22 Jun 2005 Instituto de Matemáticas y Física Fundamental, CSIC,
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 informationTHE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES
THE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES DAN-ADRIAN GERMAN Department of Computer Science, Indiana University, 150 S Woodlawn Ave, Bloomington, IN 47405-7104, USA E-mail: dgerman@csindianaedu
More informationCW complexes. Soren Hansen. This note is meant to give a short introduction to CW complexes.
CW complexes Soren Hansen This note is meant to give a short introduction to CW complexes. 1. Notation and conventions In the following a space is a topological space and a map f : X Y between topological
More informationSolve EACH of the exercises 1-3
Topology Ph.D. Entrance Exam, August 2011 Write a solution of each exercise on a separate page. Solve EACH of the exercises 1-3 Ex. 1. Let X and Y be Hausdorff topological spaces and let f: X Y be continuous.
More informationGeneral Relativity by Robert M. Wald Chapter 2: Manifolds and Tensor Fields
General Relativity by Robert M. Wald Chapter 2: Manifolds and Tensor Fields 2.1. Manifolds Note. An event is a point in spacetime. In prerelativity physics and in special relativity, the space of all events
More informationMultiple Integrals and Vector Calculus: Synopsis
Multiple Integrals and Vector Calculus: Synopsis Hilary Term 28: 14 lectures. Steve Rawlings. 1. Vectors - recap of basic principles. Things which are (and are not) vectors. Differentiation and integration
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 informationChapter 13: Vectors and the Geometry of Space
Chapter 13: Vectors and the Geometry of Space 13.1 3-Dimensional Coordinate System 13.2 Vectors 13.3 The Dot Product 13.4 The Cross Product 13.5 Equations of Lines and Planes 13.6 Cylinders and Quadratic
More informationChapter 13: Vectors and the Geometry of Space
Chapter 13: Vectors and the Geometry of Space 13.1 3-Dimensional Coordinate System 13.2 Vectors 13.3 The Dot Product 13.4 The Cross Product 13.5 Equations of Lines and Planes 13.6 Cylinders and Quadratic
More informationPeriod Three, Chaos and Fractals
Imperial, May 2012 The Sarkovskii Theorem Let us motivate the so-called Sarkovskii ordering on N 3 5 7 9 2 3 2 5 8 4 2 1. Let f : [0, 1] [0, 1] be continuous and consider successive iterates x n+1 = f
More informationONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS
Journal of Pure and Applied Mathematics: Advances and Applications Volume 0 Number 0 Pages 69-0 ONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS HENA RANI BISWAS Department of Mathematics University of Barisal
More informationA Note on the Distribution of Numbers with a Minimum Fixed Prime Factor with Exponent Greater than 1
International Mathematical Forum, Vol. 7, 2012, no. 13, 609-614 A Note on the Distribution of Numbers with a Minimum Fixed Prime Factor with Exponent Greater than 1 Rafael Jakimczuk División Matemática,
More informationSystems of Linear Equations
Systems of Linear Equations Linear Algebra MATH 2076 Linear Algebra SLEs Chapter 1 Section 1 1 / 8 Linear Equations and their Solutions A linear equation in unknowns (the variables) x 1, x 2,..., x n has
More informationNature is an infinite sphere of which the center is everywhere and the circumference nowhere. Blaise Pascal
Nature is an infinite sphere of which the center is everywhere and the circumference nowhere. Blaise Pascal 1623-1662 p-adic Cantor strings and complex fractal dimensions Michel Lapidus, and Machiel van
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 informationCOUNTABLE PRODUCTS ELENA GUREVICH
COUNTABLE PRODUCTS ELENA GUREVICH Abstract. In this paper, we extend our study to countably infinite products of topological spaces.. The Cantor Set Let us constract a very curios (but usefull) set known
More informationNonarchimedean Cantor set and string
J fixed point theory appl Online First c 2008 Birkhäuser Verlag Basel/Switzerland DOI 101007/s11784-008-0062-9 Journal of Fixed Point Theory and Applications Nonarchimedean Cantor set and string Michel
More informationFractals: A Mathematical Framework
Fractals: A Mathematical Framework John E Hutchinson Department of Mathematics School of Mathematical Sciences Australian National University (e-mail: JohnHutchinson@anueduau) Abstract We survey some of
More informationSOLUTIONS TO THE FINAL EXAM
SOLUTIONS TO THE FINAL EXAM Short questions 1 point each) Give a brief definition for each of the following six concepts: 1) normal for topological spaces) 2) path connected 3) homeomorphism 4) covering
More information2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Spring
c Dr Oksana Shatalov, Spring 2015 1 2. Sets 2.1&2.2: Sets and Subsets. Combining Sets. Set Terminology and Notation DEFINITIONS: Set is well-defined collection of objects. Elements are objects or members
More informationElliptic Curves. Dr. Carmen Bruni. November 4th, University of Waterloo
University of Waterloo November 4th, 2015 Revisit the Congruent Number Problem Congruent Number Problem Determine which positive integers N can be expressed as the area of a right angled triangle with
More informationTransport properties of saturated and unsaturated porous fractal materials
Transport properties of saturated and unsaturated porous fractal materials S. W. Coleman 1, and J. C. Vassilicos 1 1 Department of Aeronautics and Institute for Mathematical Sciences, Imperial College,
More informationMTH101 Calculus And Analytical Geometry Lecture Wise Questions and Answers For Final Term Exam Preparation
MTH101 Calculus And Analytical Geometry Lecture Wise Questions and Answers For Final Term Exam Preparation Lecture No 23 to 45 Complete and Important Question and answer 1. What is the difference between
More informationJulia Sets Converging to the Filled Basilica
Robert Thÿs Kozma Professor: Robert L. Devaney Young Mathematicians Conference Columbus OH, August 29, 2010 Outline 1. Introduction Basic concepts of dynamical systems 2. Theoretical Background Perturbations
More informationExam 1 Solutions. Note that there are several variations of some problems, indicated by choices in parentheses. Problem 1
Exam 1 Solutions Note that there are several variations of some problems, indicated by choices in parentheses. Problem 1 A rod of charge per unit length λ is surrounded by a conducting, concentric cylinder
More informationThe Volume of a Hypersphere
The hypersphere has the equation The Volume of a Hypersphere x 2 y 2 x 2 w 2 = 2 if centered at the origin (,,,) and has a radius of in four dimensional space. We approach the project of determining its
More informationarxiv: v1 [nlin.cd] 14 Mar 2012
USING BLINKING FRACTALS FOR MATHEMATICAL MODELING OF PROCESSES OF GROWTH IN BIOLOGICAL SYSTEMS arxiv:203.352v [nlin.cd] 4 Mar 202 Yaroslav D. Sergeyev Dipartimento di Elettronica, Informatica e Sistemistica,
More information2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α.
Chapter 2. Basic Topology. 2.3 Compact Sets. 2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α. 2.32 Definition A subset
More informationExamples of metric spaces. Uniform Convergence
Location Kroghstræde 7, room 63. Main A T. Apostol, Mathematical Analysis, Addison-Wesley. BV M. Bökstedt and H. Vosegaard, Notes on point-set topology, electronically available at http://home.imf.au.dk/marcel/gentop/index.html.
More informationarxiv:math/ v1 [math.co] 8 Oct 2003
arxiv:math/0310109v1 [math.co] 8 Oct 2003 Shortest paths in the Tower of Hanoi graph and finite automata Dan Romik February 1, 2008 Abstract We present efficient algorithms for constructing a shortest
More informationMeasurable Choice Functions
(January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note
More informationHomework 5. Solutions
Homework 5. Solutions 1. Let (X,T) be a topological space and let A,B be subsets of X. Show that the closure of their union is given by A B = A B. Since A B is a closed set that contains A B and A B is
More informationProbability and distributions. Francesco Corona
Probability Probability and distributions Francesco Corona Department of Computer Science Federal University of Ceará, Fortaleza Probability Many kinds of studies can be characterised as (repeated) experiments
More informationGenerell Topologi Exercise Sheet 2
Generell Topologi Exercise Sheet 2 Richard Williamson February 11, 2013 Guide To help you to decide which questions to focus on, I have made a few remarks below. A question which is important for one of
More informationDefinition 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 informationProfessor Terje Haukaas University of British Columbia, Vancouver Notation
Notation This document establishes the notation that is employed throughout these notes. It is intended as a look-up source during the study of other documents and software on this website. As a general
More informationDYNAMICAL SYSTEMS
0.42 DYNAMICAL SYSTEMS Week Lecture Notes. What is a dynamical system? Probably the best way to begin this discussion is with arguably a most general and yet least helpful statement: Definition. A dynamical
More informationCMSC 425: Lecture 11 Procedural Generation: Fractals and L-Systems
CMSC 425: Lecture 11 Procedural Generation: ractals and L-Systems Reading: The material on fractals comes from classic computer-graphics books. The material on L-Systems comes from Chapter 1 of The Algorithmic
More informationLebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures.
Measures In General Lebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures. Definition: σ-algebra Let X be a set. A
More informationSCIENCE & TECHNOLOGY
Pertanika J. Sci. & Technol. 26 (2): 863-872 (2018) SCIENCE & TECHNOLOGY Journal homepage: http://www.pertanika.upm.edu.my/ Computation of Antifractals - Tricorns and Multicorns and Their Complex Nature
More informationnotes 5d. Details of the Construction of the Smale horseshoe map.
by 3940-07 notes 5d Details of the Construction of the Smale horseshoe map. Let f (x; y) = ( 4 x + 8 ; 5y ). Then f maps D onto the rectangle R de ned 8 x 3 8 y 9 : In particular, it squeezes D horizontally
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 information1 Measure and Category on the Line
oxtoby.tex September 28, 2011 Oxtoby: Measure and Category Notes from [O]. 1 Measure and Category on the Line Countable sets, sets of first category, nullsets, the theorems of Cantor, Baire and Borel Theorem
More informationExercises for Unit VI (Infinite constructions in set theory)
Exercises for Unit VI (Infinite constructions in set theory) VI.1 : Indexed families and set theoretic operations (Halmos, 4, 8 9; Lipschutz, 5.3 5.4) Lipschutz : 5.3 5.6, 5.29 5.32, 9.14 1. Generalize
More informationChapter 23 Term083 Term082
Chapter 23 Term083 Q6. Consider two large oppositely charged parallel metal plates, placed close to each other. The plates are square with sides L and carry charges Q and Q. The magnitude of the electric
More informationChapter 2: Introduction to Fractals. Topics
ME597B/Math597G/Phy597C Spring 2015 Chapter 2: Introduction to Fractals Topics Fundamentals of Fractals Hausdorff Dimension Box Dimension Various Measures on Fractals Advanced Concepts of Fractals 1 C
More informationIntroduction to Dynamical Systems
Introduction to Dynamical Systems France-Kosovo Undergraduate Research School of Mathematics March 2017 This introduction to dynamical systems was a course given at the march 2017 edition of the France
More informationA Mathematical Trivium
A Mathematical Trivium V.I. Arnold 1991 1. Sketch the graph of the derivative and the graph of the integral of a function given by a freehand graph. 2. Find the limit lim x 0 sin tan x tan sin x arcsin
More information