English

A square root map on Sturmian words

Discrete Mathematics 2017-04-05 v1

Abstract

We introduce a square root map on Sturmian words and study its properties. Given a Sturmian word of slope α\alpha, there exists exactly six minimal squares in its language (a minimal square does not have a square as a proper prefix). A Sturmian word ss of slope α\alpha can be written as a product of these six minimal squares: s=X12X22X32s = X_1^2 X_2^2 X_3^2 \cdots. The square root of ss is defined to be the word s=X1X2X3\sqrt{s} = X_1 X_2 X_3 \cdots. The main result of this paper is that that s\sqrt{s} is also a Sturmian word of slope α\alpha. Further, we characterize the Sturmian fixed points of the square root map, and we describe how to find the intercept of s\sqrt{s} and an occurrence of any prefix of s\sqrt{s} in ss. Related to the square root map, we characterize the solutions of the word equation X12X22Xn2=(X1X2Xn)2X_1^2 X_2^2 \cdots X_n^2 = (X_1 X_2 \cdots X_n)^2 in the language of Sturmian words of slope α\alpha where the words Xi2X_i^2 are minimal squares of slope α\alpha. 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 Ω\Omega generated by these words have a curious property: for all wΩw \in \Omega either wΩ\sqrt{w} \in \Omega or w\sqrt{w} 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

R2 v1 2026-06-22T11:01:58.731Z