Hindawi Publishing Corporation Journal of Applied Mathematics Volume 2013, Article ID 845072, 4 pages http://dx.doi.org/10.1155/2013/845072 Research Article On Characterizations of Fourier Frames and Tilings Dao-Xin Ding1,2 and Hai-Xiong Li2 1 2 Department of Mathematics, Hubei University, Wuhan 430062, China School of Mathematics and Quantitative Economics, Hubei University of Education, Wuhan 430205, China Correspondence should be addressed to Hai-Xiong Li; haixiongli@sina.com Received 20 March 2013; Accepted 29 April 2013 Academic Editor: Morteza Rafei Copyright © 2013 D.-X. Ding and H.-X. Li. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. We give some characterizations of Fourier frames and tilings and obtain a more general form of characterizations of spectra and tilings. 1. Introduction We write A countable family of elements {ππ }π∈N in a separable Hilbert space π» is called a frame if there are positive constants π΄, π΅ such that σ΅¨ σ΅¨2 σ΅© σ΅©2 σ΅© σ΅©2 π΄σ΅©σ΅©σ΅©πσ΅©σ΅©σ΅© ≤ ∑ σ΅¨σ΅¨σ΅¨β¨π, ππ β©σ΅¨σ΅¨σ΅¨ ≤ π΅σ΅©σ΅©σ΅©πσ΅©σ΅©σ΅© π∈N (1) for all π ∈ π». π΄ and π΅ are called frame bounds. The sequence is called a tight frame if π΄ = π΅. The sequence is called Bessel if the second inequality above holds. In this case, π΅ is called the Bessel bound. Frames were first introduced by Duffin and Schaeffer [1] in the context of nonharmonic Fourier series, and today they have applications in a wide range of areas. A frame can be considered as a generalized basis in the sense that every element in π» can be written as a linear combination of the frame elements. In this paper, we consider Fourier frames for a special separable Hilbert space. Let Ω ⊂ Rπ have positive Lebesgue measure π(Ω) > 0 and let Λ be a discrete subset of Rπ . The inner product and the norm on πΏ2 (Ω) are β¨π (π₯) , π (π₯)β©Ω = 1 ∫ π (π₯) π (π₯) ππ₯, π (Ω) Ω 1 σ΅¨2 σ΅©σ΅© σ΅©σ΅©2 σ΅¨ ∫ σ΅¨σ΅¨σ΅¨π (π₯)σ΅¨σ΅¨σ΅¨ ππ₯. σ΅©σ΅©πσ΅©σ΅©Ω = π (Ω) Ω (2) ππ (π₯) := π2ππβ¨π,π₯β© for π₯ ∈ Rπ , E (Λ) := {ππ (π₯) : π ∈ Λ} . (3) If E(Λ) is a frame or an orthonormal basis for πΏ2 (Ω), then E(Λ) and (Ω, Λ) are called a Fourier frame and a spectral pair, respectively. In the case of the spectral pair, the Λ is then called a spectrum for Ω and Ω is called a spectral set. We follow the terminology of [2] and consider the packing and tiling in Rπ by compact set Ω of the following kind. A compact set Ω in Rπ is a regular region if it has positive Lebesgue measure, is the closure of its interior Ωβ , and has a boundary πΩ = Ω \ Ωβ of measure zero. If Ω is a regular region, then a discrete set Λ is a packing set for Ω if the sets {Ω + π : π ∈ Λ} have disjoint interiors or the intersections (Ω + π) ∩ (Ω + π) for π =ΜΈ π in Λ have measure zero. It is a tiling set if, further, the translates {Ω + π : π ∈ Λ} cover Rπ up to measure zero. In these cases, we say that Ω + Λ is a packing or tiling of Rπ , respectively. Equivalently, we call (Ω, Λ) a packing pair or a tiling pair, respectively. It is well known that spectral sets and tilings are connected by the following conjecture of Fuglede [3]. Spectral Set Conjecture. A set Ω in Rπ is a spectral set if and only if it tiles Rπ by translations. Many people attempt to prove the spectral set conjecture for some special sets, although the conjecture is false in many 2 Journal of Applied Mathematics cases (see [4–7]). For example, Jorgensen and Pedersen [8] conjectured that ([0, 1]π , Λ) is a spectral pair if and only if ([0, 1]π , Λ) is a tiling pair. They established the conjecture for dimension π ≤ 3 and for all π when Λ is a discrete periodic set. Iosevich and Pedersen [9] simultaneously and independently established the above-mentioned conjecture by a different approach based on a geometric argument. Kolountzakis [10] gave an alternative proof of this fact, which is based on a characterization of translational tiling by a Fourier analytic criterion. Lagarias et al. [2] related the spectra of sets Ω to tiling in the Fourier space and obtained the following characterization of spectra and tilings. Theorem 1. Let Ω be a regular region in Rπ and let Λ be such that the set of exponentials E(Λ) is orthogonal for πΏ2 (Ω). Suppose that π· is a regular region with π(Ω)π(π·) = 1 such that π· + Λ is a packing of Rπ . Then, Λ is a spectrum for Ω if and only if π· + Λ is a tiling of Rπ . Li [11] presented an elementary approach to obtain a more general form of Theorem 1. Enlightened by the ideas from [11, 12], we give some characterizations of Fourier frames and tilings and extend several results in [2] and [11]. Throughout this section, let Ω and π· be two regular regions in Rπ . By the definition of frames, we may get that the following lemma. Lemma 2. Let Δ ⊂ Rπ be a discrete set. If E(Δ) is a frame for πΏ2 (Ω) with frame bounds π΄, π΅, then σ΅¨σ΅¨2 σ΅¨Μ 2 π΄(π (Ω))2 ≤ ∑ σ΅¨σ΅¨σ΅¨π Ω (π‘ − πΏ)σ΅¨σ΅¨ ≤ π΅(π (Ω)) , ∀π‘ ∈ Rπ , (4) πΏ∈Δ where Rπ σ΅¨σ΅¨2 σ΅¨Μ 2 ∑ σ΅¨σ΅¨σ΅¨π Ω (π‘ − πΏ)σ΅¨σ΅¨ ≤ π΅(π (Ω)) , π’ ∈ Rπ (5) is the Fourier transform of the characteristic function πΩ (π₯). σ΅¨σ΅¨2 σ΅¨Μ ∑ σ΅¨σ΅¨σ΅¨π Ω (π‘ − πΏ)σ΅¨σ΅¨ Moreover, E(Δ) is an orthonormal basis for πΏ2 (Ω) if and only if σ΅¨σ΅¨2 σ΅¨Μ 2 ∑ σ΅¨σ΅¨σ΅¨π Ω (π‘ − πΏ)σ΅¨σ΅¨ = (π (Ω)) , ∀π‘ ∈ Rπ . (9) πΏ∈Δ πΩ (−π’)|, for all π’ ∈ Rπ , if we substitute “−” Since |Μ πΩ (π’)| = |Μ for “+” in (4), (7), (8), and (9), all the above results also hold. In the remainder of this paper, we assume that Θ ⊂ Rπ is a discrete subset and Λ and Γ are two finite subsets of Rπ such that Θ + Λ and Θ + Γ are two direct sums. Theorem 4. If E(Θ + Λ) is a frame for πΏ2 (Ω) with frame bounds π΄, π΅, and (π·, Θ + Γ) is a tiling pair, then #Λ #Λ ≤ π (Ω) π (π·) ≤ , π΅#Γ π΄#Γ (10) Proof. Let Λ := {π 1 , π 2 , . . . , π π } and Γ := {πΎ1 , πΎ2 , . . . , πΎπ } with #Λ = π and #Γ = π. Since E(Θ + Λ) is a frame for πΏ2 (Ω) with frame bounds π΄, π΅, it follows from Lemma 2 that π σ΅¨Μ σ΅¨σ΅¨2 2 π΄(π (Ω))2 ≤ ∑ ∑ σ΅¨σ΅¨σ΅¨π Ω (π‘ + π + π π )σ΅¨σ΅¨ ≤ π΅(π (Ω)) , π=1 π∈Θ σ΅¨ σ΅¨2 = ∑ σ΅¨σ΅¨σ΅¨π (Ω) β¨ππ‘ (π₯) , ππΏ (π₯)β©Ω σ΅¨σ΅¨σ΅¨ (6) πΏ∈Δ σ΅©2 σ΅© ≤ π΅(π (Ω))2 σ΅©σ΅©σ΅©ππ‘ (π₯)σ΅©σ΅©σ΅©Ω = π΅(π (Ω))2 . ∀π‘ ∈ R . Note that (π·, Θ + Γ) is a tiling pair, from the Plancherel’s formula on πΏ2 (Rπ ), we have the following: σ΅¨σ΅¨ Μ σ΅¨σ΅¨2 σ΅© Μ σ΅©σ΅©2 σ΅© σ΅©2 π (Ω) = σ΅©σ΅©σ΅©πΩ σ΅©σ΅©σ΅©Rπ = σ΅©σ΅©σ΅©π Ωσ΅© Ω (π‘)σ΅¨σ΅¨ ππ‘ σ΅©Rπ = ∫Rπ σ΅¨σ΅¨π π = 1 σ΅¨Μ σ΅¨2 (π‘ + π π )σ΅¨σ΅¨σ΅¨ ππ‘ ∫ ∑σ΅¨σ΅¨π π Rπ π=1σ΅¨ Ω = 1 σ΅¨Μ σ΅¨σ΅¨2 ∑σ΅¨σ΅¨σ΅¨π ∫ Ω (π‘ + π π )σ΅¨σ΅¨ ππ‘ π ∪π∈Θ,1≤π≤π (π·+π+πΎπ ) π=1 = 1 σ΅¨ σ΅¨σ΅¨2 Μ ∑ ∑ ∫ ∑σ΅¨σ΅¨σ΅¨σ΅¨π Ω (π‘ + π + π π + πΎπ )σ΅¨σ΅¨σ΅¨ ππ‘ π π=1 π∈Θ π· π=1 = 1 σ΅¨ σ΅¨σ΅¨2 Μ ∑ ∫ ∑ ∑σ΅¨σ΅¨σ΅¨σ΅¨π Ω (π‘ + π + π π + πΎπ )σ΅¨σ΅¨σ΅¨ ππ‘ π π=1 π· π∈Θ π=1 = 1 σ΅¨ σ΅¨σ΅¨2 Μ ∑ ∫ ∑ ∑ σ΅¨σ΅¨σ΅¨σ΅¨π Ω (π‘ + π + π π + πΎπ )σ΅¨σ΅¨σ΅¨ ππ‘ π π=1 π· π=1 π∈Θ ≤ π π΅(π (Ω))2 π (π·) . π π Remark 3. In the case for π΄ = π΅, if E(Δ) is a tight frame for πΏ2 (Ω) with the frame bound π΅, then ∀π‘ ∈ Rπ . π π π Similarly, we get π΄(π(Ω))2 ≤ ∑πΏ∈Δ |Μ πΩ (π‘ − πΏ)|2 . (7) (11) π πΏ∈Δ πΏ∈Δ (8) πΏ∈Δ Proof. By the frame inequality (1), for any π‘ ∈ Rπ , we have σ΅¨σ΅¨2 σ΅¨Μ 2 ∑ σ΅¨σ΅¨σ΅¨π Ω (π‘ − πΏ)σ΅¨σ΅¨ = π΅(π (Ω)) , ∀π‘ ∈ Rπ . where # denotes the cardinality of some set. 2. Main Results and Their Proofs −2ππβ¨π’,π₯β© Μ ππ₯, π Ω (π’) = ∫ πΩ (π₯) π If E(Δ) is a Bessel sequence for πΏ2 (Ω) with the Bessel bound π΅, then π π π (12) Journal of Applied Mathematics 3 The bottom third equality holds by Lebesgue dominated convergence theorem and the last inequality follows from (11). Thus, π/ππ΅ ≤ π(Ω)π(π·). Similarly, we get π(Ω)π(π·) ≤ π/ππ΄. Hence, the proof is completed. Since an orthonormal basis is also a tight frame with frame bounds π΄ = π΅ = 1, we get the following corollary. Corollary 5. If E(Θ + Λ) is an orthonormal basis for πΏ2 (Ω), and (π·, Θ + Γ) is a tiling pair, then π(Ω)π(π·) = #Λ/#Γ. Lemma 6. Let Θ+Λ be such that the set of exponentials E(Θ+ Λ) is a Bessel sequence for πΏ2 (Ω) with the Bessel bound π΅. If π· + Θ + Γ is a tiling of Rπ with π(Ω)π(π·) ≤ #Λ/π΅#Γ, then σ΅¨σ΅¨2 σ΅¨Μ 2 ∑ ∑ σ΅¨σ΅¨σ΅¨π Ω (π‘ + π + π)σ΅¨σ΅¨ = π΅(π (Ω)) , ∀π‘ ∈ Rπ . π∈Λ π∈Θ (13) Proof. Keep the assumptions on Λ and Γ in the above proof. Since E(Θ + Λ) is a Bessel sequence for πΏ2 (Ω) with the Bessel bound π΅, it follows from Remark 3 that π σ΅¨Μ 2 σ΅¨σ΅¨2 ∑ ∑ σ΅¨σ΅¨σ΅¨π Ω (π‘ + π + π π )σ΅¨σ΅¨ ≤ π΅(π (Ω)) , ∀π‘ ∈ Rπ . Theorem 7. If E(Θ+Λ) is orthogonal in πΏ2 (Ω) and (π·, Θ+Γ) is a tiling pair with π(Ω)π(π·) = #Λ/#Γ, then E(Θ + Λ) is an orthonormal basis for πΏ2 (Ω). Proof. The proof is straightforward by the above lemma. Theorem 8. Suppose that π· + Θ + Γ is a packing of Rπ with #Λ/π΄#Γ ≤ π(Ω)π(π·). If E(Θ + Λ) is a frame for πΏ2 (Ω) with the frame bounds π΄, π΅, then π· + Θ + Γ is a tiling of Rπ . Proof. Since E(Θ + Λ) is a frame for πΏ2 (Ω) with the frame bounds π΄, π΅, then (11) holds. If π· + Θ + Γ is a packing of Rπ , then it follows from (11) and #Λ/π΄#Γ ≤ π(Ω)π(π·) that σ΅¨ Μ σ΅¨σ΅¨2 π (Ω) = ∫ σ΅¨σ΅¨σ΅¨π Ω (π‘)σ΅¨σ΅¨ ππ‘ π R π = 1 σ΅¨Μ σ΅¨2 (π‘ + π π )σ΅¨σ΅¨σ΅¨ ππ‘ ∫ ∑σ΅¨σ΅¨π π Rπ π=1σ΅¨ Ω ≥ 1 σ΅¨Μ σ΅¨2 (π‘ + π π )σ΅¨σ΅¨σ΅¨ ππ‘ ∑σ΅¨σ΅¨π ∫ π ∪π∈Θ,1≤π≤π (π·+π+πΎπ ) π=1σ΅¨ Ω = 1 σ΅¨ σ΅¨2 Μ (π‘ + π + π π + πΎπ )σ΅¨σ΅¨σ΅¨σ΅¨ ππ‘ ∑ ∑ ∫ ∑σ΅¨σ΅¨σ΅¨π π π=1 π∈Θ π· π=1σ΅¨ Ω = 1 σ΅¨ σ΅¨2 Μ (π‘ + π + π π + πΎπ )σ΅¨σ΅¨σ΅¨σ΅¨ ππ‘ ∑ ∫ ∑ ∑σ΅¨σ΅¨σ΅¨π π π=1 π· π∈Θ π=1σ΅¨ Ω = 1 σ΅¨ σ΅¨σ΅¨2 Μ ∑ ∫ ∑ ∑ σ΅¨σ΅¨σ΅¨σ΅¨π Ω (π‘ + π + π π + πΎπ )σ΅¨σ΅¨σ΅¨ ππ‘ π π=1 π· π=1 π∈Θ ≥ π π΄(π (Ω))2 π (π·) ≥ π (Ω) . π π (14) π=1 π∈Θ π Since π· + Θ + Γ is a tiling of Rπ and π(Ω)π(π·) ≤ #Λ/π΅#Γ = π/ππ΅, for any π¦ ∈ Rπ , then we have σ΅¨ Μ σ΅¨σ΅¨2 π (Ω) = ∫ σ΅¨σ΅¨σ΅¨π Ω (π‘)σ΅¨σ΅¨ ππ‘ π R π 1 σ΅¨Μ σ΅¨2 = ∫ (π‘ + π π )σ΅¨σ΅¨σ΅¨ ππ‘ ∑σ΅¨σ΅¨π π ∪π∈Θ,1≤π≤π (π·+π¦+π+πΎπ ) π=1σ΅¨ Ω π π 1 σ΅¨ σ΅¨σ΅¨2 Μ ∑∫ ∑ ∑σ΅¨σ΅¨σ΅¨σ΅¨π Ω (π‘ + π + π π + πΎπ )σ΅¨σ΅¨σ΅¨ ππ‘ π π=1 π·+π¦ π∈Θ π=1 = 1 σ΅¨ σ΅¨2 Μ (π‘ + π + π π + πΎπ )σ΅¨σ΅¨σ΅¨σ΅¨ ππ‘ ∑ ∫ ∑ ∑ σ΅¨σ΅¨σ΅¨π π π=1 π·+π¦ π=1 π∈Θσ΅¨ Ω π (15) π = π π It is clear that the above theorem yields the following corollary. Corollary 9. Suppose that π· + Θ + Γ is a packing of Rπ with #Λ/#Γ = π(Ω)π(π·). If E(Θ + Λ) is an orthonormal basis for πΏ2 (Ω), then π· + Θ + Γ is a tiling of Rπ . π Combining Theorem 7 with Corollary 9, we obtain a more general form of the theorem in [11] and Theorem 1. π ≤ π΅(π (Ω))2 π (π·) ≤ π (Ω) , π Theorem 10. Suppose that E(Θ + Λ) is orthogonal in πΏ2 (Ω), and (π·, Θ + Γ) is a packing pair with π(Ω)π(π·) = #Λ/#Γ. Then, (Ω, Θ + Λ) is a spectral pair if and only if (π·, Θ + Γ) is a tiling pair. which yields π σ΅¨Μ σ΅¨σ΅¨2 2 ∑ ∑ σ΅¨σ΅¨σ΅¨π Ω (π‘ + π + π π )σ΅¨σ΅¨ = π΅(π (Ω)) (17) Thus, π· + Θ + Γ is a tiling of Rπ . π 1 σ΅¨ σ΅¨σ΅¨2 Μ = ∑ ∑ ∫ ∑σ΅¨σ΅¨σ΅¨σ΅¨π Ω (π‘ + π + π π + πΎπ )σ΅¨σ΅¨σ΅¨ ππ‘ π π=1 π∈Θ π·+π¦ π=1 π π π 1 σ΅¨Μ σ΅¨2 = ∫ ∑σ΅¨σ΅¨σ΅¨π (π‘ + π π )σ΅¨σ΅¨σ΅¨ ππ‘ π Rπ π=1 Ω π (16) π=1 π∈Θ for almost every π‘ in π· + π¦. Since π¦ is arbitrary, (16) holds for almost every π‘ in Rπ . By the continuity of the function on the left side of (16), we see that (16) holds for every π‘ in Rπ . Example 11. Let π, π be two positive integers. Take the following: Ω = [0, 1] , π· = [0, π ], π Θ = {ππ : π ∈ Z} , 4 Journal of Applied Mathematics Λ = {0, 1, . . . , π − 1} , Γ = {0, (π − 1) π π 2π , ,..., }. π π π (18) We see that π(Ω)π(π·) = #Λ/#Γ, (Ω, Θ+Λ) is a spectral pair and (π·, Θ + Γ) is a tiling pair. Acknowledgment This work was supported by the National Natural Science Foundation of China 11271148 and 11271114. References [1] R. J. Duffin and A. C. Schaeffer, “A class of nonharmonic Fourier series,” Transactions of the American Mathematical Society, vol. 72, pp. 341–366, 1952. [2] J. C. Lagarias, J. A. Reeds, and Y. Wang, “Orthonormal bases of exponentials for the n-cube,” Duke Mathematical Journal, vol. 103, no. 1, pp. 25–37, 2000. [3] B. Fuglede, “Commuting self-adjoint partial differential operators and a group theoretic problem,” Journal of Functional Analysis, vol. 16, pp. 101–121, 1974. [4] M. N. Kolountzakis and M. Matolcsi, “Complex Hadamard matrices and the spectral set conjecture,” Collectanea Mathematica, pp. 281–291, 2006. [5] M. N. Kolountzakis and M. Matolcsi, “Tiles with no spectra,” Forum Mathematicum, vol. 18, no. 3, pp. 519–528, 2006. [6] M. Matolcsi, “Fuglede’s conjecture fails in dimension 4,” Proceedings of the American Mathematical Society, vol. 133, no. 10, pp. 3021–3026, 2005. [7] T. Tao, “Fuglede’s conjecture is false in 5 and higher dimensions,” Mathematical Research Letters, vol. 11, no. 2-3, pp. 251–258, 2004. [8] P. E. T. Jorgensen and S. Pedersen, “Spectral pairs in Cartesian coordinates,” The Journal of Fourier Analysis and Applications, vol. 5, no. 4, pp. 285–302, 1999. [9] A. Iosevich and S. Pedersen, “Spectral and tiling properties of the unit cube,” International Mathematics Research Notices, no. 16, pp. 819–828, 1998. [10] M. N. Kolountzakis, “Packing, tiling, orthogonality and completeness,” The Bulletin of the London Mathematical Society, vol. 32, no. 5, pp. 589–599, 2000. [11] J.-L. Li, “Note on a characterization of spectra and tilings,” Journal of Mathematical Analysis and Applications, vol. 289, no. 1, pp. 244–247, 2004. [12] J.-L. Li, “On characterizations of spectra and tilings,” Journal of Functional Analysis, vol. 213, no. 1, pp. 31–44, 2004. Advances in Operations Research Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Advances in Decision Sciences Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Mathematical Problems in Engineering Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Journal of Algebra Hindawi Publishing Corporation http://www.hindawi.com Probability and Statistics Volume 2014 The Scientific World Journal Hindawi Publishing Corporation http://www.hindawi.com Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 International Journal of Differential Equations Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Volume 2014 Submit your manuscripts at http://www.hindawi.com International Journal of Advances in Combinatorics Hindawi Publishing Corporation http://www.hindawi.com Mathematical Physics Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Journal of Complex Analysis Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 International Journal of Mathematics and Mathematical Sciences Journal of Hindawi Publishing Corporation http://www.hindawi.com Stochastic Analysis Abstract and Applied Analysis Hindawi Publishing Corporation http://www.hindawi.com Hindawi Publishing Corporation http://www.hindawi.com International Journal of Mathematics Volume 2014 Volume 2014 Discrete Dynamics in Nature and Society Volume 2014 Volume 2014 Journal of Journal of Discrete Mathematics Journal of Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Applied Mathematics Journal of Function Spaces Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Optimization Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Volume 2014