Kolam indiens, dessins sur le sable aux îles Vanuatu, courbe de Sierpinski et morphismes de monoïde
Annales de l'Institut Fourier, Tome 56 (2006) no. 7, pp. 2115-2130

Voir la notice de l'article provenant de la source Numdam

Nous montrons que le tracé d’un kolam indien classique, que l’on retrouve aussi dans la tradition des dessins sur le sable aux îles Vanuatu, peut être engendré par un morphisme de monoïde. La suite infinie morphique ainsi obtenue est reliée à la célèbre suite de Prouhet-Thue-Morse, mais elle n’est k-automatique pour aucun entier k1.

We prove that the drawing of a classical Indian kolam (which one also finds in the tradition of drawings on the sand in the Vanuatu islands) can be described by a morphism of monoids. The corresponding infinite sequence is related to the celebrated Prouhet-Thue-Morse sequence, but it is not k-automatic for any integer k1.

DOI : 10.5802/aif.2235
Classification : 11B85, 68R15, 28A80, 01A07
Mots-clés : kolam, dessins sur le sable, courbe de Sierpinski, morphismes de monoïde, suites automatiques
Keywords: kolam, drawings on the sand, Sierpinski curve, morphisms of monoid, automatic sequences

Allouche, Gabrielle 1 ; Allouche, Jean-Paul 2 ; Shallit, Jeffrey 3

1 24 rue Marceau 37000 Tours (France)
2 CNRS, LRI, Bâtiment 490 91405 Orsay Cedex (France)
3 University of Waterloo School of Computer Science Waterloo, Ontario N2L 3G1 (Canada)
@article{AIF_2006__56_7_2115_0,
     author = {Allouche, Gabrielle and Allouche, Jean-Paul and Shallit, Jeffrey},
     title = {Kolam indiens, dessins sur le sable aux {\^\i}les {Vanuatu,} courbe de {Sierpinski} et morphismes de mono{\"\i}de},
     journal = {Annales de l'Institut Fourier},
     pages = {2115--2130},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {56},
     number = {7},
     year = {2006},
     doi = {10.5802/aif.2235},
     zbl = {1147.11015},
     mrnumber = {2290776},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.2235/}
}
TY  - JOUR
AU  - Allouche, Gabrielle
AU  - Allouche, Jean-Paul
AU  - Shallit, Jeffrey
TI  - Kolam indiens, dessins sur le sable aux îles Vanuatu, courbe de Sierpinski et morphismes de monoïde
JO  - Annales de l'Institut Fourier
PY  - 2006
SP  - 2115
EP  - 2130
VL  - 56
IS  - 7
PB  - Association des Annales de l’institut Fourier
UR  - http://geodesic.mathdoc.fr/articles/10.5802/aif.2235/
DO  - 10.5802/aif.2235
LA  - fr
ID  - AIF_2006__56_7_2115_0
ER  - 
%0 Journal Article
%A Allouche, Gabrielle
%A Allouche, Jean-Paul
%A Shallit, Jeffrey
%T Kolam indiens, dessins sur le sable aux îles Vanuatu, courbe de Sierpinski et morphismes de monoïde
%J Annales de l'Institut Fourier
%D 2006
%P 2115-2130
%V 56
%N 7
%I Association des Annales de l’institut Fourier
%U http://geodesic.mathdoc.fr/articles/10.5802/aif.2235/
%R 10.5802/aif.2235
%G fr
%F AIF_2006__56_7_2115_0
Allouche, Gabrielle; Allouche, Jean-Paul; Shallit, Jeffrey. Kolam indiens, dessins sur le sable aux îles Vanuatu, courbe de Sierpinski et morphismes de monoïde. Annales de l'Institut Fourier, Tome 56 (2006) no. 7, pp. 2115-2130. doi: 10.5802/aif.2235

Cité par Sources :