Skip to main content
Log in

Supports of Locally Linearly Independent M-Refinable Functions, Attractors of Iterated Function Systems and Tilings

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

This paper is devoted to a study of supports of locally linearly independent M-refinable functions by means of attractors of iterated function systems, where M is an integer greater than (or equal to) 2. For this purpose, the local linear independence of shifts of M-refinable functions is required. So we give a complete characterization for this local linear independence property by finite matrix products, strictly in terms of the mask. We do this in a more general setting, the vector refinement equations. A connection between self-affine tilings and L 2 solutions of refinement equations without satisfying the basic sum rule is pointed out, which leads to many further problems. Several examples are provided to illustrate the general theory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A.S. Cavaretta, W. Dahmen and C.A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991).

  2. X.R. Dai, D.R. Huang and Q.Y. Sun, Some properties of five-coefficient refinement equation, Arch. Math. 66 (1996) 299-309.

    Google Scholar 

  3. I. Daubechies and J.C. Lagarias, Two-scale difference equations: II. Local regularity, infinite products of matrices and fractals, SIAM J. Math. Anal. 23 (1992) 1031-1079.

    Google Scholar 

  4. T.N.T. Goodman, R.Q. Jia and D.X. Zhou, Local linear independence of refinable vectors of functions, Proc. Roy. Soc. Edinburgh 130 (2000) 813-826.

    Google Scholar 

  5. T.N.T. Goodman, C.A. Micchelli and J.D. Ward, Spectral radius formulas for subdivision operators, in: Recent Advances in Wavelet Analysis, eds. L.L. Schumaker and G. Webb (Academic Press, New York, 1994) pp. 335-360.

    Google Scholar 

  6. D.P. Hardin and T.A. Hogan, Refinable subspaces of a refinable space, Proc. Amer. Math. Soc. 128 (2000) 1941-1950.

    Google Scholar 

  7. T.A. Hogan and R.Q. Jia, Dependency relations among the shifts of a multivariate refinable distribution, Constr. Approx. 17 (2001) 19-37.

    Google Scholar 

  8. J.E. Hutchinson, Fractals and self similarity, Indiana Univ. Math. J. 30 (1981) 713-747.

    Google Scholar 

  9. R.Q. Jia, K.S. Lau and D.X. Zhou, L p solutions of refinement equations, J. Fourier Anal. Appl. 7 (2001) 143-167.

    Google Scholar 

  10. R.Q. Jia and J.Z. Wang, Stability and linear independence associated with wavelet decompositions, Proc. Amer. Math. Soc. 117 (1993) 1115-1124.

    Google Scholar 

  11. J.C. Lagarias and Y. Wang, Integral self-affine tiles in Rn I. Standard and nonstandard digit sets, J. London Math. Soc. 54 (1996) 161-179.

    Google Scholar 

  12. P.G. Lemarié, Fonctions a support compact dans les analysis multi-résolutions, Revista Mathemática Iberoamericana 7 (1991) 157-182.

    Google Scholar 

  13. Y. Meyer, Ondelettes sur l'intervalle, Revista Mathemática Iberoamericana 7 (1991) 115-133.

    Google Scholar 

  14. C.A. Micchelli, Mathematical Aspects of Geometric Modeling, CBMS, Vol. 65 (SIAM, Philadelphia, PA, 1995).

    Google Scholar 

  15. C.A. Micchelli and H. Prautzsch, Refinement and subdivision for spaces of integer translates of a compactly supported function, in: Numerical Analysis 1987, eds. DF. Griffiths and G.A. Watson (Longman, New York, 1988) pp. 192-222.

    Google Scholar 

  16. C.A. Micchelli and H. Prautzsch, Uniform refinement of curves, Linear Algebra Appl. 114/115 (1989) 841-870.

    Google Scholar 

  17. A. Ron, Characterizations of linear independence and stability of the shifts of a univariate refinable function in terms of its refinement mask, CMS TSR # 93-3, University of Wisconsin-Madison.

  18. J.Z. Wang, On local linear independence of refinable distributions, manuscript.

  19. D.X. Zhou, Stability of refinable functions, multiresolution analysis and Haar bases, SIAM J. Math. Anal. 27 (1996) 891-904.

    Google Scholar 

  20. D.X. Zhou, Self-similar lattice tilings and subdivision schemes, SIAM J. Math. Anal. 33 (2001) 1-15.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheung, H.L., Tang, C. & Zhou, DX. Supports of Locally Linearly Independent M-Refinable Functions, Attractors of Iterated Function Systems and Tilings. Advances in Computational Mathematics 17, 257–268 (2002). https://doi.org/10.1023/A:1011906532250

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011906532250

Navigation