A characterization of substitutive sequences using return words

Fabien Durand

Published: 2008-07-21

Note:

Journal: Discrete Mathematics 179 (1998) 89-101

Publication:

sequence

# BIB PDF ARXIV

We prove that a sequence is primitive substitutive if and only if the set of its derived sequences is finite; we defined these sequences here.

arXiv++ Combinatorics