Expectations over Fractal Sets
|
|
- Julie Nelson
- 5 years ago
- Views:
Transcription
1 Expectations over Fractal Sets Michael Rose Jon Borwein, David Bailey, Richard Crandall, Nathan Clisby 21st June 2015
2 Synapse spatial distributions R.E. Crandall, On the fractal distribution of brain synapses. In Computational and Analytical Mathematics (2013).
3 Classical box integrals B n (s) is the order-s moment of separation between a random point and a vertex of the n-cube: B n (s) := x s x [0,1] n = x s Dx x [0,1] n
4 Classical box integrals B n (s) is the order-s moment of separation between a random point and a vertex of the n-cube: B n (s) := x s x [0,1] n = x s Dx x [0,1] n n (s) is the order-s moment of separation between two random points in the n-cube: n (s) := x y s x,y [0,1] n = x y s DxDy x,y [0,1] n R.S. Anderssen, R.P. Brent, D.J. Daley and P.A.P. Moran, Concerning 1 1 (x xk 2 ) 1/2 dx 1 dx k and a Taylor Series Method. SIAM Journal on Applied Mathematics 30 (1976). D.H. Bailey, J.M. Borwein and R.E. Crandall, Box integrals. Journal of Computational and Applied Mathematics 206 (2007).
5 Outline: 1. Expectations over String-generated Cantor Sets (SCSs). 2. Expectations over Iterated Function System (IFS) attractors. 3. Ongoing Mathematics and Computation.
6 String-generated Cantor Set (SCS) expectations
7 String-generated Cantor Sets Ternary expansion for coordinates of x = (x 1,..., x n ) [0, 1] n (with x jk {0, 1, 2}): U(c) := #{1 s in ternary vector c} x 1 = 0. x 11 x 12 x x 2 = 0. x 21 x 22 x x n = 0. x n1 x n2 x n3... c 1 c 2 c 3...
8 String-generated Cantor Sets Ternary expansion for coordinates of x = (x 1,..., x n ) [0, 1] n (with x jk {0, 1, 2}): U(c) := #{1 s in ternary vector c} Definition (String-generated Cantor set) x 1 = 0. x 11 x 12 x x 2 = 0. x 21 x 22 x x n = 0. x n1 x n2 x n3... c 1 c 2 c 3... Given an embedding space [0, 1] n and an entirely-periodic string P = P 1 P 2... P p of non-negative integers with P i n for all i = 1, 2,..., p,
9 String-generated Cantor Sets Ternary expansion for coordinates of x = (x 1,..., x n ) [0, 1] n (with x jk {0, 1, 2}): U(c) := #{1 s in ternary vector c} Definition (String-generated Cantor set) x 1 = 0. x 11 x 12 x x 2 = 0. x 21 x 22 x x n = 0. x n1 x n2 x n3... c 1 c 2 c 3... Given an embedding space [0, 1] n and an entirely-periodic string P = P 1 P 2... P p of non-negative integers with P i n for all i = 1, 2,..., p, the String-Generated Cantor Set (SCS), denoted C n (P), is the set of all admissible x [0, 1] n, where x admissible U(c k ) P k k N
10 String-generated Cantor Sets D.H. Bailey, J.M. Borwein, R.E. Crandall and M.G. Rose, Expectations on fractal sets. Applied Mathematics and Computation 220 (2013).
11 Classical box integrals B n (s) is the order-s moment of separation between a random point and a vertex of the n-cube: B n (s) := x s x [0,1] n = x s Dx x [0,1] n n (s) is the order-s moment of separation between two random points in the n-cube: n (s) := x y s x,y [0,1] n = x y s DxDy x,y [0,1] n
12 Fractal Box Integrals
13 Definition of expectation Definition (Expectation over an SCS) The expectation of F : R n C on an SCS C n (P) is defined by: F (x) x Cn(P) := lim j 1 N 1 N j F (x y) x,y Cn(P) := lim j 1 N 2 1 N2 j when the respective limits exist. ( c1 F U(c i ) P i U(c i ) P i U(d i ) P i 3 + c c j 3 j ) ( c1 d 1 F c j d j 3 j )
14 Functional equations for expectations Proposition (Functional equations for expectations) For x, y in R n and appropriate F the expectations pertaining to the box integrals B and satisfy the functional equations: 1 F (x) x Cn(P) = p j=1 N F x p j 3 p + c j 3 j U(c k ) P k j=1 1 F (x y) x,y Cn(P) = p F x y p j=1 N2 j 3 p + U(b k ) P k U(a k ) P k j=1 (b j a j ) 3 j
15 Special case - second moments The functional expectation relations lead directly to: Theorem (Closed forms for B(2, C n (P)) and (2, C n (P))) For any embedding dimension n and SCS C n (P) the box integral B(2, C n (P)) is rational, given by the closed form: B(2, C n (P)) = n p p k=1 ( ) Pk 1 n 2 j=0 j n j (n j) 9 k Pk ( n ) j=0 j 2 n j
16 Special case - second moments The functional expectation relations lead directly to: Theorem (Closed forms for B(2, C n (P)) and (2, C n (P))) For any embedding dimension n and SCS C n (P) the box integral B(2, C n (P)) is rational, given by the closed form: B(2, C n (P)) = n p p k=1 ( ) Pk 1 n 2 j=0 j n j (n j) 9 k Pk ( n ) j=0 j 2 n j and the corresponding box integral (2, C n (P)) is also rational, given by: (2, C n (P)) = 2B(2, C n (P)) n 2
17 Special case - second moments The classical box integrals over the unit n-cube are: B n (2) = n 3 and n (2) = n 6 which matches the output of our closed forms when P = n.
18 Iterated Function System (IFS) attractor expectations
19 IFS Attractors Let (X, d) be a metric space and let (H(X ), h(d)) be the associated space of non-empty compact subsets of X equipped with the Hausdorff metric h(d).
20 IFS Attractors Let (X, d) be a metric space and let (H(X ), h(d)) be the associated space of non-empty compact subsets of X equipped with the Hausdorff metric h(d). Definition For each i {1, 2,..., m} (where m 2), let f i : X X be a contraction mapping with contractivity factor 0 < c i < 1 (so d (f i (x), f i (y)) c i d (x, y)) and associated probability 0 < p i < 1 (where m i=1 p i = 1). A hyperbolic iterated function system (IFS) is the collection. {X ; f 1,..., f m }
21 IFS Attractors Theorem Let {X ; f 1,..., f m } be a hyperbolic IFS. Then the transformation F : H(X ) H(X ) defined by F(S) = m n=1 f n(s) for all S H(X ) is a contraction mapping on H(X ) with contractivity factor C = max {c 1,..., c m }.
22 IFS Attractors Theorem Let {X ; f 1,..., f m } be a hyperbolic IFS. Then the transformation F : H(X ) H(X ) defined by F(S) = m n=1 f n(s) for all S H(X ) is a contraction mapping on H(X ) with contractivity factor C = max {c 1,..., c m }. Theorem (The Contraction Mapping Theorem) The mapping F possesses a unique fixed point A H(X ), which satisfies: m A = F(A) = f n (A) n=1 and which is referred to as the attractor of the IFS.
23 IFS Attractors Theorem Let {X ; f 1,..., f m } be a hyperbolic IFS. Then the transformation F : H(X ) H(X ) defined by F(S) = m n=1 f n(s) for all S H(X ) is a contraction mapping on H(X ) with contractivity factor C = max {c 1,..., c m }. Theorem (The Contraction Mapping Theorem) The mapping F possesses a unique fixed point A H(X ), which satisfies: m A = F(A) = f n (A) n=1 and which is referred to as the attractor of the IFS. We will take as our deterministic fractals those sets that can be so expressed as an IFS attractor.
24 IFS Attractors ( x f 1 (x, y) = 2, y ) 2 ( x + 1 f 2 (x, y) = 2, y + 3 ) 2 ( x + 2 f 3 (x, y) = 2, y ) 2
25 SCS in IFS framework Any given SCS can be expressed as the attractor of an IFS in the following manner: Proposition The IFS corresponding to the SCS C n (P) is: {[0, 1] n R n ; f 1, f 2,..., f i,..., f m } where f i (x) = ( 1 p ( 3) x + 1 ) 3 c1i + ( ) c2i ( 1 p 3) cpi for i {1, 2,..., m} ranging over all admissible columns c k, where m = p k=1 N k and N k = P k ( n ) j=0 j 2 n j.
26 Code Space Definition Given an IFS {X ; f 1,..., f m }, the associated code space Σ m is defined as: Σ m := {σ = σ 1 σ 2... σ i {1, 2,..., m} i N}
27 Code Space Definition Given an IFS {X ; f 1,..., f m }, the associated code space Σ m is defined as: Σ m := {σ = σ 1 σ 2... σ i {1, 2,..., m} i N} The address function φ : Σ m X is defined by: for any x A. φ(σ) := lim k f σ 1 f σ2... f σk (x)
28 Code Space Definition Given an IFS {X ; f 1,..., f m }, the associated code space Σ m is defined as: Σ m := {σ = σ 1 σ 2... σ i {1, 2,..., m} i N} The address function φ : Σ m X is defined by: φ(σ) := lim k f σ 1 f σ2... f σk (x) for any x A. The attractor of the IFS can also be represented by: A = {φ(σ) σ Σ m }
29 Expectations on IFS Attractors Definition (Fundamental definition of expectation) Let {X ; f 1,..., f m } be an IFS with attractor A H(X ). Let F : X C be a complex-valued function over X. The expectation of F over A, F (x) x A, is defined as: when the limit exists. 1 F (x) x A := lim j m j σ j Σ m F ( φ(σ j ) )
30 Expectations on IFS Attractors Corollary (Fundamental definition of separation (using code-space)) Let {X ; f 1,..., f m } be an IFS with attractor A H(X ). Let F : X C be a complex-valued function over X. The separation expectation of F over A, F (x y) x,y A, is defined as: 1 F (x y) x,y A := lim j m 2j when the limit exists. F σ j Σ m τ j Σ m ( φ(σ j ) φ(τ j ) )
31 The invariant IFS measure Definition Let B be a Borel subset of a metric space (X, d). The residence measure is defined as: 1 µ(b) := lim n n ( { }) # k : f k (x) B, 1 k n The residence measure is a normalised, invariant measure over the attractor of any IFS.
32 The invariant IFS measure Theorem (Elton s Theorem - special case) Let (X, d) be a compact metric space and let {X ; f 1,..., f m } be a hyperbolic IFS.
33 The invariant IFS measure Theorem (Elton s Theorem - special case) Let (X, d) be a compact metric space and let {X ; f 1,..., f m } be a hyperbolic IFS. Let {x n } n=0 denote a chaos game orbit of the IFS starting at x 0 X,
34 The invariant IFS measure Theorem (Elton s Theorem - special case) Let (X, d) be a compact metric space and let {X ; f 1,..., f m } be a hyperbolic IFS. Let {x n } n=0 denote a chaos game orbit of the IFS starting at x 0 X, that is, x n = f σn... f σ1 (x 0 ) where the maps are chosen independently according to the probabilities p 1,..., p m for n N.
35 The invariant IFS measure Theorem (Elton s Theorem - special case) Let (X, d) be a compact metric space and let {X ; f 1,..., f m } be a hyperbolic IFS. Let {x n } n=0 denote a chaos game orbit of the IFS starting at x 0 X, that is, x n = f σn... f σ1 (x 0 ) where the maps are chosen independently according to the probabilities p 1,..., p m for n N. Let µ be the unique invariant measure for the IFS. Then, with probability 1, lim n 1 n + 1 n F (x k ) = k=0 X F (x)dµ(x)
36 Expectations over IFS attractors Corollary Let {X ; f 1, f 2,..., f m } be a contractive IFS with attractor A H(X ). Given a complex-valued function F : X C, the expectation of F over A is given by the integral: F (x) x A = F (x)dµ(x) X
37 Functional equations Proposition (Functional equations for expectations) For points x, y in the attractor A of a non-overlapping IFS, the expectations for a complex-valued function F satisfy the functional equations: F (x) = 1 m m F (f j (x)) j=1 F (x y) = 1 m 2 m j=1 k=1 m F (f j (x) f k (y))
38 Functional equations Proposition (Functional equations for expectations) For points x, y in the attractor A of a non-overlapping IFS, the expectations for a complex-valued function F satisfy the functional equations: and more generally F (x) = 1 m m F (f j (x)) j=1 F (x y) = 1 m 2 m F (x 1, x 2,..., x n ) = 1 m n m j=1 k=1 m j 1 =1 j 2 =1 m F (f j (x) f k (y)) m F (f j1 (x 1 ), f j2 (x 2 ),..., f jn (x n )) j n=1
39 Ongoing mathematics and computation
40 Exact evaluation of even moments Substitute a given IFS and function F into the functional equation: F (x y) = 1 m 2 m j=1 k=1 m F (f j (x) f k (y)) Simplify the resulting expression into a (linear) combination of n simpler expectations. Feed these expectations back into the functional equation to generate a system of n (linear) equations in the n unknown expectations. Solve the system of equations and hence determine the expectation.
41 Orthogonal Sierpinski Triangle B(2, A) = 10 27
42 Orthogonal Sierpinski Triangle B(2, A) = (2, A) = 8 27
43 Equilateral Sierpinski Triangle B(2, A) = 4 9
44 Equilateral Sierpinski Triangle B(2, A) = 4 9 (2, A) = 2 9
45 Koch Curve B(2, A) = 1 3
46 Koch Curve B(2, A) = 1 3 (2, A) = 4 27
47 Barnsley Fern
48 Barnsley Fern
49 Barnsley Fern
50 Barnsley Fern B(2, A) =
51 Barnsley Fern
52 Barnsley Fern
53 Barnsley Fern
54 Barnsley Fern (2, A) =
55 Current research: Poles for box integrals For classical box integrals over unit hypercubes, we have the following: Theorem (Absolutely-convergent analytic series for B n (s)) For all s C, B n (s) = n1+s/2 s + n ( 2 γ n 1,k n k=0 where the γ m,k are fixed real coefficients defined by the two-variable recursion: ) k (1 + 2k/m)γ m,k = (k 1 s/2)γ m,k 1 + γ m 1,k for m, k 1, with initial conditions γ 0,k := δ 0,k, γ m,0 := 1.
56 Current research: Poles for box integrals For classical box integrals over unit hypercubes, we have the following: Theorem (Absolutely-convergent analytic series for B n (s)) For all s C, B n (s) = n1+s/2 s + n ( 2 γ n 1,k n k=0 where the γ m,k are fixed real coefficients defined by the two-variable recursion: ) k (1 + 2k/m)γ m,k = (k 1 s/2)γ m,k 1 + γ m 1,k for m, k 1, with initial conditions γ 0,k := δ 0,k, γ m,0 := 1. Note the single pole at s = n, the negated dimension of the embedding space.
57 Current research: Poles for box integrals Theorem (Fractal Dimension with the Open Set Condition) Suppose that the open set condition holds for the IFS F = {R n ; f 1, f 2,..., f m } (with associated contraction factors {c 1, c 2,..., c m }). That is, the attractor contains a non-empty set O A which is open in the metric space A such that 1. f i (O) f j (O) = for all i, j {1, 2,..., m} with i j 2. m i=1 f i(o) O Then the Hausdorff dimension and Minkowski box-counting dimension of the attractor of the IFS are equal and take the value δ, where: m (c i ) δ = 1. i=1
58 Current research: Poles for box integrals Using the functional expectation relations, we can prove: Proposition (SCS: Pole of B(s, C n (P))) For any SCS C n (P), the box integral B(s, C n (P)) has a pole at s = δ(c n (P)).
59 Current research: Poles for box integrals Using the functional expectation relations, we can prove: Proposition (SCS: Pole of B(s, C n (P))) For any SCS C n (P), the box integral B(s, C n (P)) has a pole at s = δ(c n (P)). Proposition (IFS: Pole of B(s) over Uniform Affine IFSs) Let F = {X ; f 1, f 2,..., f m } be a contractive affine IFS satisfying the open set condition with uniform contraction factors; that is, c 1 = c 2 =... = c m. Then the box integral B(s, A) over the attractor A H(X ) has a pole at s = δ(a)
60 Current research: Poles for box integrals Proposition (IFS: Bounds on pole of (s) over Similarity IFSs) Let F = {X ; f 1, f 2,..., f m } be a contractive similarity IFS satisfying the open set condition; that is, f i (x) f i (y) = c i x y for all i. Then, if the box integral A (s) over the attractor A H(X ) has a pole on the real axis, the pole is bounded by: log(m) log(c max ) s log(m) log(c min ) where c max = c = max{c 1,..., c m } and c min = min{c 1,..., c m }.
61 Current research: Odd-order moments n s B(s, C 2 (2)) π log(1 + 2) log(1 + 2) log(1 + 2) Table : Closed-form results for B box integrals of various order s over the unit square and unit cube. For the unit n-cube all integer values for 1 n 5 have closed forms. Ti 2 is a generalized tangent (polylog) value and G is Catalan s constant.
62 Current research: Odd-order moments n s B(s, C 3 (3)) π arctan G π log(1 + 2) + 3 Ti 2 (3 2 2) π log ( ) π log ( ) π log ( )
63 Current research: Odd-order moments n s (s, C 2 (2)) ,-3, log(1 + 2) log(1 + 2) Table : Closed-form results for box integrals of various order s over the unit square and unit cube. For the unit n-cube all integer values for 1 n 5 have closed forms. Ti 2 is a generalized tangent (polylog) value and G is Catalan s constant.
64 Current research: Odd-order moments n s (s, C 3 (3)) 3 2 ( ) ( ) 2π 12 G + 12 Ti π log ( +2 log log arctan π + 2 ( ) log ( ) +12 log log ( ) π log ( ) ( + 8 log π ) 2 ) log ( ) log ( )
65 Current research: What are the odd moments? Insight into the evaluation of odd moments can be gleaned from computer-assisted mathematics. In particular, we are considering a modified Richardson Extrapolation Technique combined with the PSLQ Integer Relation Algorithm to hunt for closed forms (joint work with Nathan Clisby).
66 Current research: High-precision numerics A vector x = (x 1, x 2 x n ) of real numbers has an integer relation if there exists integers a i, not all zero, such that: n a i x i = 0. i=1
67 Current research: High-precision numerics A vector x = (x 1, x 2 x n ) of real numbers has an integer relation if there exists integers a i, not all zero, such that: n a i x i = 0. i=1 Given a vector x = (x 1, x 2 x n ), PSLQ iteratively constructs a sequence of integer-matrices B n that reduce the vector xb n. The process continues until either: 1. The smallest entry of the latest B n abruptly decreases to within drops to within ɛ of 0. This signals the detection of an integer relation, which PSLQ will produce as one of the columns of the last B n. 2. The available precision is exhausted. In this case, PSLQ will establish a bound on the size of any possible integer relation.
68 Current research: High-precision numerics A vector x = (x 1, x 2 x n ) of real numbers has an integer relation if there exists integers a i, not all zero, such that: n a i x i = 0. i=1 Given a vector x = (x 1, x 2 x n ), PSLQ iteratively constructs a sequence of integer-matrices B n that reduce the vector xb n. The process continues until either: 1. The smallest entry of the latest B n abruptly decreases to within drops to within ɛ of 0. This signals the detection of an integer relation, which PSLQ will produce as one of the columns of the last B n. 2. The available precision is exhausted. In this case, PSLQ will establish a bound on the size of any possible integer relation. In order to find an integer relation among n terms, PSLQ requires at least nd accurate digits in all terms, where d is the number of digits of the largest integer a i.
69 Current research: High-precision numerics The Richardson Extrapolation Technique combines multiple lower-accuracy evaluations to eliminate the highest-order error terms and thereby obtain a higher-accuracy evaluation. Start with an approximation formula A 1 (h) for quantity of interest x, accurate to O(h 1 ). That is, x = A 1 (h) + O(h 1 ) = A 1 (h) + c 1 h + c 2 h
70 Current research: High-precision numerics The Richardson Extrapolation Technique combines multiple lower-accuracy evaluations to eliminate the highest-order error terms and thereby obtain a higher-accuracy evaluation. Start with an approximation formula A 1 (h) for quantity of interest x, accurate to O(h 1 ). That is, x = A 1 (h) + O(h 1 ) = A 1 (h) + c 1 h + c 2 h Thus, halving the step-size h in the power series, ( ) h h x = A 1 + c c h
71 Current research: High-precision numerics The Richardson Extrapolation Technique combines multiple lower-accuracy evaluations to eliminate the highest-order error terms and thereby obtain a higher-accuracy evaluation. Start with an approximation formula A 1 (h) for quantity of interest x, accurate to O(h 1 ). That is, x = A 1 (h) + O(h 1 ) = A 1 (h) + c 1 h + c 2 h Thus, halving the step-size h in the power series, ( ) h h x = A 1 + c c h Combine these equations to eliminate c 1 h, yielding: x = A 2 (h) 1 2 c 2h c 3h = A 2 (h) + O(h 2 ) ( where A 2 (h) = A h ( ( 1 2) + 1 h ) 2 1 A1 1 2 A1 (h) ).
72 Current research: High-precision numerics Successive iterations over smaller step-sizes yield x = A k (h) + O(h k ), where ) + A k (h) = A k 1 ( h k 1 1 ( ( ) ) h A k 1 A k 1 (h). 2 Adapting this process to IFS attractors, Nathan Clisby has computed 112 digits of B(1, Sierpiński Triangle):
73 Current research: High-precision numerics Successive iterations over smaller step-sizes yield x = A k (h) + O(h k ), where ) + A k (h) = A k 1 ( h k 1 1 ( ( ) ) h A k 1 A k 1 (h). 2 Adapting this process to IFS attractors, Nathan Clisby has computed 112 digits of B(1, Sierpiński Triangle):
74 Current research: High-precision numerics Successive iterations over smaller step-sizes yield x = A k (h) + O(h k ), where ) + A k (h) = A k 1 ( h k 1 1 ( ( ) ) h A k 1 A k 1 (h). 2 Adapting this process to IFS attractors, Nathan Clisby has computed 112 digits of B(1, Sierpiński Triangle): We are aiming to improve this method by constructing an analogue of Bulirsch-Stöer extrapolation modified for IFS attractors, wherein the sequence of estimates is fitted to a rational function of h and evaluated at h = 0.
75 Thank you!
EXPECTATIONS OVER ATTRACTORS OF ITERATED FUNCTION SYSTEMS
EXPECTATIONS OVER ATTRACTORS OF ITERATED FUNCTION SYSTEMS JONATHAN M. BORWEIN AND MICHAEL G. ROSE* Abstract. Motivated by the need for new mathematical tools applicable to the study of fractal point-cloud
More informationExpectations on Fractal Sets
Expectations on Fractal Sets David H. Bailey http://www.davidhbailey.com Lawrence Berkeley Natl. Lab. (retired) Computer Science Dept., University of California, Davis Co-authors: Jonathan M. Borwein (CARMA,
More informationEXPECTATIONS ON FRACTAL SETS
EXPECTATIONS ON FRACTAL SETS DAVID H. BAILEY, JONATHAN M. BORWEIN, RICHARD E. CRANDALL, AND MICHAEL G. ROSE Abstract. Using fractal self-similarity and functional-expectation relations, the classical theory
More informationFractals and Dimension
Chapter 7 Fractals and Dimension Dimension We say that a smooth curve has dimension 1, a plane has dimension 2 and so on, but it is not so obvious at first what dimension we should ascribe to the Sierpinski
More 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 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 informationFractals. R. J. Renka 11/14/2016. Department of Computer Science & Engineering University of North Texas. R. J. Renka Fractals
Fractals R. J. Renka Department of Computer Science & Engineering University of North Texas 11/14/2016 Introduction In graphics, fractals are used to produce natural scenes with irregular shapes, such
More informationSelf-Referentiality, Fractels, and Applications
Self-Referentiality, Fractels, and Applications Peter Massopust Center of Mathematics Research Unit M15 Technical University of Munich Germany 2nd IM-Workshop on Applied Approximation, Signals, and Images,
More informationAnalytic Continuation of Analytic (Fractal) Functions
Analytic Continuation of Analytic (Fractal) Functions Michael F. Barnsley Andrew Vince (UFL) Australian National University 10 December 2012 Analytic continuations of fractals generalises analytic continuation
More 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 informationSpectral Properties of an Operator-Fractal
Spectral Properties of an Operator-Fractal Keri Kornelson University of Oklahoma - Norman NSA Texas A&M University July 18, 2012 K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/2012 1 / 25 Acknowledgements
More 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 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 Order in Chaos. Jeremy Batterson. May 13, 2013
2 The Order in Chaos Jeremy Batterson May 13, 2013 Fractal geometry will make you see everything differently. There is a danger in reading further. You risk the loss of your childhood vision of clouds,
More informationFractals and iteration function systems II Complex systems simulation
Fractals and iteration function systems II Complex systems simulation Facultad de Informática (UPM) Sonia Sastre November 24, 2011 Sonia Sastre () Fractals and iteration function systems November 24, 2011
More informationITERATED FUNCTION SYSTEMS WITH A GIVEN CONTINUOUS STATIONARY DISTRIBUTION
Fractals, Vol., No. 3 (1) 1 6 c World Scientific Publishing Company DOI: 1.114/S18348X1517X Fractals Downloaded from www.worldscientific.com by UPPSALA UNIVERSITY ANGSTROM on 9/17/1. For personal use only.
More 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 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 informationFourier Bases on the Skewed Sierpinski Gasket
Fourier Bases on the Skewed Sierpinski Gasket Calvin Hotchkiss University Nebraska-Iowa Functional Analysis Seminar November 5, 2016 Part 1: A Fast Fourier Transform for Fractal Approximations The Fractal
More informationExperimental mathematics and integration
Experimental mathematics and integration David H. Bailey http://www.davidhbailey.com Lawrence Berkeley National Laboratory (retired) Computer Science Department, University of California, Davis October
More informationEstimating the Spatial Extent of Attractors of Iterated Function Systems
Estimating the Spatial Extent of Attractors of Iterated Function Systems D. Canright Mathematics Dept., Code MA/Ca Naval Postgraduate School Monterey, CA 93943 August 1993 Abstract From any given Iterated
More informationTake a line segment of length one unit and divide it into N equal old length. Take a square (dimension 2) of area one square unit and divide
Fractal Geometr A Fractal is a geometric object whose dimension is fractional Most fractals are self similar, that is when an small part of a fractal is magnified the result resembles the original fractal
More informationCOUNTABLE PRODUCTS ELENA GUREVICH
COUNTABLE PRODUCTS ELENA GUREVICH Abstract. In this paper, we extend our study to countably infinite products of topological spaces.. The Cantor Set Let us constract a very curios (but usefull) set known
More informationAN INTRODUCTION TO FRACTALS AND COMPLEXITY
AN INTRODUCTION TO FRACTALS AND COMPLEXITY Carlos E. Puente Department of Land, Air and Water Resources University of California, Davis http://puente.lawr.ucdavis.edu 2 Outline Recalls the different kinds
More informationEASY PUTNAM PROBLEMS
EASY PUTNAM PROBLEMS (Last updated: December 11, 2017) Remark. The problems in the Putnam Competition are usually very hard, but practically every session contains at least one problem very easy to solve
More informationFractals. Krzysztof Gdawiec.
Fractals Krzysztof Gdawiec kgdawiec@ux2.math.us.edu.pl 1 Introduction In the 1970 s Benoit Mandelbrot introduced to the world new field of mathematics. He named this field fractal geometry (fractus from
More informationIntroduction to Chaotic Dynamics and Fractals
Introduction to Chaotic Dynamics and Fractals Abbas Edalat ae@ic.ac.uk Imperial College London Bertinoro, June 2013 Topics covered Discrete dynamical systems Periodic doublig route to chaos Iterated Function
More informationExpectations over Deterministic Fractal Sets
Expectations over Deterministic Fractal Sets Michael Gerard Rose BMath(Hons), BSc supervised by Laureate Professor Jonathan Borwein and Associate Professor Brailey Sims submitted for the degree of Doctor
More informationDYNAMICAL SYSTEMS PROBLEMS. asgor/ (1) Which of the following maps are topologically transitive (minimal,
DYNAMICAL SYSTEMS PROBLEMS http://www.math.uci.edu/ asgor/ (1) Which of the following maps are topologically transitive (minimal, topologically mixing)? identity map on a circle; irrational rotation of
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 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 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 informationFast Basins and Branched Fractal Manifolds of Attractors of Iterated Function Systems
Symmetry, Integrability and Geometry: Methods and Applications Fast Basins and Branched Fractal Manifolds of Attractors of Iterated Function Systems Michael F. BARNSLEY and Andrew VINCE Mathematical Sciences
More informationCONTRACTION MAPPING & THE COLLAGE THEOREM Porter 1. Abstract
CONTRACTION MAPPING & THE COLLAGE THEOREM Porter 1 Abstract The Collage Theorem was given by Michael F. Barnsley who wanted to show that it was possible to reconstruct images using a set of functions.
More 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 informationTHE CONTRACTION MAPPING THEOREM, II
THE CONTRACTION MAPPING THEOREM, II KEITH CONRAD 1. Introduction In part I, we met the contraction mapping theorem and an application of it to solving nonlinear differential equations. Here we will discuss
More informationExamensarbete. Fractals and Computer Graphics. Meritxell Joanpere Salvadó
Examensarbete Fractals and Computer Graphics Meritxell Joanpere Salvadó LiTH - MAT - INT - A - - 20 / 0 - - SE Fractals and Computer Graphics Applied Mathematics, Linköpings Universitet Meritxell Joanpere
More informationThe Real Number System
MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely
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 information(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define
Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that
More informationFractals, fractal-based methods and applications. Dr. D. La Torre, Ph.D.
Fractals, fractal-based methods and applications Dr. D. La Torre, Ph.D. Associate Professor, University of Milan, Milan, Italy Adjunct Professor, University of Guelph, Guelph, Canada Adjunct Professor,
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
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 informationAn Investigation of Fractals and Fractal Dimension. Student: Ian Friesen Advisor: Dr. Andrew J. Dean
An Investigation of Fractals and Fractal Dimension Student: Ian Friesen Advisor: Dr. Andrew J. Dean April 10, 2018 Contents 1 Introduction 2 1.1 Fractals in Nature............................. 2 1.2 Mathematically
More informationMATH 202B - Problem Set 5
MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there
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 informationThe Chaos Game on a General Iterated Function System
arxiv:1005.0322v1 [math.mg] 3 May 2010 The Chaos Game on a General Iterated Function System Michael F. Barnsley Department of Mathematics Australian National University Canberra, ACT, Australia michael.barnsley@maths.anu.edu.au
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 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 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 informationAN EXPLORATION OF FRACTAL DIMENSION. Dolav Cohen. B.S., California State University, Chico, 2010 A REPORT
AN EXPLORATION OF FRACTAL DIMENSION by Dolav Cohen B.S., California State University, Chico, 2010 A REPORT submitted in partial fulfillment of the requirements for the degree MASTER OF SCIENCE Department
More 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 informationAn Introduction to Self Similar Structures
An Introduction to Self Similar Structures Christopher Hayes University of Connecticut April 6th, 2018 Christopher Hayes (University of Connecticut) An Introduction to Self Similar Structures April 6th,
More informationDynamics and time series: theory and applications. Stefano Marmi Scuola Normale Superiore Lecture 5, Feb 12, 2009
Dynamics and time series: theory and applications Stefano Marmi Scuola Normale Superiore Lecture 5, Feb 12, 2009 Lecture 1: An introduction to dynamical systems and to time series. Periodic and quasiperiodic
More informationB553 Lecture 3: Multivariate Calculus and Linear Algebra Review
B553 Lecture 3: Multivariate Calculus and Linear Algebra Review Kris Hauser December 30, 2011 We now move from the univariate setting to the multivariate setting, where we will spend the rest of the class.
More informationFractals. Justin Stevens. Lecture 12. Justin Stevens Fractals (Lecture 12) 1 / 14
Fractals Lecture 12 Justin Stevens Justin Stevens Fractals (Lecture 12) 1 / 14 Outline 1 Fractals Koch Snowflake Hausdorff Dimension Sierpinski Triangle Mandelbrot Set Justin Stevens Fractals (Lecture
More informationFRACTALS, DIMENSION, AND NONSMOOTH ANALYSIS ERIN PEARSE
FRACTALS, DIMENSION, AND NONSMOOTH ANALYSIS ERIN PEARSE 1. Fractional Dimension Fractal = fractional dimension. Intuition suggests dimension is an integer, e.g., A line is 1-dimensional, a plane (or square)
More informationRandom measures, intersections, and applications
Random measures, intersections, and applications Ville Suomala joint work with Pablo Shmerkin University of Oulu, Finland Workshop on fractals, The Hebrew University of Jerusalem June 12th 2014 Motivation
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 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 informationUNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2011 EXAMINATIONS. MAT335H1F Solutions Chaos, Fractals and Dynamics Examiner: D.
General Comments: UNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2011 EXAMINATIONS MAT335H1F Solutions Chaos, Fractals and Dynamics Examiner: D. Burbulla Duration - 3 hours Examination Aids:
More informationHausdorff Measure. Jimmy Briggs and Tim Tyree. December 3, 2016
Hausdorff Measure Jimmy Briggs and Tim Tyree December 3, 2016 1 1 Introduction In this report, we explore the the measurement of arbitrary subsets of the metric space (X, ρ), a topological space X along
More 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 informationFractal Geometry Mathematical Foundations and Applications
Fractal Geometry Mathematical Foundations and Applications Third Edition by Kenneth Falconer Solutions to Exercises Acknowledgement: Grateful thanks are due to Gwyneth Stallard for providing solutions
More informationGeneration of Fractals via Self-Similar Group of Kannan Iterated Function System
Appl. Math. Inf. Sci. 9, No. 6, 3245-3250 (2015) 3245 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/090652 Generation of Fractals via Self-Similar
More informationNOTES ON DIOPHANTINE APPROXIMATION
NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics
More informationAN INTRODUCTION TO FRACTALS AND COMPLEXITY
AN INTRODUCTION TO FRACTALS AND COMPLEXITY Carlos E. Puente Department of Land, Air and Water Resources University of California, Davis http://puente.lawr.ucdavis.edu 2 Outline Recalls the different kinds
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationPHY411 Lecture notes Part 5
PHY411 Lecture notes Part 5 Alice Quillen January 27, 2016 Contents 0.1 Introduction.................................... 1 1 Symbolic Dynamics 2 1.1 The Shift map.................................. 3 1.2
More informationRECURRENT ITERATED FUNCTION SYSTEMS
RECURRENT ITERATED FUNCTION SYSTEMS ALEXANDRU MIHAIL The theory of fractal sets is an old one, but it also is a modern domain of research. One of the main source of the development of the theory of fractal
More informationV -VARIABLE FRACTALS: FRACTALS WITH PARTIAL SELF SIMILARITY
-ARIABLE FRACTALS: FRACTALS WITH PARTIAL SELF SIMILARITY MICHAEL BARNSLEY, JOHN E. HUTCHINSON, AND ÖRJAN STENFLO Abstract. We establish properties of a new type of fractal which has partial self similarity
More informationFractals list of fractals - Hausdorff dimension
3//00 from Wiipedia: Fractals list of fractals - Hausdorff dimension Sierpinsi Triangle -.585 3D Cantor Dust -.898 Lorenz attractor -.06 Coastline of Great Britain -.5 Mandelbrot Set Boundary - - Regular
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 informationQuantitative recurrence for beta expansion. Wang BaoWei
Introduction Further study Quantitative recurrence for beta expansion Huazhong University of Science and Technology July 8 2010 Introduction Further study Contents 1 Introduction Background Beta expansion
More informationPatterns in Nature 8 Fractals. Stephan Matthiesen
Patterns in Nature 8 Fractals Stephan Matthiesen How long is the Coast of Britain? CIA Factbook (2005): 12,429 km http://en.wikipedia.org/wiki/lewis_fry_richardson How long is the Coast of Britain? 12*200
More informationMARKOV PARTITIONS FOR HYPERBOLIC SETS
MARKOV PARTITIONS FOR HYPERBOLIC SETS TODD FISHER, HIMAL RATHNAKUMARA Abstract. We show that if f is a diffeomorphism of a manifold to itself, Λ is a mixing (or transitive) hyperbolic set, and V is a neighborhood
More informationCMSC 425: Lecture 12 Procedural Generation: Fractals
: Lecture 12 Procedural Generation: Fractals Reading: This material comes from classic computer-graphics books. Procedural Generation: One of the important issues in game development is how to generate
More informationLanguage-Restricted Iterated Function Systems, Koch Constructions, and L-systems
Language-Restricted Iterated Function Systems, Koch Constructions, and L-systems Przemyslaw Prusinkiewicz and Mark Hammel Department of Computer Science University of Calgary Calgary, Alberta, Canada T2N
More informationOn the Dimension of Self-Affine Fractals
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
More informationSupplementary Notes for W. Rudin: Principles of Mathematical Analysis
Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning
More informationSet Inversion Fractals
Set Inversion Fractals by Bryson Boreland A Thesis Presented to The University of Guelph In partial fulfilment of requirements for the degree of Master of Science in Applied Mathematics Guelph, Ontario,
More informationTopological properties of Z p and Q p and Euclidean models
Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete
More informationA gentle introduction to PSLQ
A gentle introduction to PSLQ Armin Straub Email: math@arminstraub.com April 0, 200 Abstract This is work in progress. Please let me know about any comments and suggestions. What PSLQ is about PSLQ is
More informationTransformations between Self-Referential Sets
Transformations between Self-Referential Sets Michael. Barnsley 1. INTRODUCTION. It is well known that there exist functions such as Peano curves which map a closed real interval continuously onto a filled
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 informationHomework 1 Real Analysis
Homework 1 Real Analysis Joshua Ruiter March 23, 2018 Note on notation: When I use the symbol, it does not imply that the subset is proper. In writing A X, I mean only that a A = a X, leaving open the
More informationfunctions as above. There is a unique non-empty compact set, i=1
1 Iterated function systems Many of the well known examples of fractals, including the middle third Cantor sets, the Siepiński gasket and certain Julia sets, can be defined as attractors of iterated function
More 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 informationAn Introduction to Fractals and Hausdorff Measures
An Introduction to Fractals and Hausdorff Measures by David C Seal A Senior Honors Thesis Submitted to the Faculty of The University of Utah In Partial Fulfillment of the Requirements for the Honors Degree
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 informationIterated Function Systems
1 Iterated Function Systems Section 1. Iterated Function Systems Definition. A transformation f:r m! R m is a contraction (or is a contraction map or is contractive) if there is a constant s with 0"s
More informationHyperbolicity of Renormalization for C r Unimodal Maps
Hyperbolicity of Renormalization for C r Unimodal Maps A guided tour Edson de Faria Department of Mathematics IME-USP December 13, 2010 (joint work with W. de Melo and A. Pinto) Ann. of Math. 164(2006),
More informationApril 13, We now extend the structure of the horseshoe to more general kinds of invariant. x (v) λ n v.
April 3, 005 - Hyperbolic Sets We now extend the structure of the horseshoe to more general kinds of invariant sets. Let r, and let f D r (M) where M is a Riemannian manifold. A compact f invariant set
More informationAlgorithmically random closed sets and probability
Algorithmically random closed sets and probability Logan Axon January, 2009 University of Notre Dame Outline. 1. Martin-Löf randomness. 2. Previous approaches to random closed sets. 3. The space of closed
More informationCMSC 425: Lecture 11 Procedural Generation: Fractals and L-Systems
CMSC 425: Lecture 11 Procedural Generation: ractals and L-Systems Reading: The material on fractals comes from classic computer-graphics books. The material on L-Systems comes from Chapter 1 of The Algorithmic
More informationSelf-similar fractals as boundaries of networks
Self-similar fractals as boundaries of networks Erin P. J. Pearse ep@ou.edu University of Oklahoma 4th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals AMS Eastern Sectional
More informationA Complex Gap Lemma. Sébastien Biebler
A Complex Gap Lemma Sébastien Biebler arxiv:80.0544v [math.ds] 5 Oct 08 Abstract Inspired by the work of Newhouse in one real variable, we introduce a relevant notion of thickness for dynamical Cantor
More informationWavelet Sets, Fractal Surfaces and Coxeter Groups
Wavelet Sets, Fractal Surfaces and Coxeter Groups David Larson Peter Massopust Workshop on Harmonic Analysis and Fractal Geometry Louisiana State University February 24-26, 26 Harmonic Analysis and Fractal
More informationA TUBE FORMULA FOR THE KOCH SNOWFLAKE CURVE, WITH APPLICATIONS TO COMPLEX DIMENSIONS.
A TUBE FORMULA FOR THE KOCH SNOWFLAKE CURVE, WITH APPLICATIONS TO COMPLEX DIMENSIONS. MICHEL L. LAPIDUS AND ERIN P.J. PEARSE Current (i.e., unfinished) draught of the full version is available at http://math.ucr.edu/~epearse/koch.pdf.
More informationOn 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 information