On the Dimension of Self-Affine Fractals
|
|
- Josephine Short
- 5 years ago
- Views:
Transcription
1 On the Dimension of Self-Affine Fractals Ibrahim Kirat and Ilker Kocyigit Abstract An n n matrix M is called expanding if all its eigenvalues have moduli >1. Let A be a nonempty finite set of vectors in the n-dimensional Euclidean space. Then there exists a unique nonempty compact set F satisfying MF D F C A. F is called a self-affine set or a self-affine fractal. F can also be considered as the attractor of an affine iterated function system. Although such sets are basic structures in the theory of fractals, there are still many problems on them to be studied. Among those problems, the calculation or the estimation of fractal dimensions of F is of considerable interest. In this work, we discuss some problems about the singular value dimension of self-affine sets. We then generalize the singular value dimension to certain graph directed sets and give a result on the computation of it. On the other hand, for a very few classes of self-affine fractals, the Hausdorff dimension and the singular value dimension are known to be different. Such fractals are called exceptional self-affine fractals. Finally, we present a new class of exceptional self-affine fractals and show that the generalized singular value dimension of F in that class is the same as the box (counting) dimension. 1 Introduction Let S 1 ;:::;S q, q>1, be contractions on R n, i.e., js j.x/ S j.y/j c j jx yj for all x;y 2 R n with 0<c j <1. It is well known [3] that there exists a unique nonempty compact set F R n such that I. Kirat ( ) Department of Mathematics, Istanbul Technical University, Maslak 34469, Istanbul, Turkey ibkst@yahoo.com I. Kocyigit Department of Mathematics, University of Washington, Seattle, WA , USA ilkerk@gmail.com S.G. Stavrinides et al. (eds.), Chaos and Complex Systems, DOI / , Springer-Verlag Berlin Heidelberg
2 152 I. Kirat and I. Kocyigit F D q[ S j.f /: Let M n.r/ denote the set of nn matrices with real entries. We will assume that S j.x/ D T j.x C a j /; x 2 R n ; where a j 2 R n, called digits, andt j 2 M n.r/ are contractions. In that case, F is called a self-affine set or a self-affine attractor, and can be viewed as the invariant set or the attractor of the (affine) iterated function system (IFS) fs j.x/g (in the terminology of dynamical systems). Further, if A WD fa 1 ;:::;a q gz n and T 1 D ::: D T q D T; where T 1 2 M n.z/, it is called an integral self-affine set.here M n.z/ is the set of n n integer matrices. In addition to this, if j det.t 1 /jdq, and F WD F.T;A/ has positive Lebesgue measure, then F is called an integral self-affine tile [11]. For an invertible matrix T 2 M n.r/, the singular values i.1 i n/ of T are the positive square roots of the eigenvalues of T T,whereT is the adjoint of T. Assume that 0< n 2 1 <1.Thesingular value function s.t / is defined for 0<s n as s.t / D 1 2 ::: m 1 s mc1 m ; (1) where m is the integer such that m 1 < s m. Fors > n,itisdefinedas j det.t /j n s. Let J k Df.j 1 ;j 2 ;:::;j k / W 1 j i qg and let j D.j 1 ; ;j k / denote a multi-index in J k so that jjjdk is the length of j. ByT j we mean the matrix product T j1 T jk. Then there exists a unique positive number denoted by d or d.t 1 ;:::;T q / (if we wish to emphasize the dependence on T 1 ;:::;T q ) and defined by lim ŒX d.t j / k 1 D 1: k!1 j2j k d is sometimes called the singular value dimension of F. The main result of [2] is dim H F dim B F dim B F d (2) where dim H, dim B F, dim B F denote the Hausdorff, lower and upper box dimensions respectively. When dim B F D dim B F, this common value is called the box dimension of F and denoted by dim B F [3]. Solomyak [16] showed that equality holds throughout (2) for almost all.a 1 ;a 2 ;:::;a q / 2 R nq provided that max j kt j k < 1 2 ; but this almost sure result doesn t extend to the case max j kt j k < 1 C for any >0. The difficulty with this approach is that it is not 2 easy to determine if a given family of affine transformations fs j.x/g is exceptional (i.e., dim H F<d) as far as this estimate is concerned. When dim H F<d,wesimply say F is exceptional.
3 On the Dimension of Self-Affine Fractals 153 For an exceptional case, besides the upper bound d, it is desirable to give a lower bound too. We say that the IFS fs j g q satisfies the open set condition (OSC) if there exists a bounded non-empty open set U such that [ q S j.u / U with the union disjoint. Concerning the lower bound, in [4], Falconer showed that if OSC is satisfied and F is totally disconnected, then d dim H F d; (3) where d WD d.t 1 ;:::;T q / is the unique positive number such that lim ŒX. d.tj 1 // 1 k 1 D 1: k!1 j2j k There are some limitations to the use of the bounds in (3): 1. Falconer [4] mentioned that it is not possible to replace the hypothesis F is totally disconnected for the lower bound by OSC is satisfied. 2. It is stated in [2] that the singular value dimension d is not easy to calculate. Although, there has been some progress in certain cases [5], the general case remains as a difficult problem and there is still need for further study. 3. Even if we can compute d or d, wemayhaved n, which doesn t give any information on dim H F. In this work, we want to remedy the listed deficiencies for integral self-affine sets. Other related work can be found in [1, 4, 6 8, 14 16]. Very few classes of self-affine sets are known to be exceptional. For example, McMullen-type fractals give such a class [13]. It is the motivation for our study to give new examples of exceptional cases. The purpose of this note is to report some of our recent results in that direction. The details and other examples are in [10]. 2 The Graph Directed Representation The dimension of graph-directed constructions was first studied by Mauldin and Williams [12] foraspecialclass offractals. Togivea lowerboundforthedimension of an arbitrary integral self-affine set, we need to consider graph-directed sets. We present the necessary material now. Let V be a set of vertices which we label f1;2;:::;mg, and E be a set of directed edges with each edge starting and ending at a vertex so that.v; E/ is a directed graph. We write E i;j for the set of edges from vertex i to vertex j,ande r i;j for the set of sequences of r edges.e 1;e 2 ;:::;e r / which form a directed path from vertex i to vertex j. We assume that S e.x/ D T.xC e/ for e 2 E i;j Z n,wheret 1 2 M n.z/ is expanding or expansive (i.e. all eigenvalues have moduli >1). It is well known that there exists a unique family of nonempty compact sets F 1 ;:::;F m R n such that
4 154 I. Kirat and I. Kocyigit F i D m[ [ e2e i;j S e.f j / D m[ T.F j C E i;j / Note that each S e is a contraction in some norm [11]. The set fs e W e 2 Eg is called a graph directed iterated function system and the sets F 1 ;:::;F m form a family of graph directed sets. Surely,m here represents something different form the one in (1). Hence there shouldn t be any confusion about that. For any integral self-affine set F D F.T;A/ with at least two digits, there exist graph directed sets F 0 ;F 1 ;:::;F m such that F 0 D F. This graph directed system is obtained from an auxiliary self-affine tile WD F.T;C/ D T. C C/[7]. For our purposes,we need a modification of the graph in [7] with the following properties: (I) F, C A T 1,andC D C ˇD,where ; ˇ 2 Z and D is a complete residue system for T 1 2 M n.z/, (II) F 1 ;:::;F m and F is a finite union of the affine copies of some of F 1 ;:::;F m. We now give the detail of the new graph directed system. Select a digit set C D fc 1 ;c 2 ; c N g Z n and form an auxiliary self-affine tile D T. C C/ with property (I). Let j.x/ D T.x C c j /, j D 1;:::;N, with N Djdet.T 1 /j. We also define the index sets k Dfi D.i 1 ;i 2 ;:::;i k / W 1 i j N g. Forj 2 J k and i 2 k, weseta j D kid1 T.k i/ a ji and c i D k T.k j/ c ij. For each i 2 k, let.i/ WD fa j c i W j 2 J k ; i. /\ ı S j. / ;g ı and S k Dfi2 k W.i/ ;g. Finally, we define V F D[ 1 kd1 S k.sincev F is a finite set, we write V F Dfv 1 D.i 1 /; v 2 D.i 2 /;:::;v m D.i m /g: We will also assume that first l. m/ vertices in V F form S 1,i.e.,S 1 D fv 1 ; v 2 ;:::;v l g.for1 i;j m, edges are defined by E i;j Dfc s W.i i s/ D.i j /; 1 s N g: If S m E i;j D; for some i, we discard v i and all paths going to v i. Let E F WD S m i;jd1 E i;j. Then, similar to Proposition 3.3 in [7], one can prove that F D[ l i j.f j / so that (II) holds. 3 Statement of the Results For our results, we give the necessary definitions. Let B D Œb ij WD Œ#E i;j, 1<i;j <m,betheadjacency matrix of the directed graph.v F ;E F / in the previous section. By permuting the indices, we may assume that
5 On the Dimension of Self-Affine Fractals B D 4 B 1 0 B 2 : : : :: : :: 0 0 Bs where each B i is irreducible with dimension n i n i (1 i s). Let i denote the spectral radius of B i.thenmaxf i W 1 i sg D B is the spectral radius of B. Let D minf i W 1 i sg. Before stating our results, we define two sequences fu r g and fv r g by the following equations: 3 5; Œ X m X i;jd1 e2ei;j r ur.t r / 1 r D 1; Œminf X m X e2e r i;j. vr.t r // 1 j 1 i mg 1 r D 1: Also, we define a unique number u WD u. / by lim r!1 Œ P m P i;jd1 e2ei;j r u.t r / 1 r D1; and another number v WD v. / by lim ŒminfX m X. v.t r // 1 j 1 i mg 1 r!1 e2ei;j r r D 1; where min stands for minimum. To distinguish the m in (1) foru, v, we write m u, m v, respectively. Our first result below is about the estimation of fractal dimensions. The second result gives a new class of exceptional fractals. Another exceptional class, the proof techniques and more detail are given in [10]. Proposition 1. Let F D F.T;A/be an integral self-affine set. ı (i) We always have v dim H F u n. Further, F D;if and only if u <n: In particular, integral self-affine sets with empty interior are exceptional when #A jdet.t 1 /j. (ii) For each r,u r is an upper bound for u, and v r is a lower bound for v. (iii) Suppose that T is a triangular matrix or a normal matrix with singular values satisfying 0< n n 1 1 <1. Then we have m v 1 log. n n 1 n.mv 2// log. n.mv 1// for some integer m n. dim H F m 1 log. 1 2 m 1 B / log. m/ (4) Working with diagonal matrices is relatively easy [7]. Therefore, we study the non-diagonal triangular case as in [9] and, for the integers t p 2, consider the following. T 1 D p0 ; A D 1t p ; 0 0 i ; W 0 i p 1; 0 j t 1 n t j p 1 : t 1 (5) Proposition 2. Let F D F.T;A/be an integral self-affine set with T 1, A as in (5). Then (4) holds. Further, there exists a graph.v F ;E F / such that
6 156 I. Kirat and I. Kocyigit u. / D dim B F D m 1 log. 1 2 m 1 B / log. m/ <2<d: References 1. Bedford, T., Urbański, M.: The box and Hausdorff dimension of self-affine sets. Ergod. Theor. Dyn. Syst. 10, (1990) 2. Falconer, K.J.: The Hausdorff dimension of self-affine fractals. Math. Proc. Camb. Philos. Soc. 103, (1988) 3. Falconer, K.J.: Fractal Geometry: Mathematical Foundations and Applications. Wiley, Chichester (1990) 4. Falconer, K.J.: The dimension of self-affine fractals II. Math. Proc. Camb. Philos. Soc. 111, (1992) 5. Falconer, K.J., Miao, J.: Dimensions of self-affine fractals and multifractals generated by upper triangular matrices. Fractals 15(3), (2007) 6. He, X.-G., Lau, K.-S.: On a generalized dimension of self-affine fractals. Math. Nachr. 281(8), (2008) 7. He, X.-G., Lau, K.-S., Rao, H.: Self-affine sets and graph-directed systems. Constr. Approx. 19(3), (2003) 8. Hueter, I., Lalley, S.P.: Falconer s formula for the Hausdorff dimension of a self-affine set in R 2. Ergod. Theor. Dyn. Syst. 15, (1995) 9. Kirat, I.: Disk-like tiles and self-affine curves with non-collinear digits. Math. Comp. 79(6), (2010) 10. Kirat, I., Kocyigit, I.: A new class of exceptional self-affine fractals. J. Math. Anal. Appl. (2012) doi: /j.jmaa (in press) 11. Lagarias, J.C., Wang, Y.: Integral self-affine tiles in R n.adv.math.121, (1996) 12. Mauldin, R.D., Williams, S.C.: Hausdorff dimension in graph directed constructions. Trans. Am. Math. Soc. 309, (1988) 13. McMullen, C.: The Hausdorff dimension of general Sierpinski carpets. Nagoya Math. J. 96, 1 9 (1984) 14. Paulsen, W.-H.: Lower bounds for the Hausdorff dimension of n-dimensional self-affine sets. Chaos, Solitons and Fractals 5(6), (1995) 15. Simon, K., Solomyak, B.: On the dimension of self-similar sets. Fractals 10(1), (2002) 16. Solomyak, B.: Measure and dimension for some fractal families. Math. Proc. Camb. Philos. Soc. 124, (1998)
On a Topological Problem of Strange Attractors. Ibrahim Kirat and Ayhan Yurdaer
On a Topological Problem of Strange Attractors Ibrahim Kirat and Ayhan Yurdaer Department of Mathematics, Istanbul Technical University, 34469,Maslak-Istanbul, Turkey E-mail: ibkst@yahoo.com and yurdaerayhan@itu.edu.tr
More informationA PLANAR INTEGRAL SELF-AFFINE TILE WITH CANTOR SET INTERSECTIONS WITH ITS NEIGHBORS
#A INTEGERS 9 (9), 7-37 A PLANAR INTEGRAL SELF-AFFINE TILE WITH CANTOR SET INTERSECTIONS WITH ITS NEIGHBORS Shu-Juan Duan School of Math. and Computational Sciences, Xiangtan University, Hunan, China jjmmcn@6.com
More informationTo appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1.
To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? DE-JUN FENG, SU HUA, AND YUAN JI Abstract. Let U λ be the union of two unit intervals
More informationConstruction of Smooth Fractal Surfaces Using Hermite Fractal Interpolation Functions. P. Bouboulis, L. Dalla and M. Kostaki-Kosta
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 54 27 (79 95) Construction of Smooth Fractal Surfaces Using Hermite Fractal Interpolation Functions P. Bouboulis L. Dalla and M. Kostaki-Kosta Received
More informationarxiv: v2 [math.fa] 27 Sep 2016
Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z
More informationLocal time of self-affine sets of Brownian motion type and the jigsaw puzzle problem
Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem (Journal of Mathematical Analysis and Applications 49 (04), pp.79-93) Yu-Mei XUE and Teturo KAMAE Abstract Let Ω [0,
More informationUndecidable properties of self-affine sets and multi-tape automata
Undecidable properties of self-affine sets and multi-tape automata Timo Jolivet 1,2 and Jarkko Kari 1 1 Department of Mathematics, University of Turku, Finland 2 LIAFA, Université Paris Diderot, France
More informationCONTINUITY OF SUBADDITIVE PRESSURE FOR SELF-AFFINE SETS
RESEARCH Real Analysis Exchange Vol. 34(2), 2008/2009, pp. 1 16 Kenneth Falconer, Mathematical Institute, University of St Andrews, North Haugh, St Andrews KY16 9SS, Scotland. email: kjf@st-and.ac.uk Arron
More informationTHE HAUSDORFF DIMENSION OF THE BOUNDARY OF A SELF-SIMILAR TILE
THE HAUSDORFF DIMENSION OF THE BOUNDARY OF A SELF-SIMILAR TILE P DUVALL, J KEESLING AND A VINCE ABSTRACT An effective method is given for computing the Hausdorff dimension of the boundary of a self-similar
More informationCorrelation dimension for self-similar Cantor sets with overlaps
F U N D A M E N T A MATHEMATICAE 155 (1998) Correlation dimension for self-similar Cantor sets with overlaps by Károly S i m o n (Miskolc) and Boris S o l o m y a k (Seattle, Wash.) Abstract. We consider
More 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 informationOn some non-conformal fractals
On some non-conformal fractals arxiv:1004.3510v1 [math.ds] 20 Apr 2010 Micha l Rams Institute of Mathematics, Polish Academy of Sciences ul. Śniadeckich 8, 00-950 Warszawa, Poland e-mail: rams@impan.gov.pl
More informationarxiv: v2 [math.ds] 17 Apr 2012
LOCAL STRUCTURE OF SELF-AFFINE SETS CHRISTOPH BANDT AND ANTTI KÄENMÄKI arxiv:1104.0088v2 [math.ds] 17 Apr 2012 Abstract. The structure of a self-similar set with open set condition does not change under
More informationSelf-Similar Sets: Projections, Sections and Percolation
Self-Similar Sets: Projections, Sections and Percolation Kenneth Falconer and Xiong Jin Abstract We survey some recent results on the dimension of orthogonal projections of self-similar sets and of random
More informationConstruction of recurrent fractal interpolation surfaces(rfiss) on rectangular grids
Construction of recurrent fractal interpolation surfacesrfiss on rectangular grids Wolfgang Metzler a,, Chol Hui Yun b a Faculty of Mathematics University of Kassel, Kassel, F. R. Germany b Faculty of
More informationSelf-similar Fractals: Projections, Sections and Percolation
Self-similar Fractals: Projections, Sections and Percolation University of St Andrews, Scotland, UK Summary Self-similar sets Hausdorff dimension Projections Fractal percolation Sections or slices Projections
More informationExpectations over Fractal Sets
Expectations over Fractal Sets Michael Rose Jon Borwein, David Bailey, Richard Crandall, Nathan Clisby 21st June 2015 Synapse spatial distributions R.E. Crandall, On the fractal distribution of brain synapses.
More 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 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 informationRandom affine code tree fractals: Hausdorff and affinity dimensions and pressure
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 Random affine code tree fractals: Hausdorff and affinity dimensions and pressure By Esa Järvenpää and Maarit Järvenpää and Meng Wu
More informationDIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET
DIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET ANTHONY MANNING AND KÁROLY SIMON Abstract For Lebesgue typical (θ, a), the intersection of the Sierpinski carpet F with a line y = x tan θ + a has (if
More informationCOMBINATORICS OF LINEAR ITERATED FUNCTION SYSTEMS WITH OVERLAPS
COMBINATORICS OF LINEAR ITERATED FUNCTION SYSTEMS WITH OVERLAPS NIKITA SIDOROV ABSTRACT. Let p 0,..., p m 1 be points in R d, and let {f j } m 1 j=0 similitudes of R d : be a one-parameter family of f
More informationON THE CONNECTEDNESS OF SELF-AFFINE TILES
ON THE CONNECTEDNESS OF SELF-AFFINE TILES IBRAHIM KIRAT AND KA-SING LAU ABSTRACT Let T be a self-affine tile in n defined by an integral expanding matrix A and a digit set D The paper gives a necessary
More informationComputability of Koch Curve and Koch Island
Koch 6J@~$H Koch Eg$N7W;;2DG=@- {9@Lw y wd@ics.nara-wu.ac.jp 2OM85*;R z kawamura@e.ics.nara-wu.ac.jp y F NI=w;RBgXM}XIt>pJs2JX2J z F NI=w;RBgX?M4VJ82=8&5f2J 5MW Koch 6J@~$O Euclid J?LL>e$NE57?E*$J
More informationSimultaneous Accumulation Points to Sets of d-tuples
ISSN 1749-3889 print, 1749-3897 online International Journal of Nonlinear Science Vol.92010 No.2,pp.224-228 Simultaneous Accumulation Points to Sets of d-tuples Zhaoxin Yin, Meifeng Dai Nonlinear Scientific
More informationOn the coordinate functions of Lévy s dragon curve
On the coordinate functions of Lévy s dragon curve Pieter C. Allaart and Kiko Kawamura University of North Texas February 9, 006 Abstract Lévy s dragon curve [P. Lévy, Les courbes planes ou gauches et
More informationarxiv: v1 [math.ds] 31 Jul 2018
arxiv:1807.11801v1 [math.ds] 31 Jul 2018 On the interior of projections of planar self-similar sets YUKI TAKAHASHI Abstract. We consider projections of planar self-similar sets, and show that one can create
More informationA NOTE ON CORRELATION AND LOCAL DIMENSIONS
A NOTE ON CORRELATION AND LOCAL DIMENSIONS JIAOJIAO YANG, ANTTI KÄENMÄKI, AND MIN WU Abstract Under very mild assumptions, we give formulas for the correlation and local dimensions of measures on the limit
More informationArticles HIGHER BLOCK IFS 2: RELATIONS BETWEEN IFS WITH DIFFERENT LEVELS OF MEMORY
Fractals, Vol. 8, No. 4 (200) 399 408 c World Scientific Publishing Company DOI: 0.42/S028348X0005044 Articles Fractals 200.8:399-408. Downloaded from www.worldscientific.com HIGHER BLOCK IFS 2: RELATIONS
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 informationMultifractal analysis of Bernoulli convolutions associated with Salem numbers
Multifractal analysis of Bernoulli convolutions associated with Salem numbers De-Jun Feng The Chinese University of Hong Kong Fractals and Related Fields II, Porquerolles - France, June 13th-17th 2011
More informationKey words and phrases. Hausdorff measure, self-similar set, Sierpinski triangle The research of Móra was supported by OTKA Foundation #TS49835
Key words and phrases. Hausdorff measure, self-similar set, Sierpinski triangle The research of Móra was supported by OTKA Foundation #TS49835 Department of Stochastics, Institute of Mathematics, Budapest
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 informationarxiv: v1 [math.ds] 12 Jul 2018
Dimension theoretical properties of generalized Baker s Transformations arxiv:1807.04853v1 [math.ds] 12 Jul 2018 J. Neunhäuserer Institut für Theoretische Physik, Technische Universität Clausthal. 1 Arnold-Sommerfeld-Str.
More informationON THE STRUCTURES OF GENERATING ITERATED FUNCTION SYSTEMS OF CANTOR SETS
ON THE STRUCTURES OF GENERATING ITERATED FUNCTION SYSTEMS OF CANTOR SETS DE-JUN FENG AND YANG WANG Abstract. A generating IFS of a Cantor set F is an IFS whose attractor is F. For a given Cantor set such
More informationON SPECTRAL CANTOR MEASURES. 1. Introduction
ON SPECTRAL CANTOR MEASURES IZABELLA LABA AND YANG WANG Abstract. A probability measure in R d is called a spectral measure if it has an orthonormal basis consisting of exponentials. In this paper we study
More informationON THE STRUCTURES OF GENERATING ITERATED FUNCTION SYSTEMS OF CANTOR SETS
ON THE STRUCTURES OF GENERATING ITERATED FUNCTION SYSTEMS OF CANTOR SETS DE-JUN FENG AND YANG WANG Abstract. A generating IFS of a Cantor set F is an IFS whose attractor is F. For a given Cantor set such
More informationc 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp , March
SIAM REVIEW. c 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp. 93 97, March 1995 008 A UNIFIED PROOF FOR THE CONVERGENCE OF JACOBI AND GAUSS-SEIDEL METHODS * ROBERTO BAGNARA Abstract.
More informationIntroduction to Hausdorff Measure and Dimension
Introduction to Hausdorff Measure and Dimension Dynamics Learning Seminar, Liverpool) Poj Lertchoosakul 28 September 2012 1 Definition of Hausdorff Measure and Dimension Let X, d) be a metric space, let
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 informationNOTES ON BARNSLEY FERN
NOTES ON BARNSLEY FERN ERIC MARTIN 1. Affine transformations An affine transformation on the plane is a mapping T that preserves collinearity and ratios of distances: given two points A and B, if C is
More 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 informationNotes on Rauzy Fractals
Notes on Rauzy Fractals It is a tradition to associate symbolic codings to dynamical systems arising from geometry or mechanics. Here we introduce a classical result to give geometric representations to
More informationUNIFORMLY PERFECT ANALYTIC AND CONFORMAL ATTRACTOR SETS. 1. Introduction and results
UNIFORMLY PERFECT ANALYTIC AND CONFORMAL ATTRACTOR SETS RICH STANKEWITZ Abstract. Conditions are given which imply that analytic iterated function systems (IFS s) in the complex plane C have uniformly
More informationSze-Man Ngai*, Tai-Man Tang**
Fractal tiles and quasidisks Sze-Man Ngai*, Tai-Man Tang** * Georgia Southern University, Hunan Normal University **Xiangtan University 12.12.12, CUHK Are (the interiors) of disk-like fractal tiles quasidisks?
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 informationDiamond Fractal. March 19, University of Connecticut REU Magnetic Spectral Decimation on the. Diamond Fractal
University of Connecticut REU 2015 March 19, 2016 Motivation In quantum physics, energy levels of a particle are the spectrum (in our case eigenvalues) of an operator. Our work gives the spectrum of a
More informationMagnetic Spectral Decimation on the. Diamond Fractal. Aubrey Coffey, Madeline Hansalik, Stephen Loew. Diamond Fractal.
July 28, 2015 Outline Outline Motivation Laplacians Spectral Decimation Magnetic Laplacian Gauge Transforms and Dynamic Magnetic Field Results Motivation Understanding the spectrum allows us to analyze
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More informationTHE DIMENSION OF PROJECTIONS OF SELF-AFFINE SETS AND MEASURES
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 42, 2017, 473 486 THE DIMENSION OF PROJECTIONS OF SELF-AFFINE SETS AND MEASURES Kenneth Falconer and Tom Kempton University of St Andrews, Mathematical
More informationPISOT NUMBERS AND CHROMATIC ZEROS. Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela
#A30 INTEGERS 13 (2013) PISOT NUMBERS AND CHROMATIC ZEROS Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela vsirvent@usb.ve Received: 12/5/12, Accepted: 3/24/13,
More informationarxiv: v1 [math.ds] 17 Mar 2010
REAL PROJECTIVE ITERATED FUNCTION SYSTEMS MICHAEL F. BARNSLEY, ANDREW VINCE, AND DAVID C. WILSON arxiv:003.3473v [math.ds] 7 Mar 200 Abstract. This paper contains four main results associated with an attractor
More informationTHE VISIBLE PART OF PLANE SELF-SIMILAR SETS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 141, Number 1, January 2013, Pages 269 278 S 0002-9939(2012)11312-7 Article electronically published on May 16, 2012 THE VISIBLE PART OF PLANE SELF-SIMILAR
More informationFixed point of ϕ-contraction in metric spaces endowed with a graph
Annals of the University of Craiova, Mathematics and Computer Science Series Volume 374, 2010, Pages 85 92 ISSN: 1223-6934 Fixed point of ϕ-contraction in metric spaces endowed with a graph Florin Bojor
More informationChanges to the third printing May 18, 2013 Measure, Topology, and Fractal Geometry
Changes to the third printing May 18, 2013 Measure, Topology, and Fractal Geometry by Gerald A. Edgar Page 34 Line 9. After summer program. add Exercise 1.6.3 and 1.6.4 are stated as either/or. It is possible
More informationCompact Sets with Dense Orbit in 2 X
Volume 40, 2012 Pages 319 330 http://topology.auburn.edu/tp/ Compact Sets with Dense Orbit in 2 X by Paloma Hernández, Jefferson King, and Héctor Méndez Electronically published on March 12, 2012 Topology
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, February 2, 2008 Time Allowed: Two Hours Maximum Marks: 40 Please read, carefully, the instructions on the following
More informationSHADOWING PROPERTY FOR INDUCED SET-VALUED DYNAMICAL SYSTEMS OF SOME EXPANSIVE MAPS
Dynamic Systems and Applications 19 (2010) 405-414 SHADOWING PROPERTY FOR INDUCED SET-VALUED DYNAMICAL SYSTEMS OF SOME EXPANSIVE MAPS YUHU WU 1,2 AND XIAOPING XUE 1 1 Department of Mathematics, Harbin
More informationPROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS
PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS Abstract. We present elementary proofs of the Cauchy-Binet Theorem on determinants and of the fact that the eigenvalues of a matrix
More informationThroughout these notes we assume V, W are finite dimensional inner product spaces over C.
Math 342 - Linear Algebra II Notes Throughout these notes we assume V, W are finite dimensional inner product spaces over C 1 Upper Triangular Representation Proposition: Let T L(V ) There exists an orthonormal
More informationFAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 38, 2013, 535 546 FAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE Wen Wang, Shengyou Wen and Zhi-Ying Wen Yunnan University, Department
More informationInvertibility and stability. Irreducibly diagonally dominant. Invertibility and stability, stronger result. Reducible matrices
Geršgorin circles Lecture 8: Outline Chapter 6 + Appendix D: Location and perturbation of eigenvalues Some other results on perturbed eigenvalue problems Chapter 8: Nonnegative matrices Geršgorin s Thm:
More informationSome results in support of the Kakeya Conjecture
Some results in support of the Kakeya Conjecture Jonathan M. Fraser School of Mathematics, The University of Manchester, Manchester, M13 9PL, UK. Eric J. Olson Department of Mathematics/084, University
More informationMATH 5640: Functions of Diagonalizable Matrices
MATH 5640: Functions of Diagonalizable Matrices Hung Phan, UMass Lowell November 27, 208 Spectral theorem for diagonalizable matrices Definition Let V = X Y Every v V is uniquely decomposed as u = x +
More informationTHE HAUSDORFF DIMENSION OF GRAPHS OF WEIERSTRASS FUNCTIONS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 3, March 1998, Pages 791 800 S 0002-9939(98)04387-1 THE HAUSDORFF DIMENSION OF GRAPHS OF WEIERSTRASS FUNCTIONS BRIAN R. HUNT (Communicated
More informationMath 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank
Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank David Glickenstein November 3, 4 Representing graphs as matrices It will sometimes be useful to represent graphs
More informationThis is the author s version of a work that was submitted/accepted for publication in the following source:
This is the author s version of a work that was submitted/accepted for publication in the following source: Yu, Zu-Guo (2004) Fourier Transform and Mean Quadratic Variation of Bernoulli Convolution on
More informationarxiv: v3 [math.ds] 29 Mar 2017
ON EQUALITY OF HAUSDORFF AND AFFINITY DIMENSIONS, VIA SELF-AFFINE MEASURES ON POSITIVE SUBSYSTEMS arxiv:60.08789v3 [math.ds] 9 Mar 07 IAN D. MORRIS AND PABLO SHMERKIN Abstract. Under mild conditions we
More informationFOR PISOT NUMBERS β. 1. Introduction This paper concerns the set(s) Λ = Λ(β,D) of real numbers with representations x = dim H (Λ) =,
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 349, Number 11, November 1997, Pages 4355 4365 S 0002-9947(97)02069-2 β-expansions WITH DELETED DIGITS FOR PISOT NUMBERS β STEVEN P. LALLEY Abstract.
More informationV -variable fractals and superfractals
V -variable fractals and superfractals Michael Barnsley, John E Hutchinson and Örjan Stenflo Department of Mathematics, Australian National University, Canberra, ACT. 0200, Australia Department of Mathematics,
More informationGraph fundamentals. Matrices associated with a graph
Graph fundamentals Matrices associated with a graph Drawing a picture of a graph is one way to represent it. Another type of representation is via a matrix. Let G be a graph with V (G) ={v 1,v,...,v n
More informationDEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix to upper-triangular
form) Given: matrix C = (c i,j ) n,m i,j=1 ODE and num math: Linear algebra (N) [lectures] c phabala 2016 DEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix
More informationTiling Dynamical Systems as an Introduction to Smale Spaces
Tiling Dynamical Systems as an Introduction to Smale Spaces Michael Whittaker (University of Wollongong) University of Otago Dunedin, New Zealand February 15, 2011 A Penrose Tiling Sir Roger Penrose Penrose
More informationFinite Frames and Graph Theoretical Uncertainty Principles
Finite Frames and Graph Theoretical Uncertainty Principles (pkoprows@math.umd.edu) University of Maryland - College Park April 13, 2015 Outline 1 Motivation 2 Definitions 3 Results Outline 1 Motivation
More informationBounds of Hausdorff measure of the Sierpinski gasket
J Math Anal Appl 0 007 06 04 wwwelseviercom/locate/jmaa Bounds of Hausdorff measure of the Sierpinski gasket Baoguo Jia School of Mathematics and Scientific Computer, Zhongshan University, Guangzhou 5075,
More informationFractional Derivatives of Weierstrass-Type Functions
Fractional Derivatives of Weierstrass-Type Functions M. Zähle H. Ziezold Abstract For a special type of fractional differentiation formulas for the Weierstrass and the Weierstrass-Mandelbrot functions
More informationSelf-Simi lar Structure in Hilbert's Space-Fi l 1 ing Curve
40 MATHEMATICS MAGAZINE Self-Simi lar Structure in Hilbert's Space-Fi l 1 ing Curve MARK MCCLURE University of North Carolina at Asheville Asheville, North Carolina 28801 mcmcclur@bulldog.unca.edu Hilbert's
More informationConditioning of the Entries in the Stationary Vector of a Google-Type Matrix. Steve Kirkland University of Regina
Conditioning of the Entries in the Stationary Vector of a Google-Type Matrix Steve Kirkland University of Regina June 5, 2006 Motivation: Google s PageRank algorithm finds the stationary vector of a stochastic
More informationINTERIOR COMPONENTS OF A TILE ASSOCIATED TO A QUADRATIC CANONICAL NUMBER SYSTEM
INTERIOR COMPONENTS OF A TILE ASSOCIATED TO A QUADRATIC CANONICAL NUMBER SYSTEM BENOIT LORIDANT AND JÖRG M. THUSWALDNER Abstract. Let α = 2 + 1 be a root of the polynomial p(x) = x 2 + 4x + 5. It is well
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 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 informationFRACTAL n-gons AND THEIR MANDELBROT SETS. MSC classification: Primary 28A80, Secondary 52B15, 34B45
FRACTAL n-gons AND THEIR MANDELBROT SETS CHRISTOPH BANDT AND NGUYEN VIET HUNG Abstract. We consider self-similar sets in the plane for which a cyclic group acts transitively on the pieces. Examples like
More informationCHAPTER 1. Relations. 1. Relations and Their Properties. Discussion
CHAPTER 1 Relations 1. Relations and Their Properties 1.1. Definition of a Relation. Definition 1.1.1. A binary relation from a set A to a set B is a subset R A B. If (a, b) R we say a is Related to b
More informationDepartment of Mathematics University of North Texas Denton, TX January 28, 2013 SOME PROBLEMS AND IDEAS OF ERDŐS IN ANALYSIS AND GEOMETRY
Department of Mathematics University of North Texas Denton, TX 76203 January 28, 203 SOME PROBLEMS AND IDEAS OF ERDŐS IN ANALYSIS AND GEOMETRY R. DANIEL MAULDIN Abstract. I review a meager few of the many
More informationOne-dimensional integrals are taken over intervals, while n-dimensional integrals are taken over more complicated sets in R n.
Tel Aviv University, 2013/14 Analysis-III,IV 71 6 Riemann integral 6a What is the problem................ 71 6b Dimension one: reminder.............. 73 6c Higher dimensions.................. 75 6d asic
More informationHYPERBOLIC SETS WITH NONEMPTY INTERIOR
HYPERBOLIC SETS WITH NONEMPTY INTERIOR TODD FISHER, UNIVERSITY OF MARYLAND Abstract. In this paper we study hyperbolic sets with nonempty interior. We prove the folklore theorem that every transitive hyperbolic
More informationPacking-Dimension Profiles and Fractional Brownian Motion
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 Packing-Dimension Profiles and Fractional Brownian Motion By DAVAR KHOSHNEVISAN Department of Mathematics, 155 S. 1400 E., JWB 233,
More informationHIDDEN VARIABLE BIVARIATE FRACTAL INTERPOLATION SURFACES
Fractals, Vol. 11, No. 3 (2003 277 288 c World Scientific Publishing Company HIDDEN VARIABLE BIVARIATE FRACTAL INTERPOLATION SURFACES A. K. B. CHAND and G. P. KAPOOR Department of Mathematics, Indian Institute
More informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More informationWavelets and Linear Algebra
Wavelets and Linear Algebra 4(1) (2017) 43-51 Wavelets and Linear Algebra Vali-e-Asr University of Rafsanan http://walavruacir Some results on the block numerical range Mostafa Zangiabadi a,, Hamid Reza
More informationIn particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with
Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient
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 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 informationDIMENSION OF GENERIC SELF-AFFINE SETS WITH HOLES HENNA KOIVUSALO AND MICHA L RAMS
DIMENSION OF GENERIC SELF-AFFINE SETS WITH HOLES HENNA KOIVUSALO AND MICHA L RAMS Abstract. Let (Σ, σ) be a dynamical system, and let U Σ. Consider the survivor set Σ U = {x Σ σ n (x) / U for all n} of
More informationThe Geometric Approach for Computing the Joint Spectral Radius
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuB08.2 The Geometric Approach for Computing the Joint Spectral
More informationThe Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Common Homoclinic Points of Commuting Toral Automorphisms Anthony Manning Klaus Schmidt
More informationTopics in Stochastic Geometry. Lecture 4 The Boolean model
Institut für Stochastik Karlsruher Institut für Technologie Topics in Stochastic Geometry Lecture 4 The Boolean model Lectures presented at the Department of Mathematical Sciences University of Bath May
More informationMONOTONE POSITIVE SOLUTION OF NONLINEAR THIRD-ORDER TWO-POINT BOUNDARY VALUE PROBLEM
Miskolc Mathematical Notes HU e-issn 177-2413 Vol. 15 (214), No. 2, pp. 743 752 MONOTONE POSITIVE SOLUTION OF NONLINEAR THIRD-ORDER TWO-POINT BOUNDARY VALUE PROBLEM YONGPING SUN, MIN ZHAO, AND SHUHONG
More informationCourse Summary Math 211
Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.
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 information