Abstract
We study the spectrality of a class of self-affine measures with prime determinant. Spectral measures are connected with fractal geometry that shows some kind of geometrical self-similarity under magnification. To make the self-affine measure becomes a spectral measure with lattice spectrum, we provide two new sufficient conditions related to the elements of digit set and zero set, respectively. The two sufficient conditions are more precise and easier to be verified as compared with the previous research. Moreover, these conditions offer a fresh perspective on a conjecture of Lagarias and Wang.
1. Introduction
Let be an expanding matrix (i.e., all its eigenvalues have modulus strictly greater than 1) with integer entries. Let be a finite digit set of ( denotes the cardinality). Hutchinson [1] proved that for the affine iterated function system (IFS) , there exists a unique invariant probability measure defined by
is also called a self-affine measure. Such a measure is supported on the attractor which is the unique compact set that satisfies
The set is also called the invariant set of the IFS , it can be described as:
In the present paper, we study the spectrality of a class of self-affine measures when is a prime. For a probability measure with compact support on , we call a spectral measure if there exists a countable set , such that forms an orthogonal basis (Fourier basis) for Hilbert space . The set is referred to as a spectrum for . Particularly, if a spectral measure is the Lebesgue measure restricted on the compact set , then we call a spectral set.
A spectral measure is a natural generalization of a spectral set. Fuglede [2] conjectured that is a spectral set if and only if tiles by translation, which is known as spectrum-tiling conjecture or Fuglede conjecture. We say that tiles by translation if there exists a subset (called a tiling set) so that
Tao [3] demonstrated that the Fuglede conjecture is false by constructing a counterexample in for . After that, Matolcsi [4] obtained that the Fuglede conjecture is invalid for by improving Tao’s results. Moreover, Kolountzakis and Matolcsi [5] also disproved the Fuglede conjecture for . In the one dimensional case, Pedersen and Wang [6] proved that if tiles the non-negative half line by translation, then tiles by translation and is a spectral set. However, Fuglede conjecture remains unclear in dimension 1 and 2. As can be seen, it is quite difficult to establish the relation between spectra and tiling. Nevertheless, as it points out the direction for the existence of a spectral measure, a considerable amount of literature has been developed around the theme of spectral measure theory, which is increasingly recognized as a significant subject of research in harmonic analysis (see [7,8,9,10] and the references cited therein).
In the extensive work on Fuglede conjecture, the innovative and seminal work of Jorgensen and Pedersen [11] first discovered the existence of a singular, non-atomic spectral measure, which is the Hausdorff measure supported on a 1/4-Cantor set (, ). They found that the Fourier transform theory can be applied to certain classes of fractals. The important characteristic of fractals is that the parts are similar to the whole, that is, it shows some kind of geometrical self-similarity under magnification [12], such as the outline of leaves and coastline. The researchers found that harmonic analysis based on fractal sets can be applied to image compression and physics [13,14]. Because of Jorgensen and Pedersen’s discovery, more attention has been devoted to finding conditions so that a self-affine measure becomes a spectral measure, as well as finding out the corresponding spectrum of a spectral measure [15,16,17,18,19,20].
The Fourier transform of is defined as usual,
where denotes the conjugate matrix of R, and
It is known that is a -periodic function for . Let denote the zero set of , i.e., . For any , the orthogonality condition
is directly related to the zero set . is an orthogonal family of if and only if . It follows from (1) that
It is well known that a compatible pair is of vital importance when dealing with the spectrality of a self-affine measure. Łaba and Wang [21] proved that compatible pairs generate spectral self-affine measures in dimension one. In the higher dimensional case, for a subset with the same cardinality as B, , Dutkay and Jorgensen [16] conjectured that is a spectral measure if there exists the set S such that is a compatible pair (or is a Hadamard triple). The conjecture is valid with a few additional conditions (see [16,17,22]). Finally, the conjecture was proved by Dutkay, Haussermann, and Lai [18], and they showed that all compatible pairs generate spectral self-affine measures. In most cases, it is hard to find conditions to ensure that is a spectral measure. In addition, many spectral measures that cannot be obtained from a compatible pair occur in higher dimensions (see [20]). In particular, when is a prime, Li [23,24] obtained a class of spectral measures with lattice spectrum that cannot be generated by the condition of compatible pair, and showed the following results:
Theorem 1.
Let be an expanding matrix with is a prime. Assume that one of the following six conditions holds:
(a) ;
(b) ;
(c) , in the case when ;
(d) ;
(e) ;
(f) , in the case when .
Let be a finite digit set with , . If , then there exists such that , where is a complete set of coset representatives of , thus is a spectral measure with lattice spectrum.
The purpose of the current study is to provide another two new sufficient conditions (see Theorem 3) for Theorem 1 so that is a spectral measure with lattice spectrum. It should be noted that these two conditions are sufficient but not necessary, unlike the condition of compatible pair. Furthermore, because the two sufficient conditions are related to the elements of digit set B and zero set , respectively, they are more precise and easier to be verified than the conditions (a)–(f) of Theorem 1, which may contribute to our applications of integral self-affine tiles. It is obvious that we extend the previous research.
2. Main Results
To investigate the spectrality of , one can simplify the digit set with the help of the following lemma.
Lemma 1.
([23]) Let be an expanding matrix and be a finite digit set. Then, there exist and a finite set such that
According to the results in [23] (pp. 399–400), we know that the spectrality of is the same as . We first obtain the conditions that is a spectral measure, and then turn to provide two sufficient conditions (see Theorem 3) that lead to is a spectral measure with lattice spectrum under a more general form.
Theorem 2.
Let be an expanding matrix with is a prime. Let be a finite digit set with and . Suppose that there is a such that . If there is a , then is a spectral measure with lattice spectrum.
Proof.
Let . From , we have
From (2), it follows that there exists a , such that . As , we have . Since , we divide l into two cases: and .
Case 1:. We divide the proof into the following three steps. In step 1, we construct a complete set of coset representatives of . In step 2, we get two required equations. In step 3, we prove that is a complete set of coset representatives of .
Step 1. We construct a complete set of coset representatives of .
For , a result in [23] (p. 401) tells us that
where and , we intend to prove in the final step.
As and , we get , thus, there exists a such that
(Otherwise, we have for any . Now we take , which implies that , a contradiction). From (6), we get
(If not, there would exist a , such that , then , which contradicts with (6)).
The condition implies that . In fact, since , it follows from that , i.e., . From and , we have . Hence, there exists a such that
Let with . Since gcd , it follows that
which yields . Thus, is a complete set of coset representatives of , which implies
where the p sets of the right side are mutually disjoint. Consequently, any has a unique representation
Since , from (9), we have
As , we find that the condition is equivalent to
which yields in (10). For any positive integer n, using (10) and , we get
From this, together with (6), we deduce
Together with , yields
Step 3. We prove that is a complete set of coset representatives of .
It follows from (12) that
It follows that is a complete set of coset representatives of . If not, there would exist and such that , then , which contradicts with (15).
Case 2:. In this case, a result in [23] (p. 402) tells us that there exist a and a such that
Because of for any , it follows from (4) that
The case is similar to the l of Case 1. Therefore, we obtain that is a complete set of coset representatives of .
Up to now, we have completely showed that is a complete set of coset representatives of . It is time to conclude that is a spectral measure with some lattice spectrum (see [23] (p. 403)). This completes the proof of Theorem 2. □
With the same notations above, for the pair , we now turn to prove that is a spectral measure with lattice spectrum.
Theorem 3.
Let be an expanding matrix with is a prime. Let be a finite digit set with and . Suppose that one of the following two conditions (at least one) holds:
(i) There is a such that , where r is given by (3);
(ii) There is a such that , where t is given by (16).
If there is a for some κ satisfying , then is a spectral measure with lattice spectrum.
Proof.
From Lemma 1, we have with . Since , we may assume that there exists a such that . From , if , then
Obviously, we have , take , then it is the same as in Theorem 2. If , we take . If , we take .
(i) It is enough to show that the condition (i) guarantees in (10).
If , as , then there exists a such that and . Hence, is equivalent to
(17) plays the same role as (11), which guarantees in (10). Thus, is a complete set of coset representatives of .
(ii) Since with and , together with , we obtain that is equivalent to
Firstly, we construct a complete set of coset representatives of . Secondly, we give two required equations, that is, (20) and (22). Finally, we prove that is a complete set of coset representatives of .
Since , we have . Hence, there exists a such that . Furthermore, we have for any . This implies for any . It follows that is a complete set of coset representatives of , which indicates:
where the p sets of the right side are mutually disjoint. Since , it follows from (19) that
This, together with (18), yields .
As , there exists a such that , thus, , then there exists a such that
which implies , hence
This together with (21), we get
Since , we have
From (20) and (22), we deduce , that is, (14) holds. Hence, is a complete set of coset representatives of .
In conclusion, we have proved that is a complete set of coset representatives of . Therefore, we obtain that is a spectral measure with some lattice spectrum . This completes the proof of Theorem 3. □
Remark 1.
(i) The condition is equivalent to
In fact, it is enough to show that (23) guarantees in (10). From , , and , we find that (23) is equivalent to , together with (8) yields in (10). If , then is reduced to , which is equivalent to . Note that and imply the condition (a) and (b) of Theorem 1, respectively, not vice versa, and they are more precise and easier to be verified than the condition (a) and (b) of Theorem 1.
(ii) The condition is equivalent to
In fact, it is enough to show that (24) guarantees in (20). In view of , , and , we obtain that (24) is equivalent to , it follows from (19) that in (20). If , then is reduced to , which is equivalent to . Note that and imply the condition (d) and (e) of Theorem 1, respectively, not vice versa, and they are more precise and easier to be verified.
(iii) The condition of Theorem 1 can be substituted by a more general condition .
In Theorems 2 and 3, we only consider the case of is a prime, which raises an interesting question: can the method in Theorems 2 and 3 deal with the case of a real symmetric matrix R with ( are distinct primes)?
By Theorem 3, for B and l, we may assume that and , that is, and . From now on, we always assume and .
In dimension one, that is, , we must point out that the conditions (i) and (ii) of Theorem 3 are always hold. In addition, for we find out the Hermite normal forms of and which cannot satisfy the condition (i) and (ii), respectively. Domich et al. provided the following result (see [25] Theorem 1.2).
Proposition 1.
([25]) Let be a nonsingular integer matrix. Then there exists a unimodular matrix U such that , where H is called the Hermite normal form of A, whose entries satisfy
(1) , for any ;
(2) , for any i;
(3) and , for any .
Obviously, we see that H is a lower-triangular matrix. By Proposition 1 and is a prime power, we find that the Hermite normal forms of and are the following two cases.
where and , for any , . In particular, is a diagonal matrix for .
where , , and for any . and for any .
In view of the above two Hermite normal forms of and , we obtain the forms of that does not satisfy the condition and l that does not satisfy the condition , respectively.
Proposition 2.
Let be an expanding matrix with is a prime. Assume that the Hermite normal form of is . Suppose that is a finite digit set with . For any nonzero element , if , then , where i is given by .
Proof.
As the Hermite normal form of is , it follows that there exists a unimodular matrix such that . Since , we have . Hence, it suffices to prove .
Let , where
Since , we have , then , thus
Therefore, . □
Proposition 3.
Let be an expanding matrix with is a prime. Assume that the Hermite normal form of is . Suppose that is a finite digit set with . For any nonzero element , if , then , where i and j are given by .
Proof.
As the Hermite normal form of is , it follows that there exists a unimodular matrix such that . Since , we have . It suffices to prove .
Let , where
Since , we have , then . By calculation, we obtain . Therefore, . □
Similar to the above , we give the following two propositions about l.
Proposition 4.
Let be an expanding matrix with is a prime. Assume that the Hermite normal form of is . Suppose that is a finite digit set with . For any , if , then , where i is given by .
Proposition 5.
Let be an expanding matrix with is a prime. Assume that the Hermite normal form of is . Suppose that is a finite digit set with . For any , if , then , where i and j are given by .
Particularly, if , then the Hermite normal form of and are the following three cases:
where and , and .
Remark 2.
For any , it follows from Proposition 2 that if or . It follows from Proposition 3 that if . Hence, we have . Similarly, we obtain . Therefore, the condition (c) and (f) hold in Theorem 1.
In summary, we have obtained two sufficient conditions, such that is a spectral measure with lattice spectrum in Theorem 3. Let us illustrate the differences between Theorem 3 and Theorem 1 with the following example.
Example 1.
Let
We have , where
Since , take (or ), we check that (or ). If , then there exists a such that (i.e., ). It follows from Theorem 3 that is a spectral measure with lattice spectrum. By the set in [23] (p. 405), it follows that (or ).
If , then there is a , such that , and . From Theorem 3, we find that is a spectral measure with lattice spectrum. For the expanding matrix , we can check that
It is straightforward to verify that .
For the pair in (25), it should be pointed out that we cannot find out a such that is a compatible pair. In fact, Example 1 is an example in [23] (p. 405). For the pair (25), it is not easy to verify the inclusion relation between the sets of the condition (b), as well as the condition (e) of Theorem 1. For the given , a major advantage of the conditions we have obtained in this paper is that they are more precise and easier to be verified than the conditions of Theorem A. We need only choose an element from the digit set B and zero set , respectively, such that the corresponding conditions are valid.
The following example demonstrates that the two conditions (i) and (ii) of Theorem 3 are sufficient but not necessary.
Example 2.
Let
We have , where
If , then there exists a , such that . Since is a complete set of coset representatives of , it follows that is a spectral measure with lattice spectrum . However, for any , we have , and we also have for any , we see that both of the conditions (i) and (ii) of Theorem 3 fail, thus, the two conditions (i) and (ii) of Theorem 3 are sufficient but not necessary.
3. Concluding Remarks
We observe that the two sufficient conditions (i)–(ii) of Theorem 3 are closely relevant to a conjecture of Lagarias and Wang in [26]. In the end, we give a remark about these two sufficient conditions applied to integral self-affine tiles.
Suppose that is an expanding matrix, is a finite digit set, and . If , then is defined as an integer self-affine tile and the corresponding B is referred to as a tile digit set (with respect to R). denotes the smallest invariant sublattice of containing B. Lagarias and Wang [26] provided the following useful fact.
Proposition 6.
([26]) Suppose that the columns of a matrix are a basis of , i.e., , then there exists a matrix and a digit set , such that , , and .
If is a complete set of coset representatives of , then B is called a standard digit set (with respect to R). In this case, for the pair , we have (see [27]). For a standard digit set, Lagarias and Wang [26] Theorem 4.1 proved the following result.
Theorem 4.
([26]) Let be an expanding matrix with is a prime. Suppose that and is a digit set with . Then if and only if B is a standard digit set.
The following conjecture was formulated in [26] by Lagarias and Wang.
Conjecture 1.
The condition in Theorem 4 is redundant.
In recent decades, considerable interest about Conjecture 1 has developed. A paper [28] by He and Lau showed that can be substituted by span(B) = . Li [24] proved that can be substituted by any one of the conditions (a)–(f) of Theorem 1. Since the two sufficient conditions (i) and (ii) of Theorem 3 are supplementary to Theorem 1, we find that can be substituted by any one of the conditions (i) and (ii) of Theorem 3.
Remark 3.
The two sufficient conditions (i) and (ii) of Theorem 3 shed new light on the Conjecture 1. To further research on it, it suffices to consider the following two cases:
Furthermore, we only need to consider in Propositions 2 and 3, and l in Propositions 4 and 5.
Obviously, Remark 3 shows clearly the cases to be resolved. The Propositions 2–5 we obtained provide new insights into the Conjecture 1 and generalize the related results.
Finally, we would like to point out that we only consider the spectrality of self-affine measures with is a prime, however, the idea and the method which we used in Section 2 may be also suitable to a real symmetric matrix R with , where are distinct primes. Next, we will further focus on the spectrality of self-affine measures with the real symmetric matrix, as we know, real symmetric matrices play an important role in quantum mechanics and engineering technology.
Funding
The research is supported by the Fundamental Research Funds For the Central Universities (Nos. 2018TS059).
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
I confirm that I have no conflict of interest.
References
- Hutchinson, J.E. Fractals and self-similarity. Indiana Univ. Math. J. 1981, 30, 713–747. [Google Scholar] [CrossRef]
- Fuglede, B. Commuting self-adjoint partial differential operators and a group theoretic problem. J. Funct. Anal. 1974, 6, 101–121. [Google Scholar] [CrossRef]
- Tao, T. Fuglede’s conjecture is false in 5 and higher dimensions. Math. Res. Lett. 2004, 11, 251–258. [Google Scholar] [CrossRef]
- Matolcsi, M. Fuglede’s conjecture fails in dimension 4. Proc. Am. Math. Soc. 2005, 133, 3021–3026. [Google Scholar] [CrossRef]
- Kolountzakis, M.N.; Matolcsi, M. Complex Hadamard matrices and the spectral set conjecture. Collect. Math. 2006, 57, 281–291. [Google Scholar]
- Pedersen, S.; Wang, Y. Universal spectra, universal tiling sets and the spectral set conjecture. Math. Scand. 2001, 88, 246–256. [Google Scholar] [CrossRef][Green Version]
- Dutkay, D.E.; Lai, C.K. Spectral measures generated by arbitrary and random convolutions. J. Math. Pures Appl. 2017, 107, 183–204. [Google Scholar] [CrossRef]
- Li, J.L. Spectra of a class of self-affine measures. J. Funct. Anal. 2011, 260, 1086–1095. [Google Scholar] [CrossRef]
- Wang, Z.Y.; Liu, J.C. Non-spectrality of self-affine measures. J. Funct. Anal. 2019, 277, 3723–3736. [Google Scholar] [CrossRef]
- Yang, M.S. Spectrality of a class of self-affine measures and related digit sets. Arch. Math. 2021, 117, 335–345. [Google Scholar] [CrossRef]
- Jorgensen, P.E.T.; Pedersen, S. Dense analytic subspaces in fractal L2-spaces. J. Anal. Math. 1998, 75, 185–228. [Google Scholar] [CrossRef]
- Barnsley, M.F. Fractal functions and interpolation. Constr. Approx. 1986, 2, 303–329. [Google Scholar] [CrossRef]
- Feng, D.J.; Wang, Y. On the structures of generating iterated function systems of Cantor sets. Adv. Math. 2009, 222, 1964–1981. [Google Scholar] [CrossRef]
- Béllissard, J.; Bessis, D.; Moussa, P. Chaotic states of almost periodic Schr?dinger operators. Phys. Rev. Lett. 1982, 49, 701–704. [Google Scholar] [CrossRef]
- Deng, Q.R.; Dong, X.H.; Li, M.T. Tree structure of spectra of spectral self-affine measures. J. Funct. Anal. 2019, 277, 937–957. [Google Scholar] [CrossRef]
- Dutkay, D.E.; Jorgensen, P.E.T. Fourier frequencies in affine interated function systems. J. Funct. Anal. 2007, 247, 110–137. [Google Scholar] [CrossRef]
- Dutkay, D.E.; Jorgensen, P.E.T. Fourier series on fractals: A parallel with wavelet theory. In Radon Transform, Geometry, and Wavelets; Ólafsson, G., Grinberg, E.L., Larson, D., Jorgensen, P.E.T., Massopust, P.R., Quinto, E.T., Rubin, B., Eds.; American Mathematical Society: Providence, RI, USA, 2008; Volume 464, pp. 75–101. [Google Scholar]
- Dutkay, D.E.; Haussermann, J.; Lai, C.K. Hadamard triples generate self-affine spectral measures. Trans. Am. Math. Soc. 2019, 371, 1439–1481. [Google Scholar] [CrossRef]
- Wang, Z.M. On the spectra of a class of self-affine measures on R2. J. Funct. Anal. 2020, 279, 108685. [Google Scholar] [CrossRef]
- Yang, M.S.; Li, J.L. A class of spectral self-affine measures with four-element digit sets. J. Math. Anal. Appl. 2015, 423, 326–335. [Google Scholar] [CrossRef]
- Łaba, I.; Wang, Y. On spectral Cantor measures. J. Funct. Anal. 2002, 193, 409–420. [Google Scholar]
- Strichartz, R. Remarks on “Dense analytic subspaces in fractal L2-spaces”. J. Anal. Math. 1998, 75, 229–231. [Google Scholar] [CrossRef]
- Li, J.L. Spectral self-affine measures with prime determinant. Mon. Math. 2013, 169, 397–407. [Google Scholar] [CrossRef]
- Li, J.L. Sufficient condition for the spectrality of self-affine measures with prime determinant. Studia Math. 2014, 220, 73–86. [Google Scholar] [CrossRef]
- Domich, P.D.; Kannan, R.; Trotter, L.E. Hermite normal form computation using modulo determinant arithmetic. Math. Oper. Res. 1987, 12, 50–59. [Google Scholar] [CrossRef]
- Lagarias, J.C.; Wang, Y. Integral self-affine tiles in Rn. I. Standard and non-standard digit sets. J. Lond. Math. Soc. 1996, 54, 161–179. [Google Scholar] [CrossRef]
- Bandt, C. Self-similar sets. V. Integer matrices and fractal tilings of Rn. Proc. Am. Math. Soc. 1991, 112, 549–562. [Google Scholar]
- He, X.G.; Lau, K.S. Characterization of tile digit sets with prime determinants. Appl. Comput. Harmon. Anal. 2004, 16, 159–173. [Google Scholar] [CrossRef][Green Version]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).