20 citations · 86 across the 21 of their papers we have counts for
Showing 2018 · cs.FLShow all
2 papers · 2 filters
cs.FL2018
Transition Property For Cube-Free Words
Elena A. Petrova, Arseny M. Shur
We study cube-free words over arbitrary non-unary finite alphabets and prove the following structural property: for every pair of -ary cube-free words, if can be inf…
cs.FL2018★ 18 cited
Subword complexity and power avoidance
Jeffrey Shallit, Arseny M. Shur
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…