A theorem of Cobham for non-primitive substitutions

TL;DR

This paper extends Cobham's theorem to a broader class of substitutions, including non-primitive and non-constant length types, advancing the theoretical understanding of substitution systems.

Contribution

It introduces a generalization of Cobham's theorem applicable to a wider class of substitution systems beyond primitive and constant length cases.

Findings

Generalized Cobham theorem for non-primitive substitutions

Applicable to non-constant length substitution systems

Provides new theoretical insights into substitution dynamics

Abstract

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