Classification of tile digit sets as product-forms
HTML articles powered by AMS MathViewer
- by Chun-Kit Lai, Ka-Sing Lau and Hui Rao PDF
- Trans. Amer. Math. Soc. 369 (2017), 623-644 Request permission
Abstract:
Let $A$ be an expanding matrix on $\mathbb {R}^s$ with integral entries. A fundamental question in the fractal tiling theory is to understand the structure of the digit set $\mathcal {D}\subset \mathbb {Z}^s$ so that the integral self-affine set $T(A,\mathcal D)$ is a translational tile on $\mathbb {R}^s$. In our previous paper, we classified such tile digit sets $\mathcal {D}\subset \mathbb {Z}$ by expressing the mask polynomial $P_{\mathcal {D}}$ as a product of cyclotomic polynomials. In this paper, we first show that a tile digit set in $\mathbb {Z}^s$ must be an integer tile (i.e., ${\mathcal D}\oplus {\mathcal L} = \mathbb {Z}^s$ for some discrete set ${\mathcal L}$). This allows us to combine the technique of Coven and Meyerowitz on integer tiling on $\mathbb {R}^1$ together with our previous results to characterize explicitly all tile digit sets $\mathcal {D}\subset \mathbb {Z}$ with $A = p^{\alpha }q$ ($p, q$ distinct primes) as modulo product-form of some order, an advance of the previously known results for $A = p^\alpha$ and $pq$.References
- Christoph Bandt, Self-similar sets. V. Integer matrices and fractal tilings of $\textbf {R}^n$, Proc. Amer. Math. Soc. 112 (1991), no. 2, 549–562. MR 1036982, DOI 10.1090/S0002-9939-1991-1036982-1
- Ethan M. Coven and Aaron Meyerowitz, Tiling the integers with translates of one finite set, J. Algebra 212 (1999), no. 1, 161–174. MR 1670646, DOI 10.1006/jabr.1998.7628
- N. G. de Bruijn, On the factorization of cyclic groups, Nederl. Akad. Wetensch. Proc. Ser. A. 56 = Indagationes Math. 15 (1953), 370–377. MR 0059271
- Karlheinz Gröchenig and Andrew Haas, Self-similar lattice tilings, J. Fourier Anal. Appl. 1 (1994), no. 2, 131–170. MR 1348740, DOI 10.1007/s00041-001-4007-6
- K. Gröchenig and W. R. Madych, Multiresolution analysis, Haar bases, and self-similar tilings of $\textbf {R}^n$, IEEE Trans. Inform. Theory 38 (1992), no. 2, 556–568. MR 1162214, DOI 10.1109/18.119723
- Jean-Pierre Gabardo and Xiaojiang Yu, Natural tiling, lattice tiling and Lebesgue measure of integral self-affine tiles, J. London Math. Soc. (2) 74 (2006), no. 1, 184–204. MR 2254560, DOI 10.1112/S0024610706022915
- Xing-Gang He and Ka-Sing Lau, Characterization of tile digit sets with prime determinants, Appl. Comput. Harmon. Anal. 16 (2004), no. 3, 159–173. MR 2054276, DOI 10.1016/j.acha.2004.03.001
- Xing-Gang He, Ka-Sing Lau, and Hui Rao, Self-affine sets and graph-directed systems, Constr. Approx. 19 (2003), no. 3, 373–397. MR 1979057, DOI 10.1007/s00365-002-0515-0
- Ibrahim Kirat and Ka-Sing Lau, On the connectedness of self-affine tiles, J. London Math. Soc. (2) 62 (2000), no. 1, 291–304. MR 1772188, DOI 10.1112/S002461070000106X
- Mihail N. Kolountzakis and Máté Matolcsi, Complex Hadamard matrices and the spectral set conjecture, Collect. Math. Vol. Extra (2006), 281–291. MR 2264214
- I. Łaba, The spectral set conjecture and multiplicative properties of roots of polynomials, J. London Math. Soc. (2) 65 (2002), no. 3, 661–671. MR 1895739, DOI 10.1112/S0024610702003149
- Chun-Kit Lai, Ka-Sing Lau, and Hui Rao, Spectral structure of digit sets of self-similar tiles on ${\Bbb R}^1$, Trans. Amer. Math. Soc. 365 (2013), no. 7, 3831–3850. MR 3042605, DOI 10.1090/S0002-9947-2013-05787-X
- Ka-Sing Lau and Hui Rao, On one-dimensional self-similar tilings and $pq$-tiles, Trans. Amer. Math. Soc. 355 (2003), no. 4, 1401–1414. MR 1946397, DOI 10.1090/S0002-9947-02-03207-5
- Jeffrey C. Lagarias and Yang Wang, Tiling the line with translates of one tile, Invent. Math. 124 (1996), no. 1-3, 341–365. MR 1369421, DOI 10.1007/s002220050056
- Jeffrey C. Lagarias and Yang Wang, Self-affine tiles in $\textbf {R}^n$, Adv. Math. 121 (1996), no. 1, 21–49. MR 1399601, DOI 10.1006/aima.1996.0045
- Jeffrey C. Lagarias and Yang Wang, Integral self-affine tiles in $\mathbf R^n$. I. Standard and nonstandard digit sets, J. London Math. Soc. (2) 54 (1996), no. 1, 161–179. MR 1395075, DOI 10.1112/jlms/54.1.161
- Jeffrey C. Lagarias and Yang Wang, Integral self-affine tiles in $\textbf {R}^n$. II. Lattice tilings, J. Fourier Anal. Appl. 3 (1997), no. 1, 83–102. MR 1428817, DOI 10.1007/s00041-001-4051-2
- King-Shun Leung and Ka-Sing Lau, Disklikeness of planar self-affine tiles, Trans. Amer. Math. Soc. 359 (2007), no. 7, 3337–3355. MR 2299458, DOI 10.1090/S0002-9947-07-04106-2
- Donald J. Newman, Tesselation of integers, J. Number Theory 9 (1977), no. 1, 107–111. MR 429720, DOI 10.1016/0022-314X(77)90054-3
- A. M. Odlyzko, Nonnegative digit sets in positional number systems, Proc. London Math. Soc. (3) 37 (1978), no. 2, 213–229. MR 507604, DOI 10.1112/plms/s3-37.2.213
- A. D. Sands, On Keller’s conjecture for certain cyclic groups, Proc. Edinburgh Math. Soc. (2) 22 (1979), no. 1, 17–21. MR 536586, DOI 10.1017/S0013091500027747
- Robert S. Strichartz and Yang Wang, Geometry of self-affine tiles. I, Indiana Univ. Math. J. 48 (1999), no. 1, 1–23. MR 1722192, DOI 10.1512/iumj.1999.48.1616
- Sándor Szabó, Topics in factorization of abelian groups, Birkhäuser Verlag, Basel, 2004. MR 2105798
- Terence Tao, Fuglede’s conjecture is false in 5 and higher dimensions, Math. Res. Lett. 11 (2004), no. 2-3, 251–258. MR 2067470, DOI 10.4310/MRL.2004.v11.n2.a8
- R. Tijdeman, Decomposition of the integers as a direct sum of two subsets, Number theory (Paris, 1992–1993) London Math. Soc. Lecture Note Ser., vol. 215, Cambridge Univ. Press, Cambridge, 1995, pp. 261–276. MR 1345184, DOI 10.1017/CBO9780511661990.016
Additional Information
- Chun-Kit Lai
- Affiliation: Department of Mathematics and Statistics, McMaster University, Hamilton, Ontario, L8S 4K1, Canada
- Address at time of publication: Department of Mathematics, San Francisco State University, 1600 Holloway Avenue, San Francisco, California 94132
- MR Author ID: 950029
- Email: cklai@math.mcmaster.ca, cklai@sfsu.edu
- Ka-Sing Lau
- Affiliation: Department of Mathematics, The Chinese University of Hong Kong, Hong Kong
- MR Author ID: 190087
- Email: kslau@math.cuhk.edu.hk
- Hui Rao
- Affiliation: Department of Mathematics, Central China Normal University, Wuhan, People’s Republic of China
- Email: hrao@mail.ccnu.edu.cn
- Received by editor(s): May 1, 2013
- Received by editor(s) in revised form: January 14, 2015
- Published electronically: April 15, 2016
- Additional Notes: This research was supported in part by the HKRGC grant and the NNSF of China (Nos. 11171100, 11371382).
- © Copyright 2016 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 369 (2017), 623-644
- MSC (2010): Primary 11B75, 52C22; Secondary 11A63, 28A80
- DOI: https://doi.org/10.1090/tran/6703
- MathSciNet review: 3557788