Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T07:38:24.704Z Has data issue: false hasContentIssue false

Substitutions par des motifs en dimension 1

Published online by Cambridge University Press:  25 September 2007

N. Pytheas Fogg*
Affiliation:
Institut de mathématiques de Luminy, CNRS UMR 6206 / FRUMAM, case 907, 163 avenue de Luminy, 13288 Marseille Cedex 9, France; pytheas@iml.univ-mrs.fr
Get access

Abstract

Une substitution est un morphisme de monoïdes libres :chaque lettre a pour image un mot, etl'image d'un mot est laconcaténation des images de ses lettres.Cet article introduit unegénéralisation de la notion de substitution,où l'image d'une lettre n'est plus un mot mais un motif, c'est-à-direun “mot à trous”, l'image d'un mot étant obtenue en raccordant lesmotifs correspondant à chacune de ses lettres à l'aide de règleslocales. On caractérisecomplètement les substitutions par des motifs qui sontdéfinies sur toute suite biinfinie, et on explique comment lesconstruire. On montre que toutesuite biinfinie qui est point fixe d'une substitution par des motifsest substitutive, c'est-à-dire est l'image, par un morphisme lettre àlettre, d'un point fixe de substitution (au sens usuel).

Information

Type
Research Article
Copyright
© EDP Sciences, 2007

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable