Infinite ternary square-free words concatenated from permutations of a single word

DOI10.1016/J.TCS.2013.03.001MaRDI QIDQ390906zbMATH OpenOpenAlexFDO

Authors James D. Currie

Publication date 9 January 2014

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

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

zbMATH Keywords

combinatorics on wordssquare-free wordsmorphisms

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics on words (68R15)

Abstract: We answer a question of Harju: An infinite square-free ternary word with an $n$-stem factorization exists for any $nge13$. We show that there are uniform ternary morphisms of length $k$ for every $kge23$. This resolves almost completely a problem of the author and Rampersad.

Recommendations

• More on Square-free Words Obtained from Prefixes by Permutations
• Square-free words obtained from prefixes by permutations
• On square-free arithmetic progressions in infinite words
• Finite test sets for morphisms that are squarefree on some of Thue's squarefree ternary words
• Square-free words with square-free self-shuffles

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3375509 (Why is no real title available?)
• Abelian squares are avoidable on 4 letters
• Sharp characterizations of squarefree morphisms
• Square-free shuffles of words
• Square-free words obtained from prefixes by permutations
• There are \(k\)-uniform cubefree binary morphisms for all \(k \geq 0\)
• There exist binary circular 5/2^+ power free words of every length

Cited in

(8)

• Some further results on squarefree arithmetic progressions in infinite words
• On square-free arithmetic progressions in infinite words
• Square-free words with square-free self-shuffles
• Square-free words obtained from prefixes by permutations
• More on Square-free Words Obtained from Prefixes by Permutations
• Square-free shuffles of words
• Finite test sets for morphisms that are squarefree on some of Thue's squarefree ternary words
• Infinite words containing squares at every position

This page was built for publication: Infinite ternary square-free words concatenated from permutations of a single word

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