Abstract
A finite subset \(\mathcal{D}\) of \(\mathbb{Z}^{2}\) is called a tile of \(\mathbb{Z}^{2}\), if \(\mathbb{Z}^{2}\) can be tiled by disjoint translates of \(\mathcal{D}\). In this note, we give a simple characterization of tiles of \(\mathbb{Z}^{2}\) with cardinality 4.
The first author is supported in part by RGC grants in CUHK (401112, 401013).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
C. Bandt, Self-similar sets. V. Integer matrices and fractal tilings of \(\mathbb{R}^{n}\). Proc. Am. Math. Soc. 112(2), 549–562 (1991)
E. Coven, A. Meyerowitz, Tiling the integers with translates of one finite set. J. Algebra 212, 161–174 (1999)
B. Fuglede, Commuting self-adjoint partial differential operators and a group theoretic problem. J. Funct. Anal. 16, 101–121 (1974)
B. Grünbaum, G.C. Shephard, Tilings and Patterns. An Introduction. A Series of Books in the Mathematical Sciences (W. H. Freeman, New York, 1989)
R. Kenyon, Self-replicating tilings, in Symbolic Dynamics and Its Applications, ed. by P. Walters (American Mathematical Society, Providence, 1992), pp. 239–264
M. Kolountzakis, The study of translation tiling with Fourier analysis, in Fourier Analysis and Convexity, ed. by L. Brandolini et al. Applied and Numerical Harmonic Analysis (Birkhäuser, Boston, 2004), pp. 131–187
M. Kolountzakis, Periodicity of the spectrum of a finite union of intervals. J. Fourier Anal. Appl. 18(1), 21–26 (2012)
J. Lagarias, Y. Wang, Tiling the line with translates of one tile. Invent. Math. 124, 341–365 (1996)
J. Lagarias, Y. Wang, Integral self-affine tiles in \(\mathbb{R}^{n}\). I. Standard and nonstandard digit sets. J. Lond. Math. Soc. 54(1), 161–179 (1996)
J. Lagarias, Y. Wang, Self-affine tiles in \(\mathbb{R}^{n}\). Adv. Math. 121(1), 21–49 (1996)
J. Lagarias, Y. Wang, Integral self-affine tiles in \(\mathbb{R}^{n}\). II. Lattice tilings. J. Fourier Anal. Appl. 3(1), 83–102 (1997)
C.K. Lai, K.S. Lau, H. Rao, Spectral structure of digit sets of self-similar tiles on \(\mathbb{R}^{1}\). Trans. Am. Math. Soc. 365(7), 3831–3850 (2013)
K.S. Lau, H. Rao, On one-dimensional self-similar tilings and the pq-tilings. Trans. Am. Math. Soc. 355, 1401–1414 (2003)
D.J. Newman, Tesselation of integers. J. Number Theory 9, 107–111 (1977)
H. Rao, Y.M. Xue, Tiling \(\mathbb{Z}^{2}\) with translations of one set. Discret. Math. Theor. Comput. Sci. 8, 129–140 (2006)
A.D. Sands, On Keller’s conjecture for certain cyclic groups. Proc. Edinb. Math. Soc. 22, 17–21 (1979)
S. Szabó, A type of factorization of finite abelian groups. Discret. Math. 54, 121–124 (1985)
M. Szegedy, Algorithms to tile the infinite grid with finite clusters, in Proceedings of the 39th Annual Symposium on the Foundations of Computer Science, Palo Alto, 1998, pp. 137–145
T. Tao, Fuglede’s conjecture is false in 5 or higher dimensions. Math. Res. Lett. 11, 251–258 (2004)
R. Tijdeman, Decomposition of the integers as a direct sum of two subsets, in Number Theory, Paris, 1992–1993. London Mathematical Society Lecture Note Series, vol. 215 (Cambridge University Press, Cambridge, 1995), pp. 261–276
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Feng, DJ., Wang, Y. (2015). Tiling \(\mathbb{Z}^{2}\) by a Set of Four Elements. In: Bandt, C., Falconer, K., Zähle, M. (eds) Fractal Geometry and Stochastics V. Progress in Probability, vol 70. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-18660-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-18660-3_6
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-18659-7
Online ISBN: 978-3-319-18660-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)