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
Additional Information
- Ibrahim Kirat
- Affiliation: Department of Mathematics, Istanbul Technical University, Maslak 34469, Istanbul, Turkey
- Email: ibkst@yahoo.com
- Received by editor(s): November 7, 2007
- Received by editor(s) in revised form: July 25, 2008
- Published electronically: September 24, 2009
- © Copyright 2009
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 79 (2010), 1019-1045
- MSC (2000): Primary 52C20, 05B45; Secondary 37C70
- DOI: https://doi.org/10.1090/S0025-5718-09-02301-1
- MathSciNet review: 2600554