Browsing Waterloo Research by Subject "critical exponent"
Now showing items 1-2 of 2
-
Critical exponents of infinite balanced words
(Elsevier, 2019-07-19)Over an alphabet of size 3 we construct an infinite balanced word with critical exponent 2 + root2/2. Over an alphabet of size 4 we construct an infinite balanced word with critical exponent (5 + root5)/4. Over larger ... -
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 ...