vix.ing · top · new · best · stats · spec

Harmonic analysis of iterated function systems with overlap

2007/01/27 by Palle E. T. Jorgensen, Keri Kornelson, Keri A. Kornelson +2
Computer Science · Mathematics · Physics and Astronomy · #Image and Signal Denoising Methods #Mathematical Analysis and Transform Methods #Mathematical Dynamics and Fractals #math-ph #math.DS #math.MP #msc:33C50 #msc:42C15 #msc:46E22 #msc:47B32

paper · pdf · doi:10.1063/1.2767004

37 pages

arxiv created 2007/01/27 · openalex publication_date 2007/08/01 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28

Abstract

An iterated function system (IFS) is a system of contractive mappings τi:Y→Y, i=1,…,N (finite), where Y is a complete metric space. Every such IFS has a unique (up to scale) equilibrium measure (also called the Hutchinson measure μ), and we study the Hilbert space L2(μ). In this paper we extend previous work on IFSs without overlap. Our method involves systems of operators generalizing the more familiar Cuntz relations from operator algebra theory and from subband filter operators in signal processing. These Cuntz-like operator systems were used in recent papers on wavelet analysis by Baggett, Jorgensen, Merrill, and Packer [Contemp. Math. 345, 11–25 (2004)], where they serve as a first step to generating wavelet bases of Parseval type (alias normalized tight frames), i.e., wavelet bases with redundancy. Similarly, it was shown in work by Dutkay and Jorgensen [Rev. Mat. Iberoam. 22, 131–180 (2006)] that the iterative operator approach works well for generating wavelets on fractals from IFSs without overlap. But so far the more general and more difficult case of essential overlap has resisted previous attempts at a harmonic analysis and explicit basis constructions, in particular. The operators generating the appropriate Cuntz relations are composition operators, e.g., Fi:f→f∘τi, where (τi) is the given IFS. If the particular IFS is essentially nonoverlapping, it is relatively easy to compute the adjoint operators Si=Fi*, and the Si operators will be isometries in L2(μ) with orthogonal ranges. For the case of essential overlap, we can use the extra terms entering in the computation of the operators Fi* as a “measure” of the essential overlap for the particular IFS we study. Here the adjoint operators Fi* refer to the Hilbert space L2(μ), where μ is the equilibrium measure μ for the given IFS (τi).

Citations