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

Abstract

top
Suppose A G l d ( ) has a 2-dimensional expanding subspace E u , satisfies a regularity condition, called “good star”, and has A * 0 , where A * is an oriented compound of A . A morphism θ of the free group on { 1 , 2 , , d } is called a non-abelianization of A if it has structure matrix A . We show that there is a tiling substitution Θ whose “boundary substitution” θ = Θ is a non-abelianization of A . Such a tiling substitution Θ leads to a self-affine tiling of E u 2 with A u : = A | E u G L 2 ( ) as its expansion. In the last section we find conditions on A so that A * has no negative entries.

How to cite

top

Furukado, 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
  1. L. V. Ahlfors, Complex Analysis, (1978), McGraw-Hill Zbl0395.30001MR510197
  2. A. C. Aitken, Determinants and Matrices, (1956), Oliver and Boyd, Ltd. Zbl0022.10005
  3. 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
  4. P. Arnoux, S. Ito, Pisot substitutions and Rauzy fractals, Bull. Belg. Math. Soc. (2001), 181-207 Zbl1007.37001MR1838930
  5. 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
  6. H. Ei, Some properties of invertible substitutions of rank d , and higher dimensional substitutions, Osaka J. Math. 40 (2003), 543-562 Zbl1037.20033MR1988704
  7. H. Ei, S. Ito, Tilings from some non-irreducible, Pisot substitutions, Discrete Math. Theor. Comput. Sci. 7 (2005), 81-121 Zbl1153.37323MR2164061
  8. N. P. Frank, E. A. Robinson, Generalized β -expansions, substitution tilings and local finiteness Zbl1138.37010
  9. M. Furukado, Tiling from non-Pisot unimodular matrices Zbl1173.37012MR2259740
  10. M. Furukado, S. Ito, Connected Markov Partitions of group automorphisms ands Rauzy fractals 
  11. E. O. Harriss, J. S. W. Lamb, Canonical substitutions tilings of Ammann-Beenker type, Theoret. Comput. Sci. 319 (2004), 241-279 Zbl1047.52015MR2074956
  12. 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
  13. R. Kenyon, Self-similar tilings, (1990) Zbl0866.52014
  14. D. Lind, B. Marcus, An introduction to symbolic dynamics and coding, (1995), Cambridge University Press, Cambridge Zbl1106.37301MR1369092
  15. G. Rauzy, Nombres algébriques et substitutions, Bull. Soc. Math. France 110 (1982), 147-178 Zbl0522.10032MR667748
  16. E. A. Robinson, Symbolic dynamics and tilings of d , Symbolic dynamics and its applications 60 (2004), 81-119, WilliamsSusan G.S. G., Providence, RI Zbl1076.37010MR2078847
  17. M. Senechal, Quasicrystals and geometry, (1995), Cambridge University Press, Cambridge Zbl0828.52007MR1340198

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.