Browsing Waterloo Research by Subject "combinatorics on words"
Now showing items 1-1 of 1
-
Subword complexity and power avoidance
(Elsevier, 2019-11-05)We begin a systematic study of the relations between subword complexity of infinite words and their power avoidance. Among other things, we show that –the Thue–Morse word has the minimum possible subword complexity over ...