wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

shuffle_square (377B)


      1 # Shuffle square
      2 
      3 A [word] which can be written as the [shuffle] of a word with itself
      4 
      5 [np_complete] to test if a word is a shuffle square
      6 
      7 It's [open_problem] what is the minimum [alphabet] size required to have infinitely many words without shuffle squares
      8 - cf https://a3nm.net/work/research/questions/#words-without-shuffle-squares
      9 
     10 Up: [shuffle]
     11 
     12 See also: [square_word]