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

Similar documents
Estimation of Hausdorff Measure of Fractals Based on Genetic Algorithm

Simultaneous Accumulation Points to Sets of d-tuples

Flat Chain and Flat Cochain Related to Koch Curve

Self-similar Fractals: Projections, Sections and Percolation

The Box-Counting Measure of the Star Product Surface

The Hausdorff measure of a Sierpinski-like fractal

The Hausdorff measure of a class of Sierpinski carpets

USING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS

Fractal Geometry Mathematical Foundations and Applications

arxiv: v1 [math.ds] 31 Jul 2018

Fractals and Dimension

SOME PROPERTIES OF INTEGRAL APOLLONIAN PACKINGS

Introduction to Hausdorff Measure and Dimension

Bounds of Hausdorff measure of the Sierpinski gasket

Zhenjiang, Jiangsu, , P.R. China (Received 7 June 2010, accepted xx, will be set by the editor)

ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES

Hausdorff Measure. Jimmy Briggs and Tim Tyree. December 3, 2016

Topological properties of Z p and Q p and Euclidean models

On a Topological Problem of Strange Attractors. Ibrahim Kirat and Ayhan Yurdaer

THE VISIBLE PART OF PLANE SELF-SIMILAR SETS

ON FRACTAL DIMENSION OF INVARIANT SETS

INTRODUCTION TO FRACTAL GEOMETRY

Key words and phrases. Hausdorff measure, self-similar set, Sierpinski triangle The research of Móra was supported by OTKA Foundation #TS49835

FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS

An Introduction to Self Similar Structures

Average Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks

NOTES ON BARNSLEY FERN

Invariant measures for iterated function systems

HAUSDORFF DIMENSION AND ITS APPLICATIONS

U e = E (U\E) e E e + U\E e. (1.6)

Lozi-like maps. M. Misiurewicz and S. Štimac. May 13, 2017

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

Homotopy Perturbation Method for the Fisher s Equation and Its Generalized

Correlation dimension for self-similar Cantor sets with overlaps

QUASI-LIPSCHITZ EQUIVALENCE OF SUBSETS OF AHLFORS DAVID REGULAR SETS

Introduction to Proofs

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

18.175: Lecture 2 Extension theorems, random variables, distributions

Compacton Solutions and Peakon Solutions for a Coupled Nonlinear Wave Equation

Convex Analysis and Economic Theory Winter 2018

A quantitative approach to syndetic transitivity and topological ergodicity

NOTIONS OF DIMENSION

On some non-conformal fractals

WHICH MEASURES ARE PROJECTIONS OF PURELY UNRECTIFIABLE ONE-DIMENSIONAL HAUSDORFF MEASURES

The Lebesgue Integral

A PLANAR INTEGRAL SELF-AFFINE TILE WITH CANTOR SET INTERSECTIONS WITH ITS NEIGHBORS

Hanoi attractors and the Sierpiński Gasket

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

Metric Spaces and Topology

LECTURE 15: COMPLETENESS AND CONVEXITY

Exercises for Unit I I (Vector algebra and Euclidean geometry)

THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM

DIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET

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

An Introduction to Fractals and Hausdorff Measures

AN EXPLORATION OF FRACTAL DIMENSION. Dolav Cohen. B.S., California State University, Chico, 2010 A REPORT

Changes to the third printing May 18, 2013 Measure, Topology, and Fractal Geometry

functions as above. There is a unique non-empty compact set, i=1

RECURRENT ITERATED FUNCTION SYSTEMS

An introduction to Geometric Measure Theory Part 2: Hausdorff measure

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

An Investigation of Fractals and Fractal Dimension. Student: Ian Friesen Advisor: Dr. Andrew J. Dean

The small ball property in Banach spaces (quantitative results)

MATH 202B - Problem Set 5

Solutions to Tutorial 8 (Week 9)

Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem

Appendix B Convex analysis

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

arxiv: v1 [math.ds] 17 Mar 2010

Travelling Wave Solutions for the Gilson-Pickering Equation by Using the Simplified G /G-expansion Method

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

MTG 5316/4302 FALL 2018 REVIEW FINAL

Fractals and iteration function systems II Complex systems simulation

Chapter 4. Measure Theory. 1. Measure Spaces

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets

THE SHIFT SPACE FOR AN INFINITE ITERATED FUNCTION SYSTEM

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

Iterative common solutions of fixed point and variational inequality problems

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 attrac

MORE EXERCISES FOR SECTIONS II.1 AND II.2. There are drawings on the next two pages to accompany the starred ( ) exercises.

The Application of Contraction Theory in Synchronization of Coupled Chen Systems

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

Fractals. R. J. Renka 11/14/2016. Department of Computer Science & Engineering University of North Texas. R. J. Renka Fractals

MATH5011 Real Analysis I. Exercise 1 Suggested Solution

Proof: The coding of T (x) is the left shift of the coding of x. φ(t x) n = L if T n+1 (x) L

Nonarchimedean Cantor set and string

Problem Set 2: Solutions Math 201A: Fall 2016

FAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE

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

arxiv: v1 [math.fa] 13 Apr 2010

Non-reactive strategies in decision-form games

Chapter 2: Introduction to Fractals. Topics

Lebesgue Measure on R n

Packing-Dimension Profiles and Fractional Brownian Motion

Serena Doria. Department of Sciences, University G.d Annunzio, Via dei Vestini, 31, Chieti, Italy. Received 7 July 2008; Revised 25 December 2008

Problem set 1, Real Analysis I, Spring, 2015.

Convex Analysis and Economic Theory AY Elementary properties of convex functions

Guangyong Zhang a,, Lixin Tian a,b. (Received 12 November 2016, accepted 10 January 2017, )

Maths 212: Homework Solutions

Real Analysis Comprehensive Exam Fall A(k, ε) is of Lebesgue measure zero.

Transcription:

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 Dehua Liu, Meifeng Dai Nonlinear Scientific Research Center, Faculty of Science, Jiangsu University Zhenjiang, Jiangsu, 212013, China (Received 24 October 2006, accepted 31 October 2006) Abstract: Sierpinski carpet is one of the classic fractals with strict self-similar property. In this paper, we will give a Sierpinski carpet with parameter. When parameter θ (0, π 3 ), the lower bound estimate for the Hausdorff measure of this set is obtained by constructing a skillful affine mapping. At the same time, the upper bound for the Hausdorff measure is estimated by the covering of k-th basic intervals. When parameter θ [ π 3, π), by a projecting mapping and the covering of k-th basic intervals,we obtain the exact value of the Hausdorff measure of the attractor of the iterated function system with parameter θ [ π 3, π). Keywords: Hausdorff measure; Sierpinski carpet; parameter; iterated function system 1 Introduction and main theorem Computing and estimating the dimension and measure of the fractal sets is one of the important problems in fractal geometry [1 3]. Generally speaking, it is computing the Hausdorff dimension and the Hausdorff measure. For a self-similar set satisfying the open set condition, we know that its Hausdorff dimension equals its self-similar dimension, but there are very few results about the Hausdorff measure, except for a few sets like the Cantor set on the line. Recently, some progress in Sierpinski carpet study have been made [4]. The exact value of Hausdorff measure of a Sierpinski carpet was calculated by Zhou and Wu [5]. On the base of [5], the exact values of Hausdorff measures of some generalized Sierpinski carpets are obtained [6],[7]. In this paper, we shall continue the study on the Hausdorff measures of the attractor of an iterated function system with parameter. Let F 0 be the isosceles triangle ABC in R 2, AB = AC = 1 and BAC = θ. Retaining 3 smaller triangles which are similar to F 0 in F 0 such that they located at the 3 corners of F 0 respectively, and their ratios are 1 3, respectively. At the same time, the interior of the other part is cut out. Let F 1 be the union of the retained 3 smaller isosceles triangles. In each of the 3 isosceles triangles in F 1, we repeat this process for the last time. We obtain 3 2 smaller isosceles triangles and the union of them be denoted by F 2. We can do the above process infinitely, and obtain F 0 F 1 F 2 F k. The nonempty set F = is called a ( 1 3, θ)- Sierpinski carpet.(see Fig 1). The set F is also the attractor in R 2 for the three contracting maps: f 1 : (x, y) ( x 3, y 3 ), f 2 : (x, y) ( x + 2, y 3 3 ), f 3 : (x, y) ( x + 2 cos θ 3 Corresponding author. E-mail address: daimf@ujs.edu.cn, y + 2 sin θ ), 3 F k k=0 Copyright c World Academic Press, World Academic Union IJNS.2007.04.15/074

D. Liu, M. Dai: The Hausdorff Measure of the Attractor of an Iterated Function System 151 Figure 1: The Generation of the ( 1 3, θ)-sierpinski Carpet F where θ (0, π), by which we mean F is the unique nonempty compact set satisfying f i (F ) F for i = 1, 2, 3.(See Fig 2). Figure 2: The 2-th Generation of the ( 1 3, θ)-sierpinski Carpet F Since the set F is self-similar and satisfies the open set condition, its Hausdorff dimension is the number s satisfying 3 ( 1 3 )s = 1, i.e., s = 1. We discuss the Hausdorff measure of the ( 1 3, θ)- Sierpinski carpet at this dimension. Theorem 1 For the Hausdorff dimension s = 1, the Hausdorff measure of the ( 1 3, θ)- Sierpinski carpet F is as follows: 2 sin θ (i) H s (F ) 1, with 0 < θ < π 3 ; (ii) H s (F ) = 2 sin θ 2, with π 3 θ < π. 2 Some notations and lemmas Recall that if U is any nonempty subset of n-dimensional space R n, the diameter of U is defined as U = sup{ x y : x, y U}. If {U i } is a countable(or finite) collection of sets of diameter at most δ that cover F, i.e. F U i with 0 < U i δ for each i, we say that {U i } is a δ-cover of F. Suppose that F is a subset of R n and s is a non-negative number. For any δ > 0 we define Hδ s (F ) = inf{ U i s : {U i } is a δ cover of F }. Thus we look at all covers of F by sets of diameter at most δ and seek to minimize the sum of the s-th powers of the diameters. As δ decreases, the class of permissible covers of F in the above equation is reduced. Therefore, the infimum Hδ s (F ) increases, and so approaches a limit as δ 0. We write H s (F ) = lim Hδ s (F ). δ 0 This limit exists for any subsets F of R n, though the limiting value can be (and usually is) 0 or. We call H s (F ) the s-dimensional Hausdorff measure of F. We give the definition of Hausdorff dimension of F as follows: dim H F = inf{s : H s (F ) = 0} = sup{s : H s (F ) = }. IJNS homepage:http://www.nonlinearscience.org.uk/

152 International Journal of Nonlinear Science,Vol. 3 (2007) No. 2, pp.150-154 Let D be a closed subset of R n. A mapping S : D D is called a contraction on D if there is a number c with 0 < c < 1 such that S(x) S(y) c x y for all x, y D. Clearly any contraction is a continuous mapping. If equality holds, i.e. if S(x) S(y) = c x y, S transforms sets into geometrically similar ones, and we call S a similarity, c is called the ratio of S. If there exists a nonempty bounded open set V for any i j, S i (V ) S j (V ) =, such that m S i (V ) V with the union disjoint, we say that the S i satisfy the open set condition [8]. Lemma 1 [8] Let S i (1 i m) be contractions on D R n so that S i (x) S i (y) c i x y (x, y D) with 0 < c i < 1 for each i. Then there exists a unique nonempty compact set F that is invariant for the S i, i.e. which satisfies m F = S i (F ). Lemma 2 [8] Suppose that the open set condition holds for the similarities S i on R n with ratios c i (1 i m). If F is the invariant set satisfying m F = S i (F ), dim H F = dim B F = s, where s is given by m c s i = 1. Moreover, for this value of s, 0 < Hs (F ) <. Lemma 3 [8] Let F R n and f : F R n be a mapping such that f(x) f(y) c x y (x, y F ) for constants c > 0. Then for each s H s (f(f )) c s H s (F ). From Lemma 3. we can get Lemma 4 Let F R 2, we denote orthogonal projection onto x-axis by proj, so that if F is a subset of R 2, then proj(f ) is the projection of F onto x-axis. Clearly, projx projy x y, i.e., proj is a Lipschitz mapping. Thus, we have H s (projf ) H s (F ). Lemma 5 [8] Suppose F is a Borel subset of R n, then H n (F ) = c n vol n (F ) where the constant c n = 2 n ( n 2 )! π n 2 stands for Lebesgue measure. is the reciprocal of the volume of an n-dimensional ball of diameter 1, vol 3 The proof of Theorem From the generation of the ( 1 3, θ)- Sierpinski carpet F, we can see that for each k 0, F k consists of 3 k isosceles triangles, which were denoted by k 1, k 2,, k. Each k 3 k i is called a k-th basic triangle. Proof of Theorem (i) It is clear that the 3 k k-th basic triangles of F k, k 1, k 2,, k is a covering of F. Let k 3 k i be the diameter of k i, and then through the structure of F and θ (0, π 3 ), we have k i = 3 k. Then by the IJNS email for contribution: editor@nonlinearscience.org.uk

D. Liu, M. Dai: The Hausdorff Measure of the Attractor of an Iterated Function System 153 definition of H s (F ), we can get H s (F ) 3k k 3 k i = 3k 3 k = 1 where s = 1. Letting k, then H s (F ) 1. To estimate the lower bound of H s (F ), we let Line-CD be a line that through the points C(cos θ, sin θ), D( 1 2, 0), and construct a vertical line of Line-CD that through the point A(0, 0), which we denoted by Line- AH. We denote orthogonal projection onto Line-AH by f, and then f(f ) is the projection of F onto Line- AH. (See Fig 3). It is easy to see that Line-CD parallel with Line-A 2 B 1.We denote f(f ) is the projection onto Line-AH of F. Obviously, f(f ) is the line segment AH. Figure 3: Projection of the Sierpinski Carpet F on the Line-AH It is easy to see that f is a Lipschitz mapping. Thus, by Lemma 3 and Lemma 4, we have H s (f(f )) H s (F ). As we know, f(f ) is the line segment AH. By Lemma 5, we have where n = 1. By computing, we have AH = H n (f(f )) = c 1 n vol n F = f(f ) = AH, 2 sin θ. Therefore, we have H s (F ) H s (f(f )) = 2 sin θ, where θ (0, π 3 ). Proof of Theorem (ii) It is clear that the 3 k k-th basic triangles of F k, k 1, k 2,, k is a covering of F. From the structure 3 k of F and θ [ π 3, π), and the fundamental property of the triangles, we have k i = 3 k 2 sin θ 2. Thus H s (F ) 3k U 3 k 2 sin θ i = 3 k 3 k 2 sin θ 2 s = 2 sin θ 2 with s = 1. Letting k, then 2 H s (F ) 2 sin θ 2. Let us see the graph in Fig 4, which the vertex B of triangle locates at O, and the side BC lies in x-axis. Figure 4: Projection of the Sierpinski Carpet F on the horizontal axis Now, we denote orthogonal projection onto x-axis by proj, so that projf is the projection of F onto x-axis. Clearly, proj is a Lipschitz mapping. Thus, by Lemma 3 and Lemma 4, we have H s (projf) H s (F ). As a sequence,we need to compute the value of H s (projf). It is easy to see that projf is the line segment BC on the x-axis. Therefore,by lemma 5, we have H n (projf) = c 1 n vol n F = BC = 2 sin θ 2, where n = 1. We have H s (F ) H s (projf) = 2 sin θ 2, with s = 1, where θ [ π 3, π). IJNS homepage:http://www.nonlinearscience.org.uk/

154 International Journal of Nonlinear Science,Vol. 3 (2007) No. 2, pp.150-154 4 Conclusion In this paper, we use the projection to calculate the lower bound of the Hausdorff measure of the ( 1 3, θ)- Sierpinski carpets, which is simpler than using the mass distribution. And the exact values of Hausdorff measure of a class of called ( 1 3, θ)-sierpinski carpets with parameter θ [ π 3, π) which Hausdorff dimension equals 1, are obtained. The Hausdorff measure of some classic Sierpinski carpets can be obtained with this method. Acknowledgements Research is supported by the National Science Foundation of China (10671180) and Jiangsu University 05JDG041. References [1] Ying Jiang, Meifeng Dai. Image measures and statistical mechanical characterization for their dimensions. International Journal of Nonlinear Science. Vol.3, No.1, 32-39(2007) [2] Qiuli Guo. Hausdorff dimension of level set related to symbolic system. International Journal of Nonlinear Science. Vol.3, No.1, 63-67(2007) [3] Qiuli Guo, Haiyi Jiang, Lifeng Xi. Hausdorff dimension of generalized Sierpinski carpet. International Journal of Nonlinear Science. Vol.2, No.3, 153-158(2006) [4] Meifeng Dai, Xi Liu. Lipschitz equivalence between two Sierpinski Gaskets. International Journal of Nonlinear Science. Vol2, No.2, 77-82(2006) [5] Zuoling Zhou, Min Wu. The Hausdorff measure of a Sierpinski carpet. Science in China(Series A). 29(2), 138-144(1999) [6] Zhu Yican, Luo Jin. The Hausdorff measure of generalized Sierpinski carpet. Approx.Thery and its Appl.16:2, 13-18(2000). [7] Meifeng Dai, Lixin Tian. Intersection of the Sierpinski carpet with its rational translate. Chaos, Solitons & Fractals. 31, 179-187(2007) [8] K J Falconer. Fractal geometry-mathematical foundations and applications. John Wiley: Cambridge(1990) IJNS email for contribution: editor@nonlinearscience.org.uk