On the longest common subsequence of Thue-Morse words

Joakim Blikstad

The length $a(n)$ of the longest common subsequence of the $n$'th Thue-Morse word and its bitwise complement is studied. An open problem suggested by Jean Berstel in 2006 is to fin…