Binary avoidability and Thue-Morse words
type: Item
instance of: scholarly article
title: Binary avoidability and Thue-Morse words
zbMATH Open document ID: 0895.11012
published in: Doklady Mathematics
publication date: 1998-09-20T00:00:00Z
review text: This paper studies properties of binary avoidability concerning the Thue-Morse sequence. This well-known sequence is defined on the alphabet \(\{a,b\}\) as the fixed point beginning by \(a\) of the substitution \(\sigma\): \(\sigma(a)= ab\), \(\sigma(b)= ba\). The Thue-Morse sequence is known to be strongly cubeless; i.e., to avoid words of the form \(xxx\) and \(xyxyx\), where \(x,y\) are defined on the alphabet \(\{a,b\}\). The paper under review sketches the proofs of the following two results: it first describes the set of all binary strongly cubeless words in terms of Thue-Morse words (i.e., the iterates under the Thue-Morse substitution of the letters \(a\) and \(b\)). Then a complete description of the ideal of the binary words avoided by the Thue-Morse words is given.
Mathematics Subject Classification ID: 11B85
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 1122782
zbMATH Keywords: combinatorics on words
zbMATH Keywords: binary avoidability
zbMATH Keywords: Thue-Morse sequence
zbMATH Keywords: binary strongly cubeless words
zbMATH Keywords: Thue-Morse words
author: Arseny M. Shur
reviewed by: Valérie Berthé
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1122782