More on the dynamics of the symbolic square root map

DOI10.1016/J.TCS.2018.08.019zbMATH Open1436.68286arXiv1801.00920OpenAlexW2889386579WikidataQ129316531 ScholiaQ129316531MaRDI QIDQ2285121FDOQ2285121

Authors: Ville Salo, Markus A. Whiteland 

Publication date: 16 January 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Abstract: In our earlier paper [A square root map on Sturmian words, Electron. J. Combin. 24.1 (2017)], we introduced a symbolic square root map. Every optimal squareful infinite word $s$ contains exactly six minimal squares and can be written as a product of these squares: $s=X_1^2{X}_2^{2}cdots$. The square root $sqrts$ of $s$ is the infinite word $X_1{X}_{2}cdots$ obtained by deleting half of each square. We proved that the square root map preserves the languages of Sturmian words (which are optimal squareful words). The dynamics of the square root map on a Sturmian subshift are well understood. In our earlier work, we introduced another type of subshift of optimal squareful words which together with the square root map form a dynamical system. In this paper, we study these dynamical systems in more detail and compare their properties to the Sturmian case. The main results are characterizations of periodic points and the limit set. The results show that while there is some similarity it is possible for the square root map to exhibit quite different behavior compared to the Sturmian case.

Full work available at URL: https://arxiv.org/abs/1801.00920

Recommendations

• More on the dynamics of the symbolic square root map (extended abstract)
• A square root map on Sturmian words
• Some combinatorial properties of words in discrete dynamical systems from antisymmetric cubic maps
• A square root map on Sturmian words (extended abstract)
• Standard words and solutions of the word equation \(X_1^2\cdots X_n^2=(X_1\cdots X_n)^2\)

zbMATH Keywords

Sturmian wordoptimal squareful wordsymbolic square root map

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Substitutions in dynamics, arithmetics and combinatorics
• Substitution dynamical systems. Spectral analysis
• Characterization of repetitions in Sturmian words: a new proof
• Abelian powers and repetitions in Sturmian words
• Introducing privileged words: privileged complexity of Sturmian words
• Everywhere \(\alpha \)-repetitive sequences and Sturmian words
• A square root map on Sturmian words
• More on the dynamics of the symbolic square root map (extended abstract)

Cited In (3)

• Standard words and solutions of the word equation \(X_1^2\cdots X_n^2=(X_1\cdots X_n)^2\)
• A square root map on Sturmian words (extended abstract)
• More on the dynamics of the symbolic square root map (extended abstract)

Uses Software

• OEIS

This page was built for publication: More on the dynamics of the symbolic square root map

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2285121)