wiki_research

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

universal_word (345B)

      1 # Universal word
      2 
      3 [chen2017universal]
      4 
      5 [word] containing all words of length n exactly once as contiguous [subword]
      6 - always exists for any alphabet and length
      7 - cf [chung1992universal]
      8 
      9 See also: [superpermutation], [random_universal_word], [de_bruijn_sequence], [universal_tree], [subsequence_universal_word]
     10 
     11 Up: [word], [word_combinatorics]