Square-free words with square-free self-shuffles

zbMATH Open1297.68191MaRDI QIDQ405075FDOQ405075

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

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

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

zbMATH Keywords

combinatorics on wordssquare-free wordsself shuffles

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Uniformly growing k-th power-free homomorphisms
• Title not available (Why is that?)
• There exist binary circular \(5/2^+\) power free words of every length
• Unshuffling a square is NP-hard
• A note on square-free shuffles of words
• Title not available (Why is that?)
• On recognizing words that are squares for the shuffle product
• Self-shuffling words

Cited In (8)

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

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)