Proof of a conjecture of Krawchuk and Rampersad

01/27/2023
by   Jeffrey Shallit, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset