Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)

Olivier Salon

Journal de théorie des nombres de Bordeaux (1989)

  • Volume: 1, Issue: 1, page 1-26
  • ISSN: 1246-7405

Abstract

top
Since the recent discovery of “quasicrystals” and of their relationships with the Penrose tilings, the aperiodic tilings of the plane have been studied again by several authors. We show in this paper that the regular Robinson tiling of the plane is generated by a two-dimensional finite automaton ; moreover this tiling is a 2 -D generalization of the paperfolding sequence.

How to cite

top

Salon, Olivier. "Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)." Journal de théorie des nombres de Bordeaux 1.1 (1989): 1-26. <http://eudml.org/doc/93497>.

@article{Salon1989,
abstract = {La récente découverte des “quasicristaux” et leurs liens avec les pavages de Penrose ont entraîné un regain d'intérêt pour les pavages apériodiques du plan. Nous montrons ici que le pavage régulier de Robinson est engendré par un automate fini bidimensionnel, et qu'il donne une généralisation à deux dimensions du pliage de papier.},
author = {Salon, Olivier},
journal = {Journal de théorie des nombres de Bordeaux},
keywords = {pavages de Robinson; automates finis bidimensionnels; aperiodic tiling; 2-dimensional finite automata; regular Robinson tiling; fixed point; substitution},
language = {fre},
number = {1},
pages = {1-26},
publisher = {Université Bordeaux I},
title = {Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)},
url = {http://eudml.org/doc/93497},
volume = {1},
year = {1989},
}

TY - JOUR
AU - Salon, Olivier
TI - Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)
JO - Journal de théorie des nombres de Bordeaux
PY - 1989
PB - Université Bordeaux I
VL - 1
IS - 1
SP - 1
EP - 26
AB - La récente découverte des “quasicristaux” et leurs liens avec les pavages de Penrose ont entraîné un regain d'intérêt pour les pavages apériodiques du plan. Nous montrons ici que le pavage régulier de Robinson est engendré par un automate fini bidimensionnel, et qu'il donne une généralisation à deux dimensions du pliage de papier.
LA - fre
KW - pavages de Robinson; automates finis bidimensionnels; aperiodic tiling; 2-dimensional finite automata; regular Robinson tiling; fixed point; substitution
UR - http://eudml.org/doc/93497
ER -

References

top
  1. [Al-Sa] J.-P. Allouche, O. Salon, Quasiperiodic tilings and finite automata. preprint 
  2. [Be] M. Berger,, Géométrie, Cédic/FernandNathan, Tome I (1977), 33-43. Zbl0382.51011
  3. [B1-MF] A. Blanchard et M. Mendes France, Symétrie et transcendance, Bull. Sci. Math.106 (1982), 325-335. Zbl0492.10027MR680277
  4. [C-K-MF-R] G. Christol, T. Kamae, M. Mendes France et G. Rauzy, Suites algébriques, automates et substitutions, Bull. Soc. Math. France108 (1980), 401-419. Zbl0472.10035MR614317
  5. [Co] A. Cobham, Uniform tag sequences, Mathem. Syst. Theory6 (1972), 164-192. Zbl0253.02029MR457011
  6. [Gr-Sh] B. Grunbaum et G.C. Shephard, Tilings and patterns, W.H. Freeman and CompanyNew-York (1987). Zbl0601.05001MR857454
  7. [Pe] R. Penrose, The role of aesthetics in pure and applied mathematical research, Bull. Inst. Math. Appl.10 (1974), 266-271. 
  8. [S] D. Schechtman, Quasiperiodic crystals - Experimental evidence, Journal de Physique, Colloque C3 Supplément au n° 7, Tome 47. juillet 1986 
  9. [S-B-G-C] D. Schechtman, I.A. Blech, D. Gratias et J.W. Cahn, Physical Review Letters, n° 2053 (1984), 1951-1953. 
  10. [Sa] O. Salon, Suites automatiques à multi-indices" Séminaire de Théorie des Nombres de Bordeaux (1986- 1987). exposé n° 4. Zbl0653.10049
  11. [Vo] H. Voderberg, Zur Zerlegung eines ebenen Bereiches in kongruente Bereiche in Form einer Spirale, Jber. dtsch. Math. Ver., 46 (1936), 229-231. et aussi 46, (1937), 159-160. Zbl0015.31502JFM63.1183.05

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.