More on the dynamics of the symbolic square root map

DOI10.1016/J.TCS.2018.08.019MaRDI QIDQ2285121zbMATH OpenOpenAlexWikidataFDO

Authors Ville Salo, Markus A. Whiteland

Publication date 16 January 2020

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

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

zbMATH Keywords

Sturmian wordoptimal squareful wordsymbolic square root map

Mathematics Subject Classification ID

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

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.

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\)

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• A square root map on Sturmian words
• Abelian powers and repetitions in Sturmian words
• Characterization of repetitions in Sturmian words: a new proof
• Everywhere -repetitive sequences and Sturmian words
• Introducing privileged words: privileged complexity of Sturmian words
• More on the dynamics of the symbolic square root map (extended abstract)
• Substitution dynamical systems. Spectral analysis
• Substitutions in dynamics, arithmetics and combinatorics

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)

Describes a project that uses

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)