Tilings associated with non-Pisot matrices
Maki Furukado[1]; Shunji Ito[2]; E. Arthur Robinson[3]
- [1] Yokohama National University Faculty of Business Administration 79-4, Tokiwadai, Hodogaya-Ku Yokohama 240-8501 (Japan)
- [2] Kanazawa University Graduate School of Natural Science & Technology Kakuma-machi Kanazawa 920-1192 (Japan)
- [3] George Washington University Department of Mathematics Washington, DC 20052 (USA)
Annales de l’institut Fourier (2006)
- Volume: 56, Issue: 7, page 2391-2435
- ISSN: 0373-0956
Access Full Article
topAbstract
topHow to cite
topFurukado, Maki, Ito, Shunji, and Robinson, E. Arthur. "Tilings associated with non-Pisot matrices." Annales de l’institut Fourier 56.7 (2006): 2391-2435. <http://eudml.org/doc/10208>.
@article{Furukado2006,
abstract = {Suppose $A\in Gl_d(\mathbb\{Z\})$ has a 2-dimensional expanding subspace $E^u$, satisfies a regularity condition, called “good star”, and has $A^*\ge 0$, where $A^*$ is an oriented compound of $A$. A morphism $\theta $ of the free group on $\lbrace 1,2,\dots ,d\rbrace $ is called a non-abelianization of $A$ if it has structure matrix $A$. We show that there is a tiling substitution$\Theta $ whose “boundary substitution” $\theta =\partial \Theta $ is a non-abelianization of $A$. Such a tiling substitution $\Theta $ leads to a self-affine tiling of $E^u\sim \mathbb\{R\}^2$ with $A_u:=A|_\{E_u\}\in GL_2(\mathbb\{R\})$ as its expansion. In the last section we find conditions on $A$ so that $A^*$ has no negative entries.},
affiliation = {Yokohama National University Faculty of Business Administration 79-4, Tokiwadai, Hodogaya-Ku Yokohama 240-8501 (Japan); Kanazawa University Graduate School of Natural Science & Technology Kakuma-machi Kanazawa 920-1192 (Japan); George Washington University Department of Mathematics Washington, DC 20052 (USA)},
author = {Furukado, Maki, Ito, Shunji, Robinson, E. Arthur},
journal = {Annales de l’institut Fourier},
keywords = {Tilings; substitutions; non-Pisot property; Binet-Cauchy theorem; tiling substitution; non-Pisot condition; deBruijn diagram; Ammann matrix; hyperbolic matrix; structure matrix},
language = {eng},
number = {7},
pages = {2391-2435},
publisher = {Association des Annales de l’institut Fourier},
title = {Tilings associated with non-Pisot matrices},
url = {http://eudml.org/doc/10208},
volume = {56},
year = {2006},
}
TY - JOUR
AU - Furukado, Maki
AU - Ito, Shunji
AU - Robinson, E. Arthur
TI - Tilings associated with non-Pisot matrices
JO - Annales de l’institut Fourier
PY - 2006
PB - Association des Annales de l’institut Fourier
VL - 56
IS - 7
SP - 2391
EP - 2435
AB - Suppose $A\in Gl_d(\mathbb{Z})$ has a 2-dimensional expanding subspace $E^u$, satisfies a regularity condition, called “good star”, and has $A^*\ge 0$, where $A^*$ is an oriented compound of $A$. A morphism $\theta $ of the free group on $\lbrace 1,2,\dots ,d\rbrace $ is called a non-abelianization of $A$ if it has structure matrix $A$. We show that there is a tiling substitution$\Theta $ whose “boundary substitution” $\theta =\partial \Theta $ is a non-abelianization of $A$. Such a tiling substitution $\Theta $ leads to a self-affine tiling of $E^u\sim \mathbb{R}^2$ with $A_u:=A|_{E_u}\in GL_2(\mathbb{R})$ as its expansion. In the last section we find conditions on $A$ so that $A^*$ has no negative entries.
LA - eng
KW - Tilings; substitutions; non-Pisot property; Binet-Cauchy theorem; tiling substitution; non-Pisot condition; deBruijn diagram; Ammann matrix; hyperbolic matrix; structure matrix
UR - http://eudml.org/doc/10208
ER -
References
top- L. V. Ahlfors, Complex Analysis, (1978), McGraw-Hill Zbl0395.30001MR510197
- A. C. Aitken, Determinants and Matrices, (1956), Oliver and Boyd, Ltd. Zbl0022.10005
- P. Arnoux, V. Berthé, H. Ei, S. Ito, Tilings, quasicrystals, discrete planes, generalized substitutions, and multidimensional continued fractions, Discrete models: combinatorics, computation, and geometry (2001), Maison Inform. Math. Discrèt., Paris Zbl1017.68147MR1888763
- P. Arnoux, S. Ito, Pisot substitutions and Rauzy fractals, Bull. Belg. Math. Soc. (2001), 181-207 Zbl1007.37001MR1838930
- N. G. de Bruijn, Algebraic theory of Penrose’s nonperiodic tilings of the plane. I, II, Nederl. Akad. Wetensch. Indag. Math. 43 (1981), 39-52, 53-66 Zbl0457.05021
- H. Ei, Some properties of invertible substitutions of rank , and higher dimensional substitutions, Osaka J. Math. 40 (2003), 543-562 Zbl1037.20033MR1988704
- H. Ei, S. Ito, Tilings from some non-irreducible, Pisot substitutions, Discrete Math. Theor. Comput. Sci. 7 (2005), 81-121 Zbl1153.37323MR2164061
- N. P. Frank, E. A. Robinson, Generalized -expansions, substitution tilings and local finiteness Zbl1138.37010
- M. Furukado, Tiling from non-Pisot unimodular matrices Zbl1173.37012MR2259740
- M. Furukado, S. Ito, Connected Markov Partitions of group automorphisms ands Rauzy fractals
- E. O. Harriss, J. S. W. Lamb, Canonical substitutions tilings of Ammann-Beenker type, Theoret. Comput. Sci. 319 (2004), 241-279 Zbl1047.52015MR2074956
- S. Ito, M. Ohtsuki, Modified Jacobi-Perron algorithm and generating Markov partitions for special hyperbolic toral automorphisms, Tokyo J. Math. 16 (1993), 441-472 Zbl0805.11056MR1247666
- R. Kenyon, Self-similar tilings, (1990) Zbl0866.52014
- D. Lind, B. Marcus, An introduction to symbolic dynamics and coding, (1995), Cambridge University Press, Cambridge Zbl1106.37301MR1369092
- G. Rauzy, Nombres algébriques et substitutions, Bull. Soc. Math. France 110 (1982), 147-178 Zbl0522.10032MR667748
- E. A. Robinson, Symbolic dynamics and tilings of , Symbolic dynamics and its applications 60 (2004), 81-119, WilliamsSusan G.S. G., Providence, RI Zbl1076.37010MR2078847
- M. Senechal, Quasicrystals and geometry, (1995), Cambridge University Press, Cambridge Zbl0828.52007MR1340198
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.