English

On Sturmian substitutions closed under derivation

Dynamical Systems 2019-08-30 v1

Abstract

Occurrences of a factor ww in an infinite uniformly recurrent sequence u{\bf u} can be encoded by an infinite sequence over a finite alphabet. This sequence is usually denoted du(w){\bf d_{\bf u}}(w) and called the derived sequence to ww in u{\bf u}. If ww is a prefix of a fixed point u{\bf u} of a primitive substitution φ\varphi, then by Durand's result from 1998, the derived sequence du(w){\bf d_{\bf u}}(w) is fixed by a primitive substitution ψ\psi as well. For a non-prefix factor ww, the derived sequence du(w){\bf d_{\bf u}}(w) is fixed by a substitution only exceptionally. To study this phenomenon we introduce a new notion: A finite set MM of substitutions is said to be closed under derivation if the derived sequence du(w){\bf d_{\bf u}}(w) to any factor ww of any fixed point u{\bf u} of φM\varphi \in M is fixed by a morphism ψM\psi \in M. In our article we characterize the Sturmian substitutions which belong to a set MM closed under derivation. The characterization uses either the slope and the intercept of its fixed point or its S-adic representation.

Keywords

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

R2 v1 2026-06-23T10:59:41.713Z