Square-free words obtained from prefixes by permutations

DOI10.1016/J.TCS.2011.12.031MaRDI QIDQ418771zbMATH OpenOpenAlexFDO

Authors Tero Harju

Publication date 30 May 2012

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

Full work available at URL https://doi.org/10.1016/j.tcs.2011.12.031

zbMATH Keywords

Thue-Morse wordsquare-free wordsmorphismsstem

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• More on Square-free Words Obtained from Prefixes by Permutations
• Infinite ternary square-free words concatenated from permutations of a single word
• scientific article; zbMATH DE number 3894492
• Extremal square-free words
• On square-free arithmetic progressions in infinite words

Cites work

• scientific article; zbMATH DE number 3583296 (Why is no real title available?)
• scientific article; zbMATH DE number 1264511 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 3198886 (Why is no real title available?)
• 2726. A problem on strings of beads
• Growth of repetition-free words -- a review
• Improved bounds on the number of ternary square-free words
• NON-REPETITIVE SEQUENCES ON THREE SYMBOLS
• On the size of a square-free morphism on a three letter alphabet
• Sharp characterizations of squarefree morphisms
• Uniformly growing k-th power-free homomorphisms

Cited in

(5)

• Generating square-free words efficiently
• Infinite ternary square-free words concatenated from permutations of a single word
• Square-free shuffles of words
• More on Square-free Words Obtained from Prefixes by Permutations
• Square-free words with one possible mismatch

This page was built for publication: Square-free words obtained from prefixes by permutations

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