HENNING FERNAU. by appropriately chosen IFS both in terms of Hausdorff distance and of
|
|
- Patricia Mason
- 5 years ago
- Views:
Transcription
1 INFINITE ITERATED FUNCTION SYSTEMS HENNING FERNAU LEHRSTUHL INFORMATIK F UR INGENIEURE UND NATURWISSENSCHAFTLER UNIVERSIT AT KARLSRUHE (TH) GERMANY June 8, 1994 Abstract: We examine iterated function systems consisting of a countably innite number of contracting mappings (IIFS). We state results analogous to the well-known case of nitely many mappings (IFS). Moreover, we show that IIFS can be approximated by appropriately chosen IFS both in terms of Hausdorff distance and of Hausdorff dimension. Comparing the descriptive power of IFS and IIFS as mechanisms dening closed and bounded sets, we show that IIFS are strictly more powerful than IFS. On the other hand, there are closed and bounded non-empty sets not describable by IIFS. Keywords: Fractal geometry, iterated function systems, complete metric spaces, Baire space, Hausdorff measure, Hausdorff dimension, selfsimilarity. AMS classication: 28A80, 54E50, 54E52, 28A78, 54F Introduction and Main Definitions IFS theory, starting out from Hutchinson's paper [14], gained more and more interest. Several books on this topic are available [3, 7, 5, 18, 19] which have become popular even among non-mathematicians. In those references, mostly the case of systems consisting of nitely many mappings has been treated. In this paper, we elaborate the case of countable many mappings, contrasting it with the well-known results on nite IFS. 1 Especially in [11, 17, 2, 21, 1, 16], the case of innitely many mappings has already been considered. We shortly review the main notions and denotations basic to IFS. Throughout this paper, we only consider complete metric spaces (X; ). A function f : X! X is called a contraction (with contractivity r 2 [0; 1)) i, for all x; y 2 X, (f(x); f(y)) r(x; y). By Banach's xed point theorem, a contraction f has a unique xed point. A similitude is a contraction with the property 8x; y 2 X, (f(x); f(y)) = r f (x; y). r f is called similarity ratio. The set of all similitudes on a non-empty complete space (X; ) will be denoted by S(X; ). Important examples for complete metric spaces are closed subsets of the n- dimensional Euclidean space, e.g. (R n ; E ) with E (x; y) = q P n i=1 (x i? y i ) 2, and the collection K(X; ) of all non-empty compact sets of a metric space (X; ) together with 1 Most of the results in this paper are contained in the PhD thesis [9] of the author which is available as a book [10]. 1
2 the Hausdorff metric H dened by H (A; B) = inffr : A B r (B); B B r (A)g with B r (A) = fx 2 X j (9a 2 A)((a; x) < r)g. H is also a metric on the collection of all non-empty closed and bounded sets CB(X; ). 1.1 Denition Let N be some index set. An iterated function system (on (X; )) is a mapping F :! S(X; ) such that the corresponding sequence of similarity ratios R F : N! [0; 1); n 7! 8 < : r F (n) if n 2 0 if n 62 converges to zero. We call an iterated function system nite (IFS) or innite (IIFS) i is nite or innte, respectively. 2 An iterated function system is called strict i R F (n) 6= 0 for every n 2. Equivalently, we can specify an IFS by a list F = (F (1); : : : ; F (n)) of similitudes. 1.2 Remark We may identify an IFS with an IIFS F with the property (9n 2 N)(9x 2 X)(8i n)(f (i) = fxg): Without loss of generality, we may use N as index set for IIFS. Consider now an IIFS F. Let A 2 CB(X; ). As with IFS, F (n)(a) 2 CB(X; ). But contrary to IFS, in the case of IIFS, S n2n F (n)(a) 2 CB(X; ) does not necesssarily hold. 1.3 Example F (n)(x) = 1? 1 2 n? n x. Obviously, F 2 (S(R; E )) N is an IIFS with S n2n F (n)([0; 1]) = S n2n F (n)([0; 1)) = [0; 1) 62 K(R; E ). We can overcome this diculty if we dene F (A) to be the closure of S n2n F (n)(a). Thus, [0; 1] becomes a xed point of F in the above example. 1.4 Denition A non-empty set A of a metric space (X; ) is called a xed point of the given IIFS F :! S(X; ), i [ (1) F (A) = cl F (n)(a) = A: n2 The intuition behind this denition of IIFS should be clear from IFS: Any fractal set dened in such a way may have an innite number of subsets which are themselves similar to the whole structure. What about the existence of xed points for IIFS? Before addressing this question, we turn to a similar notion following Ellis and Branton [6]. 1.5 Denition Let be an arbitrary index set, and F :! X X, where (X; ) is some metric space. A pseudo-attractor of F is a closed set A 6= ; such that F (n)(a) A for each n 2. A pseudo-attractor of F not properly containing another pseudoattractor is called attractor of F. The notion of a xed point may be carried over to arbitrary function families F using Equation (1). 1.6 Remark Let (X; ) be some metric space. Let F :! X X be a function family. A xed point A of F is a pseudo-attractor of F. 2 The reader may spell these abbreviations also as `(in)nite iterated function schemes' as suggested by Falconer [7].
3 If A is a pseudo-attractor of F, then cl S n2 F (n)(a) is a pseudo-attractor, too. Thus, an attractor A of F is a xed point of F. If (X; ) is compact, then F has an attractor. (Apply Zorn's lemma to the family of all pseudo-attractors.) 1.7 Example (A pseudo-attractor chain without attractor) Consider Baire's space X = N N (which is not compact) and the function family F : N! X X of continuous functions dened by F (n)(f(m)) = 8 < : f(m); if f(m) > n n + 1 otherwise for n; m 2 N and f : N! N. Obviously, cl S n2n F (n)(x) = F (1)(X) = f2; 3; : : : gn, and [ cl F (n)(fk; k + 1; : : : g N ) = F (k)(fk; k + 1; : : : g N ) = fk + 1; k + 2; : : : g N : n2n K = n fk; k + 1; : : : g N j k 2 No is a linearly ordered set of pseudo-attractors. But the intersection of the members of K is empty, preventing us from applying Zorn's lemma. Banach's xed point theorem leads to a characterization of xed points for IIFS. Compare with [21, Theorem 3.1.1]. 1.8 Theorem (Fixed Point Theorem) Let (X; ) be a complete and bounded metric space. Let F be an IIFS. Then F : CB(X; )! CB(X; ) is a contraction with contractivity r = sup n2n R F (n) < 1 on the complete and bounded metric space (CB(X; ); H ). Hence, F possesses a unique xed point, abbreviated as A F. The above theorem could also be stated using contractions which are not necessarily similitudes. Moreover, the requirement that R F is a zero sequence (also implicitly contained in the denition of IIFS) may be weakened as indicated in [2]. We need both properties when dealing with dimensions below. A similar result may be obtained using the space K(X; ) instead of CB(X; ). Moreover, in compact spaces, A is a xed point of the IIFS F i A is an attractor of F. 2. Properties and Applications of the Sequence Space Let R : N! [0; 1) be some zero sequence. Let R = fn 2 N j R(n) 6= 0g. We dene the metric R on the sequence space N R as follows: 3 Y R (v; w) = n inf n2n f R(v(i)) j (81 i n)(v(i) = w(i))g: i=1 The most commonly known (ultra)metric on N R is Baire's metric B given by B (v; w) = 1 inf n2n fn j v(n) 6= w(n)g : 2.1 Theorem Let R; S : N! [0; 1) be two dierent zero sequences with j R j < 1 and R = S. 3 Note that empty products deliver 1. Observe that N R = ; i R is constant.
4 R, S and B are uniformly equivalent on ( N R ; R). The sequence space ( N R ; R) is compact. ( N R ; R), ( N R ; S) and ( N R ; B) are pairwise Lipschitz-inequivalent. Proof. We only prove that R and S are Lipschitz-inequivalent. Assume that R, S are Lipschitz-equivalent. Hence, there are r s > 0 satisfying s f R(x; y) S (x; y) j (x; y 2 N R) ^ (x 6= y)g r: Since R 6= S, there is an i 2 R such that R(i) 6= S(i). Moreover, we nd a j 2 R rfig. Dene x m : N! R ; k 7! 8 < : i if k < m j if k m : In a notation borrowed from formal languages, we may write x m = i m?1 j!. Then, R (x m1 ; x m2 ) = (R(i)) minfm 1;m 2 g?1 : Without loss of generality, assume R(i) > S(i). The set is unbounded, hence f( R(i) S(i) )m j m 2 N 0 g = f R(x m1 ; x m2 ) S (x m1 ; x m2 ) j m 1; m 2 2 N; m 1 6= m 2 g f R(x; y) S (x; y) j (x; y 2 N R ) ^ (x 6= y)g is unbounded, too. A similar construction shows that S and B are Lipschitzinequivalent. The picture changes when considering sequence spaces N R summarize the properties in the following theorem. with j Rj = 1. We 2.2 Theorem Let R; S : N! [0; 1) be two zero sequences with j R j = 1 and R = S. The sequence space ( N R ; R) is complete, separable, and bounded but not totally bounded and hence not compact. R and S are uniformly equivalent on ( N R ; R). ( N R ; R) and ( N R ; B) are homeomorphic, but R and B are not uniformly equivalent. How can we dene iterated function systems on a sequence space? Let R : N! [0; 1) be some zero sequence. Have a look at the continuous shift map : N R! N R, (a)(n) = a(n + 1): It has j R j right inverses. Dene for m 2 R (?1 (a)(n) m if n = 1 m = a(n? 1) if n > 1 : R denes the syntactical IIFS F R : R! S( N R ; R); m 7!?1 m. Obviously, N R is the attractor of F R. We summarize the main connection between sequence spaces and IIFS in the following theorem.
5 2.3 Theorem Let (X; ) be a bounded complete metric space and F : N! S(X; ) be an IIFS on X. Let ( N R F ; RF ) be the corresponding sequence space. For each w 2 N R F, n 2 N, x 2 X, dene (w; n; x) = F (w(1))(f (w(2))(: : : (F (w(n))(x)) : : : )) 2 X; and : N R F! A F by (w) = lim n!1 (w; n; x). (considered as a map ( RF ; RF )! (A F ; )) is well-dened and continuous. We call model map. Fix some x 0 2 A F. The mappings m : N R F! A F given by w 7! (w; m; x 0 ) are continuous and converge uniformly to : N R F! A F. Moreover, is a Lipschitz mapping, and the following diagram commutes (for n 2 N) (2) ( N R F ; RF ) F RF (n)? y ( N R F ; RF )???!???! (X; )? y F (n) (X; ) and is the only continuous function N R F is called an address of (w) 2 A F.! X satisfying the above diagram. w 2 N R F The proof is literally the same as e.g. [21, Section 3.3] or [3, Chapter 4.2]. There is one subtle dierence between the IFS and the IIFS case: The model map of IFS is onto, which need not be the case for IIFS. 4 This statement is trivial in the case RF 6= N. 2.4 Lemma Let (X; ) be a bounded complete metric space and F : N! S(X; ) be a strict IIFS on X. Both of the [ trivial inclusions (3) ( f1; : : : ; ng N ) (N N ) A F could be strict. n2n Proof. Consider, for the rst inclusion, the address space of the syntactical IIFS F R itself (where R is a zero sequence with R = N). equals the identity on N N. Hence, the identity on N is contained in (N N ) = N N. But id N is not contained in any of the sets f1; : : : ; ng N. For the second inclusion, consider Example 1.3. Assume that there is a w 2 N N such that (w) = 1. By denition, (w) = lim (w(1)w(2)w(3) ; m; x) m!1 = lim F (w(1))(f (w(2))(: : : (F (w(m))(x)) : : : )) m!1 = F (w(1))( lim F (w(2))(: : : (F (w(m))(x)) : : : )) m!1 = F (w(1))( lim (w(2)w(3) ; m; x)) m!1 = F (w(1))((w(2)w(3) )); since each F (n) is continuous on ([0; 1]; E ). On the other hand, for any n 2 N, we know that E (F (n)(w); 1) > 1 2 n > 0 for any w 2 N N. But if there were a w with (w) = 1, 4 This contrasts the corresponding statement for IFS and for the function systems considered by Wicks.
6 there should be a v 2 N N and an n 2 N such that w(1) = n and w(m) = v(m? 1) for m > 1 and (w) = F (n)((v)), as derived above. Hence, 1 62 (N N ). 5 On the other hand, by taking closures, we obtain equality in chain (3). 2.5 Lemma Let F be a strict IIFS over the complete bounded space (X; ). Then, cl ( S n2nf1; : : : ; ng N ) = cl (N N ) = A F : Let R be a zero sequence such that R 6= ;. Following usual notations in formal language theory, the semigroup generated by R is denoted by + R, and the semigroup operation is denoted by a dot `'. We extent a?1 by uv?1 = u?1 v?1. Thus, a formal language L + R describes an IIFS 6 F R;L :! S( N R ; R) called syntactical IIFS with respect to L, given a suitable bijective enumeration e :! L. Moreover, the zero sequence R may be inherited by some other IIFS F, i.e. R = R F. Considering the map F : R! S(X; ) as a semigroup morphism F : ( + R ; )! (S(X; ); ), a formal language L + describes the IIFS R F F;R;L :! S(X; ), n 7! F (e(n)), given a suitable bijective enumeration e :! L. 2.6 Remark (Properties) Let F be some IIFS on (X; ). Abbreviate R = R F. A FR;L = cl L! = adh(l ) 7 A FF;R;L = (cl L! ) = cl (L! ) Since formal language theory provides us with many dierent ways to describe formal languages over nite alphabets (i.e. j R j < 1 in our case), we obtain several methods to describe innite iterated function systems by nite means. In [14, Theorem 3.1(3)], another characterization of the xed point of an IFS F was given, namely as the closure of the periodic points of F. We transfer this result to IIFS. If F :! S(X; ) is an IIFS, any xed point of a composition F (v 1 ) F (v m ) is called a periodic point of F. From the address space point of view, we consider the points V = f(v 1 v m )! j v i 2 g. Since any v 2 N with v i = v(i) may be approximated by the sequence (v 1 v m )!, cl V = N. Since is continuous, (cl V ) cl (V ). Therefore, A F = cl (cl V ) is contained in the closure of the periodic points of F. Wicks proved a similar result in [21, Proposition 3.4.3]. 2.7 Theorem Let F be an IIFS on the complete bounded metric space (X; ). The closure of the periodic points of F equals the xed point A F of F. 3. Approximating IIFS by IFS In the rst section, we learned about a method to `construct' attractors of IIFS's via Banach's xed point theorem. But contrary to the situation found in (nite) IFS's, this approach does not provide a feasible computational method. We can overcome this diculty by showing that any IIFS can be approximated by an IFS. 3.1 Denition Let F : N! S(X; ) be an IIFS. The corresponding IFS of degree n is given by F n = (F (1); : : : ; F (n)). Analogously, if R : N! [0; 1) is a zero sequence, then R n = (R(1); : : : ; R(n)). 5 This part of the proof is due to my colleague Thomas Worsch. 6 In this paper, we only touch issues from formal language theory. Refer e.g. to [9] for more details. 7 The!-power and adh-operator are dened as usual in formal language theory, see e.g. [15, 4].
7 This ts into our previous consideration of formal languages considering the language f1; : : : ; ng N. Hence, the model map of the strict IIFS F can be interpreted as the model map : f1; : : : ; ng N! A Fn of the IFS F n = F F;RF ;f1;:::;ng. From f1g N f1; 2g N f1; 2; 3g N [ f1; : : : ; ng N N N ; we obtain for a strict IIFS F over a complete bounded [ metric space (4) A F1 A F2 A F3 A Fn A F : Compare this with Equation (3). Combining these observations with [12, page 150], we can prove: Theorem (Approximation Theorem) Let F be an IIFS on the compact space (X; ). Then, lim n!1 H (A Fn ; A F ) = 0. The corresponding statement for complete and bounded spaces is false in general Example Let R be some strict ratio sequence. We consider the space (CB(N N ; R ); H ). For any w 2 f1; : : : ; ng N, R ( n+1(w);?1 w) = 1, hence, H (f1; : : : ; ng N ; f1; : : : ; n + 1g N ) = 1. Therefore, the increasing chain of xed points of the syntactical IIFS (F R ) n of degree n is not a Cauchy sequence and is therefore not converging. The approximation theorem provides us with a method for calculating xed points of IIFS. Choose some of the well-known methods for calculating IFS fractals to generate A F1, A F2, A F3, : : : until some sucient precision is reached. We shall now present some sort of shortcut of this procedure. Its idea originated from the consideration of the following diagram describing the straightforward deterministic method more elaborately. Let F denote some IIFS on a compact metric space (X; ) and A some compact set. A F 1 (A) F1 2 (A) : : : lim m!1 F m 1 (A) = A F1 = A F 2 (A) F2 2 (A) : : : lim m!1 F m 2 (A) = A F2 = = S A n2n F n (A) n2n Fn(A) 2 : : : = = = = A (N)(A) (N 2 )(A) : : : (lim m!1 N m )(A) = (N! ) = n2n n2n S n2n lim m!1 F m n (A) = S n2n A Fn A F (A) F 2 (A) : : : lim m!1 F m (A) = A F Instead of the indicated double limit process, the sequence F 1 1 (A), F 2 2 (A), F 3 3 (A), : : : lying on the diagonal of the diagram also tends towards A F. But it is necessary to calculate many points which in some sense belong to earlier steps in the process, 8 By our argument, we obtain the convergence theorem only for strict IIFS. But this theorem holds in the non-strict case, too. 9 The statement in [8] is false, too
8 e.g. for some x 2 A, F (1)(F (3)(F (2)(x))) and F (1)(F (2)(F (2)(x))) are computed in the third step of the process; for the calculation of the latter point, we can use F (2)(F (2)(x)) calculated in the second step, whereas for the rst one no such re-use of previously calculated results is possible. In order to reduce the number of calculations, A should contain as few points as possible. Hence, we start with e.g. A = fxg, where x is the xed point of F (1). We now turn to some address space argument explaining the above method and its improvement. The xed point of F (1) has an address 1!. In the second step, 1!, 121!, 21! and 221! are generated, and so on. More precisely, let B 1 =?1 1 f1! g = f1! g, B 1, : : :. Obviously, the B k form B 2 = S i;j=1;2?1 i?1 j B 1, B 3 = S i;j;k=1;2;3?1 i?1 j?1 k an increasing sequence of compact sets, and cl S k B k = N N, since any prex v 1 v k of length k is considered in step maxfv 1 ; : : : ; v k ; kg. This very argument holds for the sequence C 1 =?1 1 f1! g, C 2 = S i=1;2?1 i C 1, C 3 = S i=1;2;3?1 i C 2, : : :, too. Any prex v 1 v k of length k is considered in step k + maxfv 1 ; : : : ; v k g. This shows cl S n2n C n = N N. As a continuous image of a compact set, (C n ) is compact, too. Since the underlying space (X; ) is compact, lim n!1 H ((C n ); A F ) = 0 by [12, page 150]. Note that this argument does not depend on the special way the C n are dened, since any increasing chain of compact sets whose union is dense in N N will suce. We summarize our observations in the following theorem which embraces the approximation theorem as a special case. 3.4 Theorem (Diagonal Method Theorem) Let F be an IIFS on the compact metric space (X; ). Let (C n ) be an increasing chain of compact subsets of (N N ; RF ) with cl S n2n C n = N N. Then, lim n!1 H ((C n ); A F ) = 0. Especially, this is true for the diagonal sequence (B n ) as dened above. For practical purposes, the increase of the C n should be `rapid' in some sense. Furthermore, we must take care of texture eects when drawing pictures. The following procedure called adaptive diagonal method (cf. [13]) is of this type. In order to measure the growth of the C n somehow, we require that F is strict and that R F is weakly decreasing. (1) Choose some n 2 N. (2) Calculate the m 2 N with R F (m + 1) < 2?n and R F (m) 2?n. (3) Calculate the nite set L of words v 1 v k over the alphabet f1; : : : ; mg such that, for some j 2 f1; : : : ; mg, (2 n R F (j))?1 < R F (v 1 ) R F (v k ) 2?n. (4) Let C n = Lf1! g. For IFS, it is known that there is a unique number s 0 satisfying P n i=1 (R F (i)) s = 1, where the IFS is given by the list F = (F (1); : : : ; F (n)). This s is termed similarity dimension of F or R F, written dim S (R F ). The theory of IFS tells us that, under certain circumstances, s equals the Hausdorff dimension of the xed point of F. We derive a similar result for IIFS in this paper. 3.5 Denition Let R : N! [0; 1) be a zero sequence. We call R (s) = P i2n(r(i)) s the ratio sum of R. Its similarity dimension is given by inffs j R (s) 1g and is denoted by dim S (R) Sometimes we write e.g. F, if an IIFS instead of a ratio sequence is given.
9 3.6 Example The simplistic-looking sequence R(n) = (n + 1)?1 is connected to the famous Riemann -function by R (s) = (s)? 1. A table-lookup shows that its similarity dimension is slightly greater than 1: Theorem Let R : N! (0; 1) be a zero sequence. Then, dim S (R) = lim n!1 dim S (R n ). Proof. (dim S (R n )) n is an increasing sequence of positive real numbers, obviously bounded by S = dim S (R). Let s = lim n!1 dim S (R n ). We want to show that s = S. We distinguish two cases. (1) Assume that there exists a t < S such that R (t) < 1. Hence, R (t) > 1. Since the decreasing continuous functions Rn (x) converge uniformly to R (x) in the interval (t; 1), there is an m with dim S (R m ) 2 (t; 1) and R (dim S (R m )) < 1, showing s = S in this case. (2) Assume s < S and, for any t 2 [s; S), R (t) = 1. Fix some t 2 [s; S). Hence, the sequence of numbers ( Rm (t)) m is not bounded, contradicting Rm (t) Rm (s) Rm (dim S (R m )) = 1 for every m Example The second case in the proof is possible, as shown by [17, Example 4.5] (s) = 1X n=1 2 n2?1 1X 2 = s(n2 +n) n=1 2 n2 (1?s)?ns?1 : In the following, we discuss the relation of similarity dimension and Hausdorff dimension for sequence spaces and Euclidean spaces in detail. 3.9 Theorem Let R : N! (0; 1) be a zero sequence. Then, dim H ( S n2nf1; : : : ; ng N ) = dim H (N N ) = dim S (R) in the space (N N ; R ). Proof. We may restrict ourselves to covers by balls of the form C n = f?1 w (N N ) j w 2 N n g. For any " > 0 there is an n 0 such that, for any n n 0 and any C 2 C n, diam(c) ". Moreover, X X (diam(c)) s = ( R(m) s ) n = ( R (s)) n : C2C n m2n For s > dim S (R), inf n2n ( R (s)) n = 0, hence dim H (N N ) dim S (R). The analogue of this theorem for IFS is well-known [5, p.142f.]. By dim H (f1; : : : ; ng N ) = dim S (R n ) dim H (N N ) for every n, we see dim H (N N ) dim S (R). Note that with the assumption of the last theorem, the dim S (R)-dimensional Hausdorff measure of S n2nf1; : : : ; ng N vanishes. We can show that the dim S (R)- dimensional Hausdorff measure of N N equals 1 if R (dim S (R)) = 1, but this need not be the case, as an example similar to Ex. 3.8 shows. Since the model map is Lipschitz continuous, we nd: 3.10 Theorem Let (X; ) be a bounded complete metric space. Let F be an IIFS on X. Then, dim S (R F ) is an upperbound of the Hausdorff dimension of ( N R F ). 11 The idea of the part (2) of this proof is due to Dr. Staiger. In previous papers, we isolated property (1) using the term `nite summability' in that case.
10 By [14], for Euclidean spaces X R m, we know a criterion called open set condition proving the coincidence of Hausdorff dimension and similarity dimension for IFS F = (F (1); : : : ; F (n)): Assume there exists a non-empty bounded open test set V such that S n i=1 F (i)(v ) V and (8i; j 2 f1; : : : ; ng)(i 6= j =) F (i)(v ) \ F (j)(v ) = ;): We transfer this result to IIFS Theorem Let (X; E ) be some Euclidean space. Let F be an IIFS on X such that all corresponding IFS F n satisfy some open set condition. Then, the Hausdorff dimension of ( N R F ) equals the similarity dimension s of R F. If the s-dimensional Hausdorff measure of A F r( N R F ) is bounded, then s is also the Hausdorff dimension of A F Remark Instead of presuming an individual open set condition for each F n, we could have presupposed one open set condition for the IIFS F, assuming the existence of a non-empty bounded open test set V such that S 1 i=1 F (i)(v ) V and (8i; j 2 N)(i 6= j =) F (i)(v ) \ F (j)(v ) = ;): It is clear that such a test set V for F might also serve as a test set for each F n. It is not clear to us whether our condition is really weaker than the open set condition for IIFS. 4. On the Descriptive Power of IIFS 4.1 Lemma In a separable metric space (X; ), every closed set is a xed point of an IIFS. Proof. Let fx n j n 2 Ng be dense in the subspace (A; ) (X; ). Dene F F (n)(x) = x n. Then, A F = A. 4.2 Lemma There is a closed and bounded subset of a complete metric space that is a xed point of a strict IIFS but not of an IFS. Proof. (N N ; R ) is the xed point of the syntactical IIFS F R. Since (N N ; R ) is not compact, it is not a xed point of an IFS. 4.3 Lemma There is a compact subset of a compact metric space that is not xed point of a strict IIFS. Proof. Consider f1! ; 2! g f1; 2g N. Instead of taking the nite set f1! ; 2! g in the proof of the preceding lemma, it is also possible to take the innite compact set f1! g [ f2; 3g! f1; 2; 3g N. 4.4 Lemma Every strict IFS F = (F (1); : : : ; F (n)), n > 1, containing pairwise different maps can be substituted by a strict IIFS G with pairwise dierent maps such that A F = A G and dim S (R F ) = dim S (R G ). Proof. Consider the language L = f1; : : : ; n? 1g [ f1; : : : ; n? 1g fng +. Dene G = F F;RF ;L. Since cl L! = f1; : : : ; ng!, A F = A G. Obviously, P n?1 i=1 (R F (i)) s G (s) = : 1? R F (n) s Hence, G (s) = 1 () F (s) = P n i=1 R F (i) s = 1. by
11 We can use a language L f1; : : : ; ng + in order to cut o pieces (cl L! ) of the attractor A F of a strict IFS F = (F (1); : : : ; F (n)). 4.5 Lemma If the strict IFS F = (F (1); : : : ; F (n)) satises an open set condition with test set V, then V can also serve as a test set for F F;RF ;L provided L is prexfree. Interestingly, the sets cl L! with L prex-free are known in the theory of!-languages as `strongly connected' [20]. This notion is equivalent to the irreducibility of the state matrix. Also refer to [2]. Acknowledgements I thank L. Staiger, Th. Worsch and the unknown referee for their helpful comments on earlier versions of this paper. This paper will appear in `Mathematische Nachrichten', Volume 169, References 1. L. M. Andersson. Recursive Construction of Fractals. PhD thesis, Helsinki: Suomalainen Tiedeakatemia, Aug Annales Academiae Scientiarum Fennicae Series A, I. Mathematica, Dissertationes, C. Bandt. Self-similar sets. I. Topological Markov chains and mixed self-similar sets. Mathematische Nachrichten, 142:107{123, M. F. Barnsley. Fractals Everywhere. Boston: Academic Press, L. Boasson and M. Nivat. Adherences of languages. Journal of Computer and System Sciences, 20:285{309, G. A. Edgar. Measure, Topology, and Fractal Geometry. Undergraduate Texts in Mathematics. New York: Springer, D. B. Ellis and M. G. Branton. Non-self-similar attractors of hyperbolic iterated function systems. In J. C. Alexander, editor, Dynamical Systems, volume 1342 of LNM, pages 158{171. New York: Springer, K. J. Falconer. Fractal Geometry. Chichester: John Wiley & Sons, H. Fernau. IIFS and codes. To appear in the Proceedings of the IMYCS'92, H. Fernau. Varianten Iterierter Funktionensysteme und Methoden der Formalen Sprachen. PhD thesis, Universitat Karlsruhe (TH) (Germany), H. Fernau. Iterierte Funktionen, Sprachen und Fraktale. Mannheim: BI-Verlag, M. Hata. On some properties of set-dynamical systems. Proceedings Japan Acad., Serie A, 61:99{ 102, F. Hausdor. Mengenlehre, volume 7 of Goschens Lehrbucherei: Reine Mathematik. Berlin: de Gruyter, D. Hepting, P. Prusinkiewicz, and D. Saupe. Rendering methods for iterated function systems. In H.-O. Peitgen, J. M. Henriques, and L. F. Penedo, editors, Fractals in the Fundamental and Applied Sciences (Proceedings of the Conference Fractals'90), pages 183{224. IFIP, Elsevier/North- Holland, J. Hutchinson. Fractals and self-similarity. Indiana University Mathematics Journal, 30:713{747, R. Lindner and L. Staiger. Algebraische Codierungstheorie; Theorie der sequentiellen Codierungen, volume 11 of Elektronisches Rechnen und Regeln. Berlin: Akademie-Verlag, R. D. Mauldin and M. Urbanski. Dimensions and measures in innite iterated function systems. Unpublished Manuscript, December R. D. Mauldin and S. C. Williams. Random recursive constructions: Asymptotic geometric and topological properties. Transactions of the American Mathematical Society, 295(1):325{346, 1986.
12 18. H.-O. Peitgen, H. Jurgens, and D. Saupe. Fractals for the Classroom. Part One. Introduction to Fractals and Chaos. New York: Springer, H.-O. Peitgen, H. Jurgens, and D. Saupe. Fractals for the Classroom. Part Two. Complex Systems and Mandelbrot Set. New York: Springer, L. Staiger. A note on connected!-languages. Elektronische Informationsverarbeitung und Kybernetik (now J. Inf. Process. Cybern. EIK), 16(5/6):245{251, K. Wicks. Fractals and Hyperspaces, volume 1492 of Lecture Notes in Math. Berlin: Springer- Verlag, 1991.
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
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 informationPower Domains and Iterated Function. Systems. Abbas Edalat. Department of Computing. Imperial College of Science, Technology and Medicine
Power Domains and Iterated Function Systems Abbas Edalat Department of Computing Imperial College of Science, Technology and Medicine 180 Queen's Gate London SW7 2BZ UK Abstract We introduce the notion
More informationHABILITATION THESIS. New results in the theory of Countable Iterated Function Systems
HABILITATION THESIS New results in the theory of Countable Iterated Function Systems - abstract - Nicolae-Adrian Secelean Specialization: Mathematics Lucian Blaga University of Sibiu 2014 Abstract The
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 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 informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationP-adic Functions - Part 1
P-adic Functions - Part 1 Nicolae Ciocan 22.11.2011 1 Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant
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 informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationMax-Planck-Institut fur Mathematik in den Naturwissenschaften Leipzig Uniformly distributed measures in Euclidean spaces by Bernd Kirchheim and David Preiss Preprint-Nr.: 37 1998 Uniformly Distributed
More informationA theorem on summable families in normed groups. Dedicated to the professors of mathematics. L. Berg, W. Engel, G. Pazderski, and H.- W. Stolle.
Rostock. Math. Kolloq. 49, 51{56 (1995) Subject Classication (AMS) 46B15, 54A20, 54E15 Harry Poppe A theorem on summable families in normed groups Dedicated to the professors of mathematics L. Berg, W.
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 informationMetric spaces and metrizability
1 Motivation Metric spaces and metrizability By this point in the course, this section should not need much in the way of motivation. From the very beginning, we have talked about R n usual and how relatively
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 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 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 information4.6 Montel's Theorem. Robert Oeckl CA NOTES 7 17/11/2009 1
Robert Oeckl CA NOTES 7 17/11/2009 1 4.6 Montel's Theorem Let X be a topological space. We denote by C(X) the set of complex valued continuous functions on X. Denition 4.26. A topological space is called
More informationDYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS
DYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS Issam Naghmouchi To cite this version: Issam Naghmouchi. DYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS. 2010. HAL Id: hal-00593321 https://hal.archives-ouvertes.fr/hal-00593321v2
More informationLINEAR CHAOS? Nathan S. Feldman
LINEAR CHAOS? Nathan S. Feldman In this article we hope to convience the reader that the dynamics of linear operators can be fantastically complex and that linear dynamics exhibits the same beauty and
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More informationINTRODUCTION TO NETS. limits to coincide, since it can be deduced: i.e. x
INTRODUCTION TO NETS TOMMASO RUSSO 1. Sequences do not describe the topology The goal of this rst part is to justify via some examples the fact that sequences are not sucient to describe a topological
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 information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationInvariant measures for iterated function systems
ANNALES POLONICI MATHEMATICI LXXV.1(2000) Invariant measures for iterated function systems by Tomasz Szarek (Katowice and Rzeszów) Abstract. A new criterion for the existence of an invariant distribution
More informationIntroduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION
Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationSOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS
LE MATEMATICHE Vol. LVII (2002) Fasc. I, pp. 6382 SOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS VITTORINO PATA - ALFONSO VILLANI Given an arbitrary real function f, the set D
More information16 1 Basic Facts from Functional Analysis and Banach Lattices
16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationTopological dynamics: basic notions and examples
CHAPTER 9 Topological dynamics: basic notions and examples We introduce the notion of a dynamical system, over a given semigroup S. This is a (compact Hausdorff) topological space on which the semigroup
More informationDynamical Systems 2, MA 761
Dynamical Systems 2, MA 761 Topological Dynamics This material is based upon work supported by the National Science Foundation under Grant No. 9970363 1 Periodic Points 1 The main objects studied in the
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 informationCORES OF ALEXANDROFF SPACES
CORES OF ALEXANDROFF SPACES XI CHEN Abstract. Following Kukie la, we show how to generalize some results from May s book [4] concerning cores of finite spaces to cores of Alexandroff spaces. It turns out
More informationNear convexity, metric convexity, and convexity
Near convexity, metric convexity, and convexity Fred Richman Florida Atlantic University Boca Raton, FL 33431 28 February 2005 Abstract It is shown that a subset of a uniformly convex normed space is nearly
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 informationCopulas with fractal supports
Insurance: Mathematics and Economics 37 (2005) 42 48 Copulas with fractal supports Gregory A. Fredricks a,, Roger B. Nelsen a, José Antonio Rodríguez-Lallena b a Department of Mathematical Sciences, Lewis
More informationballs, Edalat and Heckmann [4] provided a simple explicit construction of a computational model for a Polish space. They also gave domain theoretic pr
Electronic Notes in Theoretical Computer Science 6 (1997) URL: http://www.elsevier.nl/locate/entcs/volume6.html 9 pages Computational Models for Ultrametric Spaces Bob Flagg Department of Mathematics and
More informationAnalysis on Graphs. Alexander Grigoryan Lecture Notes. University of Bielefeld, WS 2011/12
Analysis on Graphs Alexander Grigoryan Lecture Notes University of Bielefeld, WS 0/ Contents The Laplace operator on graphs 5. The notion of a graph............................. 5. Cayley graphs..................................
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.
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 informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationSolvability of Word Equations Modulo Finite Special And. Conuent String-Rewriting Systems Is Undecidable In General.
Solvability of Word Equations Modulo Finite Special And Conuent String-Rewriting Systems Is Undecidable In General Friedrich Otto Fachbereich Mathematik/Informatik, Universitat GH Kassel 34109 Kassel,
More informationON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM
ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM ALEXANDER KUPERS Abstract. These are notes on space-filling curves, looking at a few examples and proving the Hahn-Mazurkiewicz theorem. This theorem
More informationCLASS NOTES FOR APRIL 14, 2000
CLASS NOTES FOR APRIL 14, 2000 Announcement: Section 1.2, Questions 3,5 have been deferred from Assignment 1 to Assignment 2. Section 1.4, Question 5 has been dropped entirely. 1. Review of Wednesday class
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More information1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),
Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer
More informationMA651 Topology. Lecture 9. Compactness 2.
MA651 Topology. Lecture 9. Compactness 2. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology
More information(1.) For any subset P S we denote by L(P ) the abelian group of integral relations between elements of P, i.e. L(P ) := ker Z P! span Z P S S : For ea
Torsion of dierentials on toric varieties Klaus Altmann Institut fur reine Mathematik, Humboldt-Universitat zu Berlin Ziegelstr. 13a, D-10099 Berlin, Germany. E-mail: altmann@mathematik.hu-berlin.de Abstract
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 informationLinear distortion of Hausdorff dimension and Cantor s function
Collect. Math. 57, 2 (2006), 93 20 c 2006 Universitat de Barcelona Linear distortion of Hausdorff dimension and Cantor s function O. Dovgoshey and V. Ryazanov Institute of Applied Mathematics and Mechanics,
More informationMath 145. Codimension
Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in
More information2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2
1 A Good Spectral Theorem c1996, Paul Garrett, garrett@math.umn.edu version February 12, 1996 1 Measurable Hilbert bundles Measurable Banach bundles Direct integrals of Hilbert spaces Trivializing Hilbert
More informationMidterm 1. Every element of the set of functions is continuous
Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions
More informationLOGARITHMIC MULTIFRACTAL SPECTRUM OF STABLE. Department of Mathematics, National Taiwan University. Taipei, TAIWAN. and. S.
LOGARITHMIC MULTIFRACTAL SPECTRUM OF STABLE OCCUPATION MEASURE Narn{Rueih SHIEH Department of Mathematics, National Taiwan University Taipei, TAIWAN and S. James TAYLOR 2 School of Mathematics, University
More informationRevisiting Poincaré's Theorem on presentations of discontinuous groups via fundamental polyhedra
Revisiting Poincaré's Theorem on presentations of discontinuous groups via fundamental polyhedra E. Jespers a, A. Kiefer a, Á. del Río b a Department of Mathematics, Vrije Universiteit Brussel, Pleinlaan
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 informationCONNECTEDNESS OF ATTRACTORS OF A CERTAIN FAMILY OF IFSS
CONNECTEDNESS OF ATTRACTORS OF A CERTAIN FAMILY OF IFSS FILIP STROBIN AND JAROSLAW SWACZYNA Abstract. Let X be a Banach space and f,g : X X be contractions. We investigate the set arxiv:1812.06427v1 [math.ds]
More informationMath 117: Continuity of Functions
Math 117: Continuity of Functions John Douglas Moore November 21, 2008 We finally get to the topic of ɛ δ proofs, which in some sense is the goal of the course. It may appear somewhat laborious to use
More informationAxioms of separation
Axioms of separation These notes discuss the same topic as Sections 31, 32, 33, 34, 35, and also 7, 10 of Munkres book. Some notions (hereditarily normal, perfectly normal, collectionwise normal, monotonically
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 informationChapter 2. Metric Spaces. 2.1 Metric Spaces
Chapter 2 Metric Spaces ddddddddddddddddddddddddd ddddddd dd ddd A metric space is a mathematical object in which the distance between two points is meaningful. Metric spaces constitute an important class
More informationNOWHERE LOCALLY UNIFORMLY CONTINUOUS FUNCTIONS
NOWHERE LOCALLY UNIFORMLY CONTINUOUS FUNCTIONS K. Jarosz Southern Illinois University at Edwardsville, IL 606, and Bowling Green State University, OH 43403 kjarosz@siue.edu September, 995 Abstract. Suppose
More informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More informationOptimality Conditions for Nonsmooth Convex Optimization
Optimality Conditions for Nonsmooth Convex Optimization Sangkyun Lee Oct 22, 2014 Let us consider a convex function f : R n R, where R is the extended real field, R := R {, + }, which is proper (f never
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week 2 November 6 November Deadline to hand in the homeworks: your exercise class on week 9 November 13 November Exercises (1) Let X be the following space of piecewise
More informationCHAPTER V DUAL SPACES
CHAPTER V DUAL SPACES DEFINITION Let (X, T ) be a (real) locally convex topological vector space. By the dual space X, or (X, T ), of X we mean the set of all continuous linear functionals on X. By the
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 informationContents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.
Minimization Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. 1 Minimization A Topological Result. Let S be a topological
More informationNotes on nets and convergence in topology
Topology I Humboldt-Universität zu Berlin C. Wendl / F. Schmäschke Summer Semester 2017 Notes on nets and convergence in topology Nets generalize the notion of sequences so that certain familiar results
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationBanach Spaces V: A Closer Look at the w- and the w -Topologies
BS V c Gabriel Nagy Banach Spaces V: A Closer Look at the w- and the w -Topologies Notes from the Functional Analysis Course (Fall 07 - Spring 08) In this section we discuss two important, but highly non-trivial,
More informationADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS
J. OPERATOR THEORY 44(2000), 243 254 c Copyright by Theta, 2000 ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS DOUGLAS BRIDGES, FRED RICHMAN and PETER SCHUSTER Communicated by William B. Arveson Abstract.
More informationSemi-strongly asymptotically non-expansive mappings and their applications on xed point theory
Hacettepe Journal of Mathematics and Statistics Volume 46 (4) (2017), 613 620 Semi-strongly asymptotically non-expansive mappings and their applications on xed point theory Chris Lennard and Veysel Nezir
More information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationTHE HUTCHINSON BARNSLEY THEORY FOR INFINITE ITERATED FUNCTION SYSTEMS
Bull. Austral. Math. Soc. Vol. 72 2005) [441 454] 39b12, 47a35, 47h09, 54h25 THE HUTCHINSON BARNSLEY THEORY FOR INFINITE ITERATED FUNCTION SYSTEMS Gertruda Gwóźdź- Lukawska and Jacek Jachymski We show
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 informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More information1 k x k. d(x, y) =sup k. y k = max
1 Lecture 13: October 8 Urysohn s metrization theorem. Today, I want to explain some applications of Urysohn s lemma. The first one has to do with the problem of characterizing metric spaces among all
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 informationMath 396. Bijectivity vs. isomorphism
Math 396. Bijectivity vs. isomorphism 1. Motivation Let f : X Y be a C p map between two C p -premanifolds with corners, with 1 p. Assuming f is bijective, we would like a criterion to tell us that f 1
More information(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M.
1. Abstract Integration The main reference for this section is Rudin s Real and Complex Analysis. The purpose of developing an abstract theory of integration is to emphasize the difference between the
More informationSome topics in analysis related to Banach algebras, 2
Some topics in analysis related to Banach algebras, 2 Stephen Semmes Rice University... Abstract Contents I Preliminaries 3 1 A few basic inequalities 3 2 q-semimetrics 4 3 q-absolute value functions 7
More informationWhat to remember about metric spaces
Division of the Humanities and Social Sciences What to remember about metric spaces KC Border These notes are (I hope) a gentle introduction to the topological concepts used in economic theory. If the
More informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationMeasures. Chapter Some prerequisites. 1.2 Introduction
Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques
More informationLebesgue Measure on R n
CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationMARIA GIRARDI Fact 1.1. For a bounded linear operator T from L 1 into X, the following statements are equivalent. (1) T is Dunford-Pettis. () T maps w
DENTABILITY, TREES, AND DUNFORD-PETTIS OPERATORS ON L 1 Maria Girardi University of Illinois at Urbana-Champaign Pacic J. Math. 148 (1991) 59{79 Abstract. If all bounded linear operators from L1 into a
More informationRIEMANNIAN GEOMETRY COMPACT METRIC SPACES. Jean BELLISSARD 1. Collaboration:
RIEMANNIAN GEOMETRY of COMPACT METRIC SPACES Jean BELLISSARD 1 Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics Collaboration: I. PALMER (Georgia Tech, Atlanta) 1 e-mail:
More informationgrowth rates of perturbed time-varying linear systems, [14]. For this setup it is also necessary to study discrete-time systems with a transition map
Remarks on universal nonsingular controls for discrete-time systems Eduardo D. Sontag a and Fabian R. Wirth b;1 a Department of Mathematics, Rutgers University, New Brunswick, NJ 08903, b sontag@hilbert.rutgers.edu
More information1 Continuity Classes C m (Ω)
0.1 Norms 0.1 Norms A norm on a linear space X is a function : X R with the properties: Positive Definite: x 0 x X (nonnegative) x = 0 x = 0 (strictly positive) λx = λ x x X, λ C(homogeneous) x + y x +
More informationSTOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER. Department of Mathematics. University of Wisconsin.
STOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER Department of Mathematics University of Wisconsin Madison WI 5376 keisler@math.wisc.edu 1. Introduction The Loeb measure construction
More informationCHODOUNSKY, DAVID, M.A. Relative Topological Properties. (2006) Directed by Dr. Jerry Vaughan. 48pp.
CHODOUNSKY, DAVID, M.A. Relative Topological Properties. (2006) Directed by Dr. Jerry Vaughan. 48pp. In this thesis we study the concepts of relative topological properties and give some basic facts and
More information