The structure of tiles in ℤ p n × ℤ q {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{q} and ℤ p n × ℤ p {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{p}
Shilei Fan, Mamateli Kadir, Peishan Li · 2024
Read The structure of tiles in ℤ p n × ℤ q {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{q} and ℤ p n × ℤ p {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{p} by Shilei Fan, Mamateli Kadir, Peishan Li (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-02696.txt.
Description
Abstract . In this paper, we provide a geometric characterization of tiles in the finite abelian groups ℤ p n × ℤ q \mathbb{Z}_{p^{n}}\times\mathbb{Z}_{q} and ℤ p n × ℤ p \mathbb{Z}_{p^{n}}\times\mathbb{Z}_{p} using the concept of a p p -homogeneous tree, which provides an intuitively visualizable criterion. 2010 Mathematics Subject Classification Primary 43A99; Secondary 05B45, 26E30. 1.
Catalog record
| CREATOR | Shilei Fan, Mamateli Kadir, Peishan Li |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2411-02696
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The structure of tiles in ℤ p n × ℤ q {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{q} and ℤ p n × ℤ p {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{p} Thanks: S. L. FAN and P. S. Li are partially supported by NSFC (grants No. 12331004 and No. 12231013) and by NSF of Xinjiang Uygur Autonomous Region (Grant No. 2024D01A160). M. Kadir is supported by the NSF of China (Grant No. 12361015), the Fundamental Research Founds for Colleges of XinJiang Education Department, China (Grant No. XJEDU2023P108). Shilei Fan, Mamateli Kadir, Peishan Li Abstract . In this paper, we provide a geometric characterization of tiles in the finite abelian groups ℤ p n × ℤ q \mathbb{Z}_{p^{n}}\times\mathbb{Z}_{q} and ℤ p n × ℤ p \mathbb{Z}_{p^{n}}\times\mathbb{Z}_{p} using the concept of a p p -homogeneous tree, which provides an intuitively visualizable criterion. 2010 Mathematics Subject Classification Primary 43A99; Secondary 05B45, 26E30. 1. Introduction Let G be a locally compact abelian group. Consider a Borel measurable subset \Omega in G with 0<\mathfrak{m}(\Omega)<\infty , where \mathfrak{m} denotes a Haar measure on G . We say that \Omega is a tile of G by translation if there exists a set T\subset G such that \sum_{t\in T}1_{\Omega}(x-t)=1,\mathfrak{m}\ a.e.x\in G, where 1_{A} denotes the indicator function of a set A in G . Such a set T is called a tiling complement of \Omega and (\Omega,T) is called a tiling pair . Let \widehat{G} be the dual group of G consisting of the continuous characters of G . The set \Omega is called a spectral set if there exists a set \Lambda\subset\widehat{G} of continuous characters of G which form a Hilbert basis of the space L^{2}(\Omega) . Such a set \Lambda is called a spectrum of \Omega and (\Omega,\Lambda) is called a spectral pair . In harmonic and functional analysis, a fundamental question asks whether a geometric property of sets (tiling) and an analytic property (spectrality) are always two sides of the same coin. This question was initially posed by Fuglede [ 10 ] for finite-dimensional Euclidean spaces, stemmed from a question of Segal on the commutativity of certain partial differential operators. Conjecture (Fuglede 1974) . A Borel set \Omega\subset\mathbb{R}^{d} of positive and finite Lebesgue measure is a spectral set if and only if it is a tile. The original Fuglede conjecture has been disproven in its full generality for dimensions 3 and above for both directions [ 8 , 17 , 18 , 23 , 28 ] . This means that neither implication (tiling implies spectral and vice versa) holds true in these higher dimensions. However, the connection between tiling and spectral properties remains an active area of research, particularly in lower dimensions. The conjecture is still open for the one-dimensional and two-dimensional cases ( {\mathbb{R}} and {\mathbb{R}}^{2} ). There might be a deeper relationship to be discovered in these simpler settings (see [ 3 ] for a focused look on dimension 1 ). Despite the general counterexamples, the conjecture has been successfully proven for convex sets [ 12 , 11 , 20 ] in all dimensions. On the other hand, there has been a growing interest in extending the Fuglede conjecture beyond the realm of Euclidean spaces. Fuglede himself hinted at the possibility of exploring the conjecture in different settings. This has led to a more general version of the conjecture applicable to locally compact abelian groups. Formally stated, Fuglede’s conjecture on a locally compact abelian group G asks: Is a Borel set \Omega\subset G of positive and finite Haar measure is a spectral set if and only if it is a tile? The generalized Fuglede conjecture has been proved for different groups, particularly for finite abelian groups. These successes include groups like \mathbb{Z}_{p^{n}} [ 19 ] , \mathbb{Z}_{p}^{d} ( p=2 and d\leq 6 ; p is an odd prime and d=2 ; p=3,5,7 and d=3 ) [ 1 , 5 , 9 , 13 ] , \mathbb{Z}_{p}\times\mathbb{Z}_{p^{n}} [ 13 , 25 , 29 ] , \mathbb{Z}_{p}\times\mathbb{Z}_{pq} [ 16 ] and \mathbb{Z}_{pq}\times\mathbb{Z}_{pq} [ 4 ] , \mathbb{Z}_{p^{n}q^{m}} ( p<q and m\leq 9 or n\leq 6 ; p^{m-2}<q^{4} ) [ 14 , 21 , 22 ] , \mathbb{Z}_{pqr} [ 24 ] , \mathbb{Z}_{p^{2}qr} [ 26 ] and \mathbb{Z}_{pqrs} [ 15 ] , where p,q,r,s are distinct primes. Fan et al. [ 6 , 7 ] established the validity of the conjecture for the field {\mathbb{Q}}_{p} of p -adic numbers, and obtained the geometric structure of tiles and spectral sets in {\mathbb{Q}}_{p} . The concept of p –homogeneous tree structure was introduced in [ 7 ] to characterize the tile in \mathbb{Z}_{p^{n}} . It is known that spectral conjecture holds on {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{q} and {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{p} . However, the geometric structures of tiles were not mentioned. In this paper, we provide a geometric characterization of tiles in the finite abelian groups {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{q} and {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{p} by the concept of p -homogeneous tree. Firstly, we give a quick recall of the concept p -homogeneous set in the cyclic group {\mathbb{Z}}_{p^{n}} . Consider the group {\mathbb{Z}}_{p^{n}}=\{0,1,\cdots,p^{n}-1\} as a finite tree \mathcal{T}^{(n)} , where n is an integer (see Figure 1 ). The vertices of \mathcal{T}^{(n)} are the sets of {\mathbb{Z}}_{p^{\gamma}},\ 0\leq\gamma\leq n and translations of them. The point of {\mathbb{Z}}_{p} corresponding to the point of vertices at level \gamma . The set of edges consists of pairs (x,y)\in{\mathbb{Z}}_{p^{\gamma}}\times\mathbb{Z}_{p^{\gamma+1}} such that x\equiv y(\bmod p^{\gamma}) , where 0\leq\gamma\leq n-1 . Each subset C\subset{\mathbb{Z}}_{p^{n}} will determine a subtree of \mathcal{T}^{(n)} , denoted by \mathcal{T}_{C} , which consists of the paths from the root to the boundary points in C . Figure 1. Consider the set {\mathbb{Z}}_{3^{4}}=\{0,1,2,\cdots,80\} as a tree \mathcal{T}^{\left(4\right)} . Figure 2. The subtree \mathcal{T}_{C} of \mathcal{T}^{\left(3\right)} with C=\{0,2,3,4,\cdots,24,26\} . Let I\subseteq\{0,1,2,\dots,n-1\} , J\in\{0,1,2,\dots,n-1\}\backslash I . We say a subtree \mathcal{T}_{C} of \mathcal{T}^{(n)} is a \mathcal{T}_{I} -form, if each point on the I -th levels of the tree \mathcal{T}_{C} has p descendants, and the each point on the J -th levels only has one descendant. A \mathcal{T}_{I} -form tree is called a finite p -homogeneous tree . We call a set C\subset{\mathbb{Z}}_{p^{n}} a p -homogeneous set , if the corresponding tree \mathcal{T}_{C} is a p -homogeneous tree . A special subtree \mathcal{T}_{I} is shown in figure 3 . Figure 3. For p=3 , a {{\mathcal{T}}_{I}} -form tree with n=5 , I=\{0,2,4\} . 1.1. The structure of tiles in {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{q} In [ 2 ] , Coven and Meyerowitz introduced the so called CM conditions, which play a crucial role in characterizing a set A that tiles the finite cyclic group {\mathbb{Z}}_{N} by translations. Let A\subseteq{\mathbb{Z}}_{N} be a multi-set, and let m_{a} denote the multiplicity of a\in A . The mask polynomial of A is defined as A(x)=\sum_{a\in A}m_{a}x^{a}. Denote by \omega_{N}=e^{2\pi i/N} , which is a primitive N -th root of unity. Denote by \Phi_{s}(x) the s -th cyclotomic polynomial. Let S denote the set of prime powers dividing N , and define S_{A}=\{s\in S:\Phi_{s}(x)\mid A(x)\}. Consider the following algebraic conditions (T1) |A|=A(1)=\prod_{s\in S_{A}}\Phi_{s}(1) . (T2) Let s_{1},\dots,s_{m}\in S_{A} be powers of different primes. Then the polynomial \Phi_{s_{1}\dotsm s_{m}}(x) divides A(x) . It is proved in [ 2 ] that if A satisfies properties (T1) and (T2), then A tiles {\mathbb{Z}}_{N} by translations. Write the cyclic group {\mathbb{Z}}_{p^{n}q} as the product form {\mathbb{Z}}_{p^{n}}\times{\mathbb{Z}}_{q} . We give