Square-free words with square-free self-shuffles

MaRDI QIDQ405075zbMATHFDO

Authors James D. Currie, Kalle Saari

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p9

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

combinatorics on wordssquare-free wordsself shuffles

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• On shuffling of infinite square-free words
• Square-free shuffles of words
• A note on square-free shuffles of words
• A short proof that shuffle squares are 7-avoidable
• Infinite ternary square-free words concatenated from permutations of a single word

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• A note on square-free shuffles of words
• On recognizing words that are squares for the shuffle product
• Self-shuffling words
• Shuffling and unshuffling
• There exist binary circular \(5/2^+\) power free words of every length
• Uniformly growing k-th power-free homomorphisms
• Unshuffling a square is NP-hard

Cited in

(8)

• Infinite ternary square-free words concatenated from permutations of a single word
• The Shuffle Product: New Research Directions
• On shuffling of infinite square-free words
• Square-free shuffles of words
• More on Square-free Words Obtained from Prefixes by Permutations
• A note on square-free shuffles of words
• Infinite self-shuffling words
• Square-free words with one possible mismatch

This page was built for publication: Square-free words with square-free self-shuffles

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