Self-similar lattice tilings and subdivision schemes

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

12 Scopus Citations
View graph of relations

Author(s)

  • Ding-Xuan Zhou

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1-15
Journal / PublicationSIAM Journal on Mathematical Analysis
Volume33
Issue number1
Publication statusPublished - 2001

Abstract

Let M ∈ ℤs × s be a dilation matrix and let D ⊂ ℤs be a complete set of representatives of distinct cosets of ℤs/Mℤs. The self-similar tiling associated with M and D is the subset of Rs given by T(M, D) = {∑j=1 M-j αj : αj ∈ D}. The purpose of this paper is to characterize self-similar lattice tilings, i.e., tilings T(M, D) which have Lebesgue measure one. In particular, it is shown that T(M, D) is a lattice tiling if and only if there is no nonempty finite set Λ ⊂ ℤs / (D - D) such that M-1 ((D - D) + Λ) ∩ ℤs ⊂ Λ. This set A can be restricted to be contained in a finite set K depending only on M and D. We also give a new proof for the fact that T(M, D) is a lattice tiling if and only if ∪n=1 (∑j=0 n=1 Mj (D - D)) = Zs. Two approaches are provided, one based on scrambling matrices and the other based on primitive matrices. These will follow from the characterization of subdivision schemes associated with nonnegative masks in terms of finite powers of finite matrices, without computing eigenvalues or spectral radii. Our characterization shows that the convergence of the Subdivision scheme with a nonnegative mask depends only on the location of its positive coefficients.

Research Area(s)

  • Column-stochastic matrices, Primitive matrices, Scrambling matrices, Self-similar lattice tilings, Subdivision schemes

Citation Format(s)

Self-similar lattice tilings and subdivision schemes. / Zhou, Ding-Xuan.
In: SIAM Journal on Mathematical Analysis, Vol. 33, No. 1, 2001, p. 1-15.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review