Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)
Séminaire de théorie des nombres de Bordeaux, Série 2, Tome 1 (1989) no. 1, pp. 1-26.

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.

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.

Classification : 10A99, 68D20
Mots clés : pavages de Robinson, automates finis bidimensionnels
@article{JTNB_1989__1_1_1_0,
     author = {Salon, Olivier},
     title = {Quelles tuiles ! {(Pavages} ap\'eriodiques du plan et automates bidimensionnels)},
     journal = {S\'eminaire de th\'eorie des nombres de Bordeaux},
     pages = {1--26},
     publisher = {Universit\'e Bordeaux I},
     volume = {2e s{\'e}rie, 1},
     number = {1},
     year = {1989},
     mrnumber = {1050262},
     zbl = {0726.11020},
     language = {fr},
     url = {http://www.numdam.org/item/JTNB_1989__1_1_1_0/}
}
TY  - JOUR
AU  - Salon, Olivier
TI  - Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)
JO  - Séminaire de théorie des nombres de Bordeaux
PY  - 1989
SP  - 1
EP  - 26
VL  - 1
IS  - 1
PB  - Université Bordeaux I
UR  - http://www.numdam.org/item/JTNB_1989__1_1_1_0/
LA  - fr
ID  - JTNB_1989__1_1_1_0
ER  - 
%0 Journal Article
%A Salon, Olivier
%T Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)
%J Séminaire de théorie des nombres de Bordeaux
%D 1989
%P 1-26
%V 1
%N 1
%I Université Bordeaux I
%U http://www.numdam.org/item/JTNB_1989__1_1_1_0/
%G fr
%F JTNB_1989__1_1_1_0
Salon, Olivier. Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels). Séminaire de théorie des nombres de Bordeaux, Série 2, Tome 1 (1989) no. 1, pp. 1-26. http://www.numdam.org/item/JTNB_1989__1_1_1_0/

[Al-Sa] J.-P. Allouche, O. Salon, Quasiperiodic tilings and finite automata. preprint

[Be] M. Berger,, Géométrie, Cédic/Fernand Nathan, Tome I (1977), 33-43. | Zbl

[B1-MF] A. Blanchard et M. Mendes France, Symétrie et transcendance, Bull. Sci. Math. 106 (1982), 325-335. | MR | Zbl

[C-K-MF-R] G. Christol, T. Kamae, M. Mendes France et G. Rauzy, Suites algébriques, automates et substitutions, Bull. Soc. Math. France 108 (1980), 401-419. | Numdam | MR | Zbl

[Co] A. Cobham, Uniform tag sequences, Mathem. Syst. Theory 6 (1972), 164-192. | MR | Zbl

[Gr-Sh] B. Grunbaum et G.C. Shephard, Tilings and patterns, W.H. Freeman and Company New-York (1987). | MR | Zbl

[Pe] R. Penrose, The role of aesthetics in pure and applied mathematical research, Bull. Inst. Math. Appl. 10 (1974), 266-271.

[S] D. Schechtman, Quasiperiodic crystals - Experimental evidence, Journal de Physique, Colloque C3 Supplément au n° 7, Tome 47. juillet 1986

[S-B-G-C] D. Schechtman, I.A. Blech, D. Gratias et J.W. Cahn, Physical Review Letters, n° 20 53 (1984), 1951-1953.

[Sa] O. Salon, Suites automatiques à multi-indices" Séminaire de Théorie des Nombres de Bordeaux (1986- 1987). exposé n° 4. | Zbl

[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. | JFM