On Sturmian substitutions closed under derivation
Abstract
Occurrences of a factor in an infinite uniformly recurrent sequence can be encoded by an infinite sequence over a finite alphabet. This sequence is usually denoted and called the derived sequence to in . If is a prefix of a fixed point of a primitive substitution , then by Durand's result from 1998, the derived sequence is fixed by a primitive substitution as well. For a non-prefix factor , the derived sequence is fixed by a substitution only exceptionally. To study this phenomenon we introduce a new notion: A finite set of substitutions is said to be closed under derivation if the derived sequence to any factor of any fixed point of is fixed by a morphism . In our article we characterize the Sturmian substitutions which belong to a set closed under derivation. The characterization uses either the slope and the intercept of its fixed point or its S-adic representation.
Cite
@article{arxiv.1908.11095,
title = {On Sturmian substitutions closed under derivation},
author = {Edita Pelantová and Štěpán Starosta},
journal= {arXiv preprint arXiv:1908.11095},
year = {2019}
}
Comments
13 pages