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