Disk-like tiles and self-affine curves with noncollinear digits

Kirat, Ibrahim

doi:10.1090/S0025-5718-09-02301-1

Disk-like tiles and self-affine curves with noncollinear digits
HTML articles powered by AMS MathViewer

by Ibrahim Kirat PDF

Math. Comp. 79 (2010), 1019-1045 Request permission

Abstract:

Let $A\in M_n(\mathbb {Z})$ be an expanding matrix, $D\subset \mathbb {Z}^n$ a digit set and $T=T(A,D)$ the associated self-affine set. It has been asked by Gröchenig and Haas (1994) that given any expanding matrix $A\in M_2(\mathbb {Z})$, whether there exists a digit set such that $T$ is a connected or disk-like (i.e., homeomorphic to the closed unit disk) tile. With regard to this question, collinear digit sets have been studied in the literature. In this paper, we consider noncollinear digit sets and show the existence of a noncollinear digit set corresponding to each expanding matrix such that $T$ is a connected tile. Moreover, for such digit sets, we give necessary and sufficient conditions for $T$ to be a disk-like tile.

References

Shigeki Akiyama and Jörg M. Thuswaldner, Topological properties of two-dimensional number systems, J. Théor. Nombres Bordeaux 12 (2000), no. 1, 69–79 (English, with English and French summaries). MR 1827838
Christoph Bandt and Götz Gelbrich, Classification of self-affine lattice tilings, J. London Math. Soc. (2) 50 (1994), no. 3, 581–593. MR 1299459, DOI 10.1112/jlms/50.3.581
C. Bandt and Y. Wang, Disk-like self-affine tiles in $\Bbb R^2$, Discrete Comput. Geom. 26 (2001), no. 4, 591–601. MR 1863811, DOI 10.1007/s00454-001-0034-y
Tamal K. Dey, Herbert Edelsbrunner, and Sumanta Guha, Computational topology, Advances in discrete and computational geometry (South Hadley, MA, 1996) Contemp. Math., vol. 223, Amer. Math. Soc., Providence, RI, 1999, pp. 109–143. MR 1661380, DOI 10.1090/conm/223/03135
Johannes Gmainer and Jörg M. Thuswaldner, On disk-like self-affine tiles arising from polyominoes, Methods Appl. Anal. 13 (2006), no. 4, 351–371. MR 2384259, DOI 10.4310/MAA.2006.v13.n4.a3
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
Masayoshi Hata, On the structure of self-similar sets, Japan J. Appl. Math. 2 (1985), no. 2, 381–414. MR 839336, DOI 10.1007/BF03167083
Gabor T. Herman and Enping Zhao, Jordan surfaces in simply connected digital spaces, J. Math. Imaging Vision 6 (1996), no. 2-3, 121–138. MR 1390207, DOI 10.1007/BF00119835
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
Ibrahim Kirat, Ka-Sing Lau, and Hui Rao, Expanding polynomials and connectedness of self-affine tiles, Discrete Comput. Geom. 31 (2004), no. 2, 275–286. MR 2060641, DOI 10.1007/s00454-003-2879-8
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 $\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
Jun Luo, Boundary local connectivity of tiles in ${\Bbb R}^2$, Topology Appl. 154 (2007), no. 3, 614–618. MR 2280905, DOI 10.1016/j.topol.2006.07.013
Jun Luo, Shigeki Akiyama, and Jörg M. Thuswaldner, On the boundary connectedness of connected tiles, Math. Proc. Cambridge Philos. Soc. 137 (2004), no. 2, 397–410. MR 2092067, DOI 10.1017/S0305004104007625
Jun Luo, Hui Rao, and Bo Tan, Topological structure of self-similar sets, Fractals 10 (2002), no. 2, 223–227. MR 1910665, DOI 10.1142/S0218348X0200104X
Sze-Man Ngai and Tai-Man Tang, A technique in the topology of connected self-similar tiles, Fractals 12 (2004), no. 4, 389–403. MR 2109984, DOI 10.1142/S0218348X04002653
Sze-Man Ngai and Tai-Man Tang, Topology of connected self-similar tiles in the plane with disconnected interiors, Topology Appl. 150 (2005), no. 1-3, 139–155. MR 2133675, DOI 10.1016/j.topol.2004.11.009
Azriel Rosenfeld, Connectivity in digital pictures, J. Assoc. Comput. Mach. 17 (1970), 146–160. MR 278576, DOI 10.1145/321556.321570
Klaus Scheicher and Jörg M. Thuswaldner, Neighbours of self-affine tiles in lattice tilings, Fractals in Graz 2001, Trends Math., Birkhäuser, Basel, 2003, pp. 241–262. MR 2091708
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