wiki_research

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

shuffle_square (349B)


      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, cf https://a3nm.net/work/research/questions/#words-without-shuffle-squares
      8 
      9 Up: [shuffle]