The organization of the paper is as follows. First, in sections 2-4 we give some necessary background on IFS fractals and wavelets. Then in section 5
|
|
- Virgil Mason
- 5 years ago
- Views:
Transcription
1 Chaos Games for Wavelet Analysis and Wavelet Synthesis Franklin Mendivil Jason Silver Applied Mathematics University of Waterloo January 8, 999 Abstract In this paper, we consider Chaos Games to generate wavelet decompositions and wavelet synthesis of functions. The primary technique involved is mixing the several Chaos Games for the individual wavelets in order to get the overall wavelet expansion. Generalizations to dilation factors other than two and to multidimensional wavelets are given. Keywords: Wavelets, Iterated Function Systems, Chaos Game, Ergodic Theorem. Introduction There are many strong connections between the study of wavelets and fractals. For example, the scaling function satises a dilation equation (equation (8) which is a type of fractal self-similarity. Using this connection, Berger [2, 3] adapted the classical Chaos Game algorithm from IFS fractal theory to render the scaling function and mother wavelet. This allows one to compute function values for the mother wavelet. This paper starts with Berger's Chaos Game algorithm and modies and extends it. The basic modication is to use the algorithm to compute integrals rather than function values. These integrals can then be used to compute the wavelet expansion coecients for an arbitrary L 2 function f. This is the Wavelet Analysis. On the other hand, by carefully \mixing" appropriate Chaos Game algorithms, we can start with the wavelet expansion coecients and produce a rendering or approximation of the function f. This is the Wavelet Synthesis.
2 The organization of the paper is as follows. First, in sections 2-4 we give some necessary background on IFS fractals and wavelets. Then in section 5 we discuss the vectorized version of the dilation equation and the Chaos Game for generating the scaling function. In section 6 we modify this Chaos Game and obtain a Chaos Game for rendering the wavelets. Section 7 presents the parallel Chaos Games necessary to generate the coecients in a wavelet expansion of a function while section 8 discusses \mixing" Chaos Games to generate a wavelet synthesis of a function. Finally, in section 9 we briey discuss the extension of these ideas to more general dilation equations { to dilation equations with dilation factors other than 2 and to multidimensional dilation equations and wavelet expansions. 2 Iterated Function Systems Here we briey review the central concepts of IFS in order to provide a framework in which to the discuss the main issues of this article. Let (; d) be a compact metric space and fw i g N i= be a nite collection of contractive maps with w i :!. The pair (; fw i g) is called an Iterated Function System (or IFS), though usually we refer to the maps alone as an IFS. Dene the parallel action of the maps w i by w(s) = N[ i= w i (S): () Letting h denote the Hausdor distance on the metric space, we have ([, ]) Proposition There is a unique compact set A, the attractor of the IFS, such that A = N[ i= w i (A) (2) and h(w n (S); A)! 0 as n!, for every non-empty compact set S. If we associate with each w i a non-zero probability, p i, then the triad f; fw i g N ; fp i= ig N g i= is known as an Iterated Function System with Probabilities, or IFSP. Let B be the algebra of Borel subsets of and let P be the set of all probability measure on. The Monge-Kantorovich metric (often called the Hutchinson metric in the IFS literature) on P is dened as d(; ) = sup f2lip f fd fdg for all ; 2 P (3) where Lip = ff :! IR : jf(x) f(y)j d(x; y)g is the set of Lipschitz functions with Lipschitz factor. 2
3 Now we dene the following Markov operator on the space P, M() = N i= p i w i : (4) For this operator we have the following proposition (see [, ]). Proposition 2 There is a unique measure 2 P, called the invariant measure, such that M() = (5) Further, supp() = A 3 Rendering and approximating attractors of IFS There are two basic algorithms for generating the attractor of a given IFS. One is a deterministic algorithm, the other is a stochastic algorithm, known as the Chaos Game (see []). Given an IFS with N contractive maps fw i g N i=, we may approximate the attractor deterministically as follows:. Pick x 0 2 and form the set S 0 = fx 0 g and x an > 0 2. Form the set S n = w(s n ), 3. If h(s n ; S n ), goto step Plot S n. This algorithm is essentially computing the xed the point of the set-valued function w through a direct iteration process. At the n th iteration there are N n points. When rendering attractors on a computer screen the algorithm could terminate once resolution of the screen prevents any further detail from being revealed; it is this consideration which typically sets. Given an IFSP with N contractive maps fw i g N i=, with associated probabilities fp i g N i= we may approximate the attractor stochastically as follows:. Pick x 0 2 to be the xed point of w (this guarantees that all points determined henceforth in this algorithm will lie on the attractor). 2. Pick n 2 f; : : : ; Ng at random according to the probabilities fp i g N i= and set x n = w n (x n ) 3. Plot x n 4. If n is less than the maximum number of iterations, go to step 2. 3
4 Elton [9] proved the following theorem, commonly known as Elton's Ergodic Theorem, related to the Chaos Game. Proposition 3 Let f; fw i g N, fp i= ig N i=g be an IFSP with invariant measure. Then for every starting point x 0 2 and almost every sequence f n g generated by the Chaos Game algorithm, we have lim n! n n k= f(x k ) = for all continuous and simple functions f :! IR. f(x) d(x) (6) Suppose that we set f = B, the characteristic function of B 2 B. Then from Elton's theorem, # fx n 2 Bg lim = lim n! n n! n n k= B (x k ) = (B): (7) This explains why the Chaos Game generates an approximation to the attractor. For each set B so that (B) > 0, we know that eventually x n 2 B so we will eventually plot a point in B. Thus, the Chaos Game will eventually plot each \pixel" in A. 4 Necessary wavelets background In this section we discuss those parts of wavelet theory that will be needed for the purposes of this paper. For a more complete introduction, see the very nice book [7]. Let be a scaling function for a MultiResolution Analysis. Then f( i)ji 2 g is an orthonormal set and satises a dilation equation of the form (x) = n2 h n (2x n): (8) We will assume that the only non-zero coecients h n are h 0 ; h ; : : : ; h N. In this case, it can be shown that is supported on the interval [0; N]. Associated with the scaling function there is a function, called the mother wavelet, which is dened by (x) = k ( ) k h N k (2x k): (9) One can show that is also supported on [0; N] with this denition. Dene i;j(x) = 2 i=2 (2 i x j). Then it turns out that the set f i;j j i; j 2 g forms an orthonormal basis for L 2 (IR). The important feature for us is that this basis is generated by the dilations and translations of a single function { the mother wavelet. 4
5 5 Rendering a Compactly Supported Scaling Function In general, a compactly supported scaling function as dened above does not have a closed analytic form. In the following we will discuss an IFS type algorithm to approximate the graph of to arbitrary accuracy. Let us suppose that we have chosen a sequence of h n 's, subject to the our assumption that h n = 0 for n < 0 and n > N, in such a way that induces a multiresolution analysis on L 2 (IR). Daubechies and Lagarias [8] and Micchelli and Prautzsch [3] independently noticed that one could vectorize the dilation equation. Dene V : [0; ]! IR N as V (x) = 0 (x) (x + ). (x + N ) C A (0) Dene the N N matrices T 0 and T by (T 0 ) i;j = h 2i j and (T ) i;j = h 2i j. That is, 0 h T 0 h 2 h h = C. A h N h N and T = 0 C h h h 3 h 2 h A : h N Let : [0; ]! [0; ] be dened as (x) = 2x mod. Then the dilation equation becomes (assuming that is continuous) V (x) = T! V (x) () where! is the rst digit in the binary expansion of x. As an example, we compute the transformation T 0 corresponding to the Daubechies-4 wavelet. In this case only h 0 ; h ; h 2, and h 3 are non-zero, so is supported on the interval [0; 3]. Thus V (x) = (x) (x + ) (x + 2) A (2) 5
6 From the dilation equation, we have the equations (x) = h 0 (2x) + h (2x ) + h 2 (2x 2) + h 3 (2x 3) (x + ) = h 0 (2x + 2) + h (2x + ) + h 2 (2x) + h 3 (2x ) (x + 2) = h 0 (2x + 4) + h (2x + 3) + h 2 (2x + 2) + h 3 (2x + ): After rejecting the contributions from outside the support of it follows that (for 0 < x < =2) (x) (x + ) (x + 2) A = h h 2 h h 0 0 h 3 h 2 0 A@ (2x) (2x + ) (2x + 2) Clearly the matrix is T 0. The computations for x > =2 are similar. In the papers [2, 3], Berger rst noticed that this IFS approach to the dilation equation naturally leads to a Chaos Game. We now set up a vectorized IFSP. The graph of the scaling function can be approximated through the following modied version of the Chaos Game. A :. Initialize x = 0, and the vector V (x) to be the xed point of T 0 2. Pick! 2 f0; g with equal probability. 3. x 7! x=2 +!=2 4. V (x) 7! T! V (x) 5. Plot the points (x; (x)); (x + ; (x + )); : : : ; (x + N ; (x + N )) 6. If number of iterations is less than maximum, go to step 2. The basic reason that this simple algorithm works is that the vectorized IFS is non-overlapping, that is that m(w 0 ([0; ]) T w ([0; ])) = 0. See [0] for more discussion of Chaos Games for IFS on functions. 6 Modied Chaos Game Algorithm for Wavelet Generation In this section we modify the Chaos Game which generates the scaling function,, in order to generate the wavelet. This algorithm is a slight variation of Berger's algorithm given in [2, 3] in that we generate a piecewise constant approximation to by calculating the average value of on some partition. The algorithm is as follows. Let B i be a partition of [0; N] into Borel sets and for each B i we have S i, an accumulation variable. Let x = 0 and y 2 IR N be the (normalized) xed point of T 0. Initialize S j = 0:. Choose! 2 f0; g with equal probability. 6
7 2. x 7! x=2 +!=2 3. y 7! T! (y) 4. for each k = 0; ; : : : ; 2N, if x=2 + k=2 2, then update + = min(n;k) i=max(0;k N+) ( ) i h N i y k i 5. If number of iterations is less than maximum, go to step. The approximation to on is 2 m( ) numits (3) Basically what this algorithm does is generate the scaling function via the previous Chaos Game and take the appropriate dilation and linear combinations (from equation (9)) in order to form. The extra factor of 2 in the denominator is because is dened in terms of (2x i) rather than (x). Another way to write step 4 of the algorithm is the following. We have the values y j = (x + j) for j = 0; ; : : : ; N and we have the coecients h i for i = 0; ; : : : ; N. For z = (x + i + j)=2, we know that (z) depends on the term ( ) i h N i y j. So, for each i; j so that (x + i + j)=2 2, we update + = ( ) i h N i y j : In our algorithm in step 4, we simply group all those i; j so that i + j = k and loop through k. Proposition 4 For each m 2 numits m( )! m( ) (x) dx as numits! : Proof: The process is a non-overlapping vector valued IFSM on [0; ] (see [0]). We map the vector valued function g : [0; ]! IR N to the function ^g : [0; N]! IR by ^g(x) = N i= [i ;i] g(x) i : Through this mapping, the process is equivalent to a non-overlapping IFSM on [0; N]. Now at each stage y represents ((x); (x + ); : : : ; (x + N )): 7
8 To make the notation simpler, we just set (x + i) = 0 if i < 0 or i > N in the formulas below. So letting x n be the orbit generated by the Chaos Game, we have numits 2 =! =2 = = = 2 numits 2N n N 0 k=0 i=0 2N (k+)=2 k=0 N 0 i k=2 2N k=0 N i=0 ( ) i h N i (x n + k i) Bm ((x n + k)=2) ( ) i h N i (x + k i) Bm ((x + k)=2) dx N i=0 h N i (2y i) Bm (y) dy h N i (2y i) Bm (y) dy (y) dy: Thus, we have the desired result. R Notice that =m( ) (x) dx is the average value of over. Dene (x) = =m( ) Bm (x) dx: (4) m If we rene the partition B j, we will get a rened estimate of. The next proposition shows that in the limit, we recover exactly. Proposition 5 Let P n be a nested sequence of Borel partitions of [0; N] whose \sizes" go to zero as n!. Let n be the average value function of associated with P n. Then n converges to pointwise almost everywhere. Proof: Just notice that n is the conditional expectation of given P n. Since 2 L ( is a continuous compactly supported function), we have the result by the Martingale Convergence Theorem ([4]). Suppose that we want to generate the wavelet i;j instead of the mother wavelet. The only change to the above algorithm necessary is to replace Step 4 with 8
9 if w i;j (x=2 + k=2) 2, then update + = 2 i=2 min(n;k) l=max(0;k N+) and then the approximation to i;j on is since ( ) l h N l y k l 2 numits m(w i;j ()) = numits m( ) 2 i+ The scaling factor 2 i=2 is necessary since i;j (x) = 2 i=2 (2 i x j). With the modied Step 4, we have 2 numits m(w i;j ())! =m() =m( ) i;j(x) dx = 2 i 2 i=2 m( ) wi;j (Bm) 7 Chaos Game for Wavelet Analysis Given an f in L 2, we can represent f = c i;j i;j i;j(x) dx (5) (x) dx: since the wavelets i;j form an orthonormal basis. This is the wavelet analysis of f. Suppose we modify the algorithm of the previous section by replacing step 4 with the following: + = f(x=2 + k=2) min(n;k) i=max(0;k N+) ( ) i h N i y k i (6) Then, by similar arguments to those in the proof of Proposition 4, we would have that 2 numits m(b j )! m(b j ) B j f(x) (x) dx as numits! : (7) Now, in wavelet analysis, we wish to compute integrals of the form c i;j = f(x) i;j (x) dx: 9
10 So, we now discuss how to modify the algorithm of the previous section in such a way as to do this in parallel for many dierent pairs (i; j). We use as motivation equation (7). Suppose that we want to calculate c i;j for (i; j) 2, some collection of coecients. For each 2, let S be an accumulation variable, initialized to 0. Let w (x) = w i;j (x) = x=2 i + j=2 i ; the map that maps the mother wavelet to the wavelet i;j (in that i;j = 2 i=2 wi;j ). For = (i; j) 2, dene scale() = i. Our modied algorithm is as follows:. Initialize x = 0 and y 2 IR N to be the xed point of T Choose! 2 f0; g with equal probability. 3. x 7! x=2 +!=2 4. y 7! T! (y) 5. For each 2, we do for each k = 0; ; : : : 2N { Update S + = f(w (x=2 + k=2)) min(n;k) i=max(0;k N+) 6. If number of iterations is less than maximum, go to step 2. The approximation to c is ( ) i h N i y k i S 2 2 scale() numits : (8) Proposition 6 For each 2 S 2 2 scale() numits! f(x) (x) dx as numits! : Proof: The proof is similar to the proof of Proposition 4. In this case, we are evaluating the function g(x) = (x)f(x) along the trajectory. Thus, S 2 2 scale() numits! (x)f(x) dx which is what we wished to show. 0
11 What if we do not have the true function f but only have some approximation to f? The typical case would be where we have a piece-wise constant approximation to f (as in the case of a function that we only sample at certain values or a function which is the result of a Chaos Game approximation). Call this approximation ^f. Then what we can compute is ^c i;j = ^f(x) i;j (x) dx: As long as we know that ^f is close to f, then we know that ^c i;j is close to c i;j. A special case of potential interest is when the function f is also the attractor for a related IFS. Then we can run two Chaos Games simultaneously to obtain a wavelet decomposition of f. 8 Chaos Game for Wavelet Synthesis Let f = i;j c i;j i;j be the decomposition of a function in a wavelet basis. We wish to recover the function f from the coecients c i;j. For the moment, we assume that there are only nitely many non-zero coecients. Let = f(i; j)jc i;j 6= 0g. Since is nite, the support of f is compact, say the interval [A; B]. Let E = P i;j jc i;jj and p i;j = jc i;j j=e. Using the notation from previous sections, we have the following algorithm. Initialize x = 0 and y 2 IR N to be the xed point of T 0. Let B j be a partition of [A; B] into Borel sets with associated accumulation variables S j initialized to be 0. Let w i;j (x) = x=2 i + j=2 i, the map that maps the mother wavelet to the wavelet i;j.. Choose! 2 f0; g with equal probability. 2. x 7! x=2 +!=2 3. y 7! T! (y) 4. Choose (i; j) 2 with probability p i;j. 5. For k = 0; ; : : : ; 2N if w i;j (x=2 + k=2) 2, then update 0 + = SGN(c i;j ) 2 i min(n;k) l=max(0;k N+) ( ) l h N l y k l A
12 6. If number of iterations is less than maximum, go to step. The approximation to f on is E 2 m( ) numits (9) Proposition 7 For each m 2 numits m( )! E m( ) f(x) dx as numits! : Proof: For each 2, let Sm be an accumulation variable corresponding to. Suppose we modify the above algorithm so that when we are in state, we modify only Sm. Then, by Proposition 4, we know that Now, S m 2 numits m( )! SGN(c i;j)p =m( ) = 2 S m (x) dx: so 2 numits m( ) = 2 S m 2 numits m( )! SGN(c i;j )p =m( ) 2 (x) dx and 2 SGN(c i;j )p =m( ) (x) dx = =m( )=E f(x) dx: Thus, we have proved the proposition. As in the case of the Chaos Game for, we have that if we rene the partition, we will get a rened estimate of. For completeness, we record the next proposition. The proof is just like the proof of Proposition 5. Proposition 8 Let P n be a nested sequence of Borel partitions of [A; B] whose \sizes" go to zero as n!. Let f n be the average value function of f associated with P n. Then f n converges to f pointwise almost everywhere. 2
13 9 Extensions 9. Arbitrary function in L 2 (IR) Let us take f 2 L 2 (IR), then in the wavelet basis f = ij c ij ij : If we x an > 0, then there is a nite subset F of so that if we dene the \truncation" of f, f tr, as f tr = it follows that (i;j)2f c ij ij kf f tr k L 2 < 3 : Notice that f tr is a nite linear combination of compactly supported functions, and consequently must be compactly supported itself. Let B k be a Borel partition of supp(f tr ), and let f be the average value function associated with this partition (see equation 4). In addition let us suppose that that partition B k is suciently rened that kf tr fk L 2 < 3 Suppose we generate a Chaos Game approximation to the function f tr, call it f cg. According to Proposition 7 by choosing a maximal number of Chaos Game iterations suciently large then almost certainly. This in turn implies that k f f cg k L 2 < 3 kf f cg k L 2 which proves the following proposition. Proposition 9 Let f 2 L 2 (IR), and > 0, then there exists a Chaos Game dened by the algorithm in section 8 which produces a function f cg which almost surely satises kf f cg k L 2 < 3
14 9.2 General dilations and higher dimensions The results in this paper can be extended to more general dilation equations and more general wavelets. For dilation factor N (instead of 2), we simply get maps T 0 ; T ; : : : ; T N corresponding to the N map vector IFSM T (f) = N i=0 T i f(nx i) with f being the vectorized version of the scaling function as usual. Then the Chaos Game for the scaling function is a simple modication of our Chaos Game from section 5. Once we have a Chaos Game for the scaling function, the Chaos Game for the wavelet and for wavelet analysis and wavelet synthesis follow. In order to extend our results to multidimensional scaling functions (that is, : IR n! IR), wavelets and wavelet expansions, we need a formulation of the vector IFS in this, more general, context. We briey indicate the theory here. For a more complete discussion see the references [4, 5, 6, 2, 5] Given a dilation matrix A 2 M n () and a set of coecients c n, we have the dilation equation (x) = n2 c n (Ax n) (20) where n is a nite set. The scaling function will be the solution to this equation. For n, we let K be the attractor of the IFS W = fa x+a d : d 2 g. Then if is a compactly supported solution to equation (20) supp() K. In one dimension, the vectorized function V is based covering the support of the scaling function with copies of [0; ]. In IR n, we need to base the vectorized function on a self-ane tiling of IR n. Under certain conditions (see [5]), there is a digit set D n (necessarily a set of complete representatives of n =A n ) so that K D is a tile for IR n (i.e. that n + K D tiles IR n ). So, we convert the dilation equation (20) into the vectorized equation V (x) = T! V (x): (2) Here V : K D! IR S, where S n is a \covering set" (see [2], pg 85), and for each! 2 D we have T! is an jsj jsj matrix dened by (T! ) m;n = c!+am n for m; n 2 S and : K D! K D is the shift map (see [2], pg 83). This gives a nonoverlapping vector IFS, so we can use the Chaos Game to generate the attractor. The following algorithm will accomplish this (assuming that the dilation equation has a solution). Given c n : n 2 n, the dilation matrix A, D n a digit set for a tiling based on A, S n a covering set. Let B n be a partition of compact sets 4
15 so that K S B i. For each B i, let S i be an accumulation variable initialized to 0.. Choose d 2 D and initialize x as the xed point of the map x! A x + A d. Initialize y 2 IR S as the xed point of T d 2. Choose! 2 D randomly (with equal probability). 3. Update y = T! y and x = A x + A!. 4. For each m 2 S, if x + m 2 B i update S i + = y m : 5. If the number of iterations is less than the maximum, go to step 2. The approximation to on B i is S i m(b i ) numits (22) and the proof of the convergence to the average value of on B i is the same as in the one dimensional case. It is relatively straightforward to modify this basic algorithm to obtain a Chaos Game algorithm for generating the mother wavelet, for doing wavelet analysis or for doing wavelet synthesis. 0 Acknowledgments This work was supported in part by a Natural Sciences and Engineering Research Council of Canada (NSERC) Collaborative Grant (under C. Tricot and E.R. Vrscay) in the form of a Postdoctoral Fellowship (F.M.) and Graduate Research Assistantship (J.S.). The authors would like to thank E.R. Vrscay for helpful discussions and guidance on this project. The current address for the rst author is: School of Mathematics, Georgia Institute of Technology, Atlanta, GA References [] M. F. Barnsley, Fractals Everywhere, Academic Press, New York, 988. [2] M. Berger, Wavelets as Attractors of Random Dynamical Systems, in Stochastic Analysis: Liber Amicorum for Moshe akai, edited by E. Mayer-Wolf, Ely Merzbach and Adam Shwartz, Academic Press, Boston, 99, pp
16 [3] M. Berger, Random Ane Iterated Function Systems: Curve Generation and Wavelets, SIAM Review, 34 No. 3, pp [4] M. Berger and Yang Wang, Multidimensional two-scale dilation equations, in Wavelets - A Tutorial in Theory and Applications, C. K. Chui, ed, Academic Press, 992, pp [5] C. Cabrelli, C. Heil, and U. Molter, Accuracy of several multidimensional renable distributions. preprint, April 997. [6] C. Cabrelli, C. Heil, and U. Molter, Accuracy of lattice translates of several multidimensional renable functions, to appear in J. Approximation Theory. [7] I. Daubechies, Ten Lectures on Wavelets, SIAM Press, Philadelphia, PA, 992. [8] I. Daubechies and J. Lagarias, Two-scale dierence equations II. Local regularity, innite products of matrices and fractals, SIAM J. Math. Anal., 23 (992), pp [9] J. Elton, An ergodic theorem for iterated maps, J. Erg. Th. Dyn. Sys. 7, (987). [0] B. Forte, F. Mendivil and E.R. Vrscay, `Chaos Games' for Iterated Function Systems with Grey Level Maps, to appear in SIAM Journal of Mathematical Analysis. [] J. E. Hutchinson, Fractals and Self-similarity, Indiana Univ. Math. J. 30 (98), [2] Kevin Leeds, Dilation Equations with Matrix Dilations, PhD Thesis, Department of Math, Georgia Tech, 997. [3] C. A. Micchelli and H. Prautzsch, Uniform renement of curves, Linear Algebra Appl., 4/5 (989), pp [4] K. Stromberg, Probability for Analysts, Chapman and Hall, New York, 994. [5] Yang Wang, Self-Ane Tiles, preprint, to appear in Proc. Chinese Univ. of Hong Kong Workshop on Wavelet,
Mathematical Theory of Generalized Fractal. Transforms and Associated Inverse Problems. Edward R. Vrscay. Department of Applied Mathematics
Mathematical Theory of Generalized Fractal Transforms and Associated Inverse Problems Edward R. Vrscay Department of Applied Mathematics Faculty of Mathematics University of Waterloo Waterloo, Ontario,
More informationTwo Algorithms for Non-Separable Wavelet. Transforms and Applications to Image. Compression. University of Waterloo. Waterloo, Ontario, Canada N2L 3G1
Two Algorithms for Non-Separable Wavelet Transforms and Applications to Image Compression Franklin Mendivil? and Daniel Piche Department of Applied Mathematics University of Waterloo Waterloo, Ontario,
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 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 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 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 informationFunctions: A Fourier Approach. Universitat Rostock. Germany. Dedicated to Prof. L. Berg on the occasion of his 65th birthday.
Approximation Properties of Multi{Scaling Functions: A Fourier Approach Gerlind Plona Fachbereich Mathemati Universitat Rostoc 1851 Rostoc Germany Dedicated to Prof. L. Berg on the occasion of his 65th
More informationCorrespondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.
1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo
More informationMoment Computation in Shift Invariant Spaces. Abstract. An algorithm is given for the computation of moments of f 2 S, where S is either
Moment Computation in Shift Invariant Spaces David A. Eubanks Patrick J.Van Fleet y Jianzhong Wang ẓ Abstract An algorithm is given for the computation of moments of f 2 S, where S is either a principal
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 information2 W. LAWTON, S. L. LEE AND ZUOWEI SHEN is called the fundamental condition, and a sequence which satises the fundamental condition will be called a fu
CONVERGENCE OF MULTIDIMENSIONAL CASCADE ALGORITHM W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. Necessary and sucient conditions on the spectrum of the restricted transition operators are given for the
More informationQUADRATURES INVOLVING POLYNOMIALS AND DAUBECHIES' WAVELETS *
QUADRATURES INVOLVING POLYNOMIALS AND DAUBECHIES' WAVELETS * WEI-CHANG SHANN AND JANN-CHANG YAN Abstract. Scaling equations are used to derive formulae of quadratures involving polynomials and scaling/wavelet
More informationOctober 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable
International Journal of Wavelets, Multiresolution and Information Processing c World Scientic Publishing Company Polynomial functions are renable Henning Thielemann Institut für Informatik Martin-Luther-Universität
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 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 informationGarrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f
1 Bernstein's analytic continuation of complex powers c1995, Paul Garrett, garrettmath.umn.edu version January 27, 1998 Analytic continuation of distributions Statement of the theorems on analytic continuation
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 informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
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 informationFourier-like Transforms
L 2 (R) Solutions of Dilation Equations and Fourier-like Transforms David Malone December 6, 2000 Abstract We state a novel construction of the Fourier transform on L 2 (R) based on translation and dilation
More informationIterated function systems with place-dependent probabilities and the inverse problem of measure approximation using moments
Iterated function systems with place-dependent probabilities and the inverse problem of measure approximation using moments D. La Torre, E. Maki, F. Mendivil and E.R. Vrscay May 15, 2018 Abstract We are
More informationFINAL PROJECT TOPICS MATH 399, SPRING αx 0 x < α(1 x)
FINAL PROJECT TOPICS MATH 399, SPRING 2011 MARIUS IONESCU If you pick any of the following topics feel free to discuss with me if you need any further background that we did not discuss in class. 1. Iterations
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
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 informationRandom fixed point equations and inverse problems by collage theorem
Random fixed point equations and inverse problems by collage theorem H.E. Kunze 1, D. La Torre 2, E.R. Vrscay 3 1 Department of Mathematics and Statistics, University of Guelph, Guelph, Ontario, Canada
More informationAverage Reward Parameters
Simulation-Based Optimization of Markov Reward Processes: Implementation Issues Peter Marbach 2 John N. Tsitsiklis 3 Abstract We consider discrete time, nite state space Markov reward processes which depend
More information4. (10 pts) Prove or nd a counterexample: For any subsets A 1 ;A ;::: of R n, the Hausdor dimension dim ([ 1 i=1 A i) = sup dim A i : i Proof : Let s
Math 46 - Final Exam Solutions, Spring 000 1. (10 pts) State Rademacher's Theorem and the Area and Co-area Formulas. Suppose that f : R n! R m is Lipschitz and that A is an H n measurable subset of R n.
More informationCENTER FOR THE MATHEMATICAL SCIENCES. Characterizations of linear independence and stability. of the shifts of a univariate renable function
UNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES Characterizations of linear independence and stability of the shifts of a univariate renable function in terms of its renement mask
More informationCoins with arbitrary weights. Abstract. Given a set of m coins out of a collection of coins of k unknown distinct weights, we wish to
Coins with arbitrary weights Noga Alon Dmitry N. Kozlov y Abstract Given a set of m coins out of a collection of coins of k unknown distinct weights, we wish to decide if all the m given coins have the
More informationLEBESGUE INTEGRATION. Introduction
LEBESGUE INTEGATION EYE SJAMAA Supplementary notes Math 414, Spring 25 Introduction The following heuristic argument is at the basis of the denition of the Lebesgue integral. This argument will be imprecise,
More information8 Singular Integral Operators and L p -Regularity Theory
8 Singular Integral Operators and L p -Regularity Theory 8. Motivation See hand-written notes! 8.2 Mikhlin Multiplier Theorem Recall that the Fourier transformation F and the inverse Fourier transformation
More informationNotes on Iterated Expectations Stephen Morris February 2002
Notes on Iterated Expectations Stephen Morris February 2002 1. Introduction Consider the following sequence of numbers. Individual 1's expectation of random variable X; individual 2's expectation of individual
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 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 informationConstruction of Orthogonal Wavelets Using. Fractal Interpolation Functions. Abstract
Construction of Orthogonal Wavelets Using Fractal Interpolation Functions George Donovan, Jerey S. Geronimo Douglas P. Hardin and Peter R. Massopust 3 Abstract Fractal interpolation functions are used
More informationIntroduction Wavelet shrinage methods have been very successful in nonparametric regression. But so far most of the wavelet regression methods have be
Wavelet Estimation For Samples With Random Uniform Design T. Tony Cai Department of Statistics, Purdue University Lawrence D. Brown Department of Statistics, University of Pennsylvania Abstract We show
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 informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More information1 Introduction It will be convenient to use the inx operators a b and a b to stand for maximum (least upper bound) and minimum (greatest lower bound)
Cycle times and xed points of min-max functions Jeremy Gunawardena, Department of Computer Science, Stanford University, Stanford, CA 94305, USA. jeremy@cs.stanford.edu October 11, 1993 to appear in the
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 informationSpurious Chaotic Solutions of Dierential. Equations. Sigitas Keras. September Department of Applied Mathematics and Theoretical Physics
UNIVERSITY OF CAMBRIDGE Numerical Analysis Reports Spurious Chaotic Solutions of Dierential Equations Sigitas Keras DAMTP 994/NA6 September 994 Department of Applied Mathematics and Theoretical Physics
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 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 informationOle Christensen 3. October 20, Abstract. We point out some connections between the existing theories for
Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse
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 informationInfinite products and paracontracting matrices
Electronic Journal of Linear Algebra Volume 2 ELA Volume 2 (1997) Article 1 1997 Infinite products and paracontracting matrices Wolf-Jurgen Beyn beyn@math.uni.bielefeld.de Ludwig Elsner elsner@mathematik.uni-bielefeld.de
More informationExtremal Cases of the Ahlswede-Cai Inequality. A. J. Radclie and Zs. Szaniszlo. University of Nebraska-Lincoln. Department of Mathematics
Extremal Cases of the Ahlswede-Cai Inequality A J Radclie and Zs Szaniszlo University of Nebraska{Lincoln Department of Mathematics 810 Oldfather Hall University of Nebraska-Lincoln Lincoln, NE 68588 1
More informationFrom Fractional Brownian Motion to Multifractional Brownian Motion
From Fractional Brownian Motion to Multifractional Brownian Motion Antoine Ayache USTL (Lille) Antoine.Ayache@math.univ-lille1.fr Cassino December 2010 A.Ayache (USTL) From FBM to MBM Cassino December
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 informationPROPERTY OF HALF{SPACES. July 25, Abstract
A CHARACTERIZATION OF GAUSSIAN MEASURES VIA THE ISOPERIMETRIC PROPERTY OF HALF{SPACES S. G. Bobkov y and C. Houdre z July 25, 1995 Abstract If the half{spaces of the form fx 2 R n : x 1 cg are extremal
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 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 informationATotallyDisconnectedThread: Some Complicated p-adic Fractals
ATotallyDisconnectedThread: Some Complicated p-adic Fractals Je Lagarias, University of Michigan Invited Paper Session on Fractal Geometry and Dynamics. JMM, San Antonio, January 10, 2015 Topics Covered
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 informationSTABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin
On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting
More informationFACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN. systems which cannot be achieved by working within a nite window. By. 1.
FACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN Abstract. We show that there is no Curtis-Hedlund-Lyndon Theorem for factor maps between tiling dynamical systems: there are codes between such
More informationSymbolic Representations of Iterated Maps November 4, 2000 Xin-Chu Fu, Weiping Lu 2, Peter Ashwin and Jinqiao Duan 3. School of Mathematical Sciences,
Symbolic Representations of Iterated Maps November 4, 2000 Xin-Chu Fu, Weiping Lu 2, Peter Ashwin and Jinqiao Duan 3. School of Mathematical Sciences, Laver Building University of Exeter, Exeter EX4 4QJ,
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 informationRemarks on Self-Affine Tilings
Remarks on Self-Affine Tilings Derek Hacon, Nicolau C. Saldanha and J. J. P. Veerman CONTENTS Introduction 1. Basic Results 2. The Two-Digit Case 3. Determining if G is a Lattice Acknowledgement Bibliography
More informationcompact metric space whose lub is a given probability measure on the metric space. We
Math. Struct. in Comp. Science (1996), vol. 00, pp. 1{?? Copyright c Cambridge University Press When Scott is Weak on the Top Abbas Edalat Department of Computing, Imperial College, 180 Queen's gate, London
More informationCongurations of periodic orbits for equations with delayed positive feedback
Congurations of periodic orbits for equations with delayed positive feedback Dedicated to Professor Tibor Krisztin on the occasion of his 60th birthday Gabriella Vas 1 MTA-SZTE Analysis and Stochastics
More information524 Jan-Olov Stromberg practice, this imposes strong restrictions both on N and on d. The current state of approximation theory is essentially useless
Doc. Math. J. DMV 523 Computation with Wavelets in Higher Dimensions Jan-Olov Stromberg 1 Abstract. In dimension d, a lattice grid of size N has N d points. The representation of a function by, for instance,
More informationLecture 1 Monday, January 14
LECTURE NOTES FOR MATH 7394 ERGODIC THEORY AND THERMODYNAMIC FORMALISM INSTRUCTOR: VAUGHN CLIMENHAGA Lecture 1 Monday, January 14 Scribe: Vaughn Climenhaga 1.1. From deterministic physics to stochastic
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 informationLECTURE NOTES IN CRYPTOGRAPHY
1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic
More informationThe Best Circulant Preconditioners for Hermitian Toeplitz Systems II: The Multiple-Zero Case Raymond H. Chan Michael K. Ng y Andy M. Yip z Abstract In
The Best Circulant Preconditioners for Hermitian Toeplitz Systems II: The Multiple-ero Case Raymond H. Chan Michael K. Ng y Andy M. Yip z Abstract In [0, 4], circulant-type preconditioners have been proposed
More informationThe Frobenius{Perron Operator
(p.75) CHPTER 4 The Frobenius{Perron Operator The hero of this book is the Frobenius{Perron operator. With this powerful tool we shall study absolutely continuous invariant measures, their existence and
More informationSTABILITY AND LINEAR INDEPENDENCE ASSOCIATED WITH SCALING VECTORS. JIANZHONG WANG y
STABILITY AND LINEAR INDEPENDENCE ASSOCIATED WITH SCALING VECTORS JIANZHONG WANG y Abstract. In this paper, we discuss stability and linear independence of the integer translates of a scaling vector =
More informationJe Lagarias, University of Michigan. Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009)
Ternary Expansions of Powers of 2 Je Lagarias, University of Michigan Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009) Topics Covered Part I. Erdős
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
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 information7. F.Balarin and A.Sangiovanni-Vincentelli, A Verication Strategy for Timing-
7. F.Balarin and A.Sangiovanni-Vincentelli, A Verication Strategy for Timing- Constrained Systems, Proc. 4th Workshop Computer-Aided Verication, Lecture Notes in Computer Science 663, Springer-Verlag,
More informationProperties of Arithmetical Functions
Properties of Arithmetical Functions Zack Clark Math 336, Spring 206 Introduction Arithmetical functions, as dened by Delany [2], are the functions f(n) that take positive integers n to complex numbers.
More information2 W. LAWTON, S. L. LEE AND ZUOWEI SHEN Denote by L 1 (R d ) and L 2 (R d ) the spaces of Lebesque integrable and modulus square integrable functions d
STABILITY AND ORTHONORMALITY OF MULTIVARIATE REFINABLE FUNCTIONS W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. This paper characterizes the stability and orthonormality of the shifts of a multidimensional
More informationSpecial Classes of Fuzzy Integer Programming Models with All-Dierent Constraints
Transaction E: Industrial Engineering Vol. 16, No. 1, pp. 1{10 c Sharif University of Technology, June 2009 Special Classes of Fuzzy Integer Programming Models with All-Dierent Constraints Abstract. K.
More information2 C. A. Gunter ackground asic Domain Theory. A poset is a set D together with a binary relation v which is reexive, transitive and anti-symmetric. A s
1 THE LARGEST FIRST-ORDER-AXIOMATIZALE CARTESIAN CLOSED CATEGORY OF DOMAINS 1 June 1986 Carl A. Gunter Cambridge University Computer Laboratory, Cambridge C2 3QG, England Introduction The inspiration for
More informationPosition-dependent random maps in one and higher dimensions
Loughborough University Institutional Repository Position-dependent random maps in one and higher dimensions This item was submitted to Loughborough University's Institutional Repository by the/an author.
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 informationTHE LARGEST INTERSECTION LATTICE OF A CHRISTOS A. ATHANASIADIS. Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin.
THE LARGEST INTERSECTION LATTICE OF A DISCRIMINANTAL ARRANGEMENT CHRISTOS A. ATHANASIADIS Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin. 6 (1997), 229{246] about the \largest" intersection
More information1. CONFIGURATIONS We assume familiarity with [1]. The purpose of this manuscript is to provide more details about the proof of [1, theorem (3.2)]. As
REDUCIBILITY IN THE FOUR-COLOR THEOREM Neil Robertson 1 Department of Mathematics Ohio State University 231 W. 18th Ave. Columbus, Ohio 43210, USA Daniel P. Sanders 2 School of Mathematics Georgia Institute
More informationTHE GENERALIZED RIEMANN INTEGRAL ON LOCALLY COMPACT SPACES. Department of Computing. Imperial College. 180 Queen's Gate, London SW7 2BZ.
THE GENEALIED IEMANN INTEGAL ON LOCALLY COMPACT SPACES Abbas Edalat Sara Negri Department of Computing Imperial College 180 Queen's Gate, London SW7 2B Abstract We extend the basic results on the theory
More information2 PROBABILITY Figure 1. A graph of typical one-dimensional Brownian motion. Technical Denition: If then [f(b(t + s)) j F 0 s ] = E B (s)f(b L ); F 0 s
PROBABILITY In recent years there has been a marked increase in the number of graduate students specializing in probability as well as an increase in the number of professors who work in this area. This
More informationMax-Planck-Institut fur Mathematik in den Naturwissenschaften Leipzig H 2 -matrix approximation of integral operators by interpolation by Wolfgang Hackbusch and Steen Borm Preprint no.: 04 200 H 2 -Matrix
More informationOn at systems behaviors and observable image representations
Available online at www.sciencedirect.com Systems & Control Letters 51 (2004) 51 55 www.elsevier.com/locate/sysconle On at systems behaviors and observable image representations H.L. Trentelman Institute
More informationRobust linear optimization under general norms
Operations Research Letters 3 (004) 50 56 Operations Research Letters www.elsevier.com/locate/dsw Robust linear optimization under general norms Dimitris Bertsimas a; ;, Dessislava Pachamanova b, Melvyn
More information. Introduction Let M be an s s dilation matrix, that is, an s s integer matrix whose eigenvalues lie outside the closed unit disk. The compactly suppo
Multivariate Compactly Supported Fundamental Renable Functions, Duals and Biorthogonal Wavelets y Hui Ji, Sherman D. Riemenschneider and Zuowei Shen Abstract: In areas of geometric modeling and wavelets,
More informationStructural Grobner Basis. Bernd Sturmfels and Markus Wiegelmann TR May Department of Mathematics, UC Berkeley.
I 1947 Center St. Suite 600 Berkeley, California 94704-1198 (510) 643-9153 FAX (510) 643-7684 INTERNATIONAL COMPUTER SCIENCE INSTITUTE Structural Grobner Basis Detection Bernd Sturmfels and Markus Wiegelmann
More informationChapter 2 Multiwavelets in R n with an arbitrary dilation matrix
Chapter Multiwavelets in R n with an arbitrary dilation matrix Carlos A. Cabrelli Christopher Heil Ursula M. Molter ABSTRACT We present an outline of how the ideas of self-similarity can be applied to
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 informationMAGIC010 Ergodic Theory Lecture Entropy
7. Entropy 7. Introduction A natural question in mathematics is the so-called isomorphism problem : when are two mathematical objects of the same class the same (in some appropriately defined sense of
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 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 informationCircuit depth relative to a random oracle. Peter Bro Miltersen. Aarhus University, Computer Science Department
Circuit depth relative to a random oracle Peter Bro Miltersen Aarhus University, Computer Science Department Ny Munkegade, DK 8000 Aarhus C, Denmark. pbmiltersen@daimi.aau.dk Keywords: Computational complexity,
More informationLecture 5. 1 Chung-Fuchs Theorem. Tel Aviv University Spring 2011
Random Walks and Brownian Motion Tel Aviv University Spring 20 Instructor: Ron Peled Lecture 5 Lecture date: Feb 28, 20 Scribe: Yishai Kohn In today's lecture we return to the Chung-Fuchs theorem regarding
More informationLinear stochastic approximation driven by slowly varying Markov chains
Available online at www.sciencedirect.com Systems & Control Letters 50 2003 95 102 www.elsevier.com/locate/sysconle Linear stochastic approximation driven by slowly varying Marov chains Viay R. Konda,
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 informationINEXACT CUTS IN BENDERS' DECOMPOSITION GOLBON ZAKERI, ANDREW B. PHILPOTT AND DAVID M. RYAN y Abstract. Benders' decomposition is a well-known techniqu
INEXACT CUTS IN BENDERS' DECOMPOSITION GOLBON ZAKERI, ANDREW B. PHILPOTT AND DAVID M. RYAN y Abstract. Benders' decomposition is a well-known technique for solving large linear programs with a special
More informationThe Structure of C -algebras Associated with Hyperbolic Dynamical Systems
The Structure of C -algebras Associated with Hyperbolic Dynamical Systems Ian F. Putnam* and Jack Spielberg** Dedicated to Marc Rieffel on the occasion of his sixtieth birthday. Abstract. We consider the
More informationX. Hu, R. Shonkwiler, and M.C. Spruill. School of Mathematics. Georgia Institute of Technology. Atlanta, GA 30332
Approximate Speedup by Independent Identical Processing. Hu, R. Shonkwiler, and M.C. Spruill School of Mathematics Georgia Institute of Technology Atlanta, GA 30332 Running head: Parallel iip Methods Mail
More information1 Solutions to selected problems
1 Solutions to selected problems 1. Let A B R n. Show that int A int B but in general bd A bd B. Solution. Let x int A. Then there is ɛ > 0 such that B ɛ (x) A B. This shows x int B. If A = [0, 1] and
More information