A theorem of Cobham for non-primitive substitutions

Fabien Durand (1)

1 LAMFA - Laboratoire Amiénois de Mathématique Fondamentale et Appliquée

In this article we generalize Cobham theorem to a large class of substitutions including non primitive and non constant length substitutions.

Mots clés: Cobham; substitution; non primitive

Domaines: Combinatoire [math.CO]; Mathématique discrète [cs.DM]

Fabien Durand. A theorem of Cobham for non-primitive substitutions. Acta Arithmetica, 2002, 104 (3), pp.225-241. ⟨hal-00202073⟩