A square root map on Sturmian words
Abstract
We introduce a square root map on Sturmian words and study its properties. Given a Sturmian word of slope , there exists exactly six minimal squares in its language (a minimal square does not have a square as a proper prefix). A Sturmian word of slope can be written as a product of these six minimal squares: . The square root of is defined to be the word . The main result of this paper is that that is also a Sturmian word of slope . Further, we characterize the Sturmian fixed points of the square root map, and we describe how to find the intercept of and an occurrence of any prefix of in . Related to the square root map, we characterize the solutions of the word equation in the language of Sturmian words of slope where the words are minimal squares of slope . We also study the square root map in a more general setting. We explicitly construct an infinite set of non-Sturmian fixed points of the square root map. We show that the subshifts generated by these words have a curious property: for all either or is periodic. In particular, the square root map can map an aperiodic word to a periodic word.
Cite
@article{arxiv.1509.06349,
title = {A square root map on Sturmian words},
author = {Jarkko Peltomäki and Markus Whiteland},
journal= {arXiv preprint arXiv:1509.06349},
year = {2017}
}
Comments
Extended version. 40 pages, 5 figures, 2 tables