
The author aims to give a survey of the recent results concerning a particular class of repetitions in words problems, namely the study of square-free words. A word is said to be square-free if none of its subwords is a square, i.e. a word of the form xx, with x a nonempty word. There are three sections dedicated to the most important new results related to square-free words: the language of square-free words, how many words are square-free and square-free morphisms. The paper fully achieves its purpose by considering the most recent works in the field: forty-seven of the total of fifty-six references are dated after 1970 and thirty-three of them are dated after 1980.
Free semigroups, generators and relations, word problems, square-free words, repetitions in words, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Word problems, other decision problems, connections with logic and automata (group-theoretic aspects), Thue and Post systems, etc., Thue systems, Word problems, etc. in computability and recursion theory
Free semigroups, generators and relations, word problems, square-free words, repetitions in words, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Word problems, other decision problems, connections with logic and automata (group-theoretic aspects), Thue and Post systems, etc., Thue systems, Word problems, etc. in computability and recursion theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 15 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
