Proof of a conjecture of Krawchuk and Rampersad

01/27/2023

∙

by   Jeffrey Shallit, et al.

∙

0

∙

share

We prove a 2018 conjecture of Krawchuk and Rampersad on the extremal behavior of c(n), where c(n) counts the number of length-n factors of the Thue-Morse word 𝐭, up to cyclic rotation.