Proof of a conjecture of Krawchuk and Rampersad

2023/01/27 by Jeffrey Shallit, Shallit, Jeffrey
Mathematics · Computer Science · Materials Science · #Analytic Number Theory Research #semigroups and automata theory #Quasicrystal Structures and Properties

paper · pdf · doi:10.48550/arxiv.2301.11473

Abstract

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 t, up to cyclic rotation.

Related

• Circular critical exponents for Thue-Morse factors
• On repetitiveness measures of Thue-Morse words
• On two conjectures of Shallit about Thue-Morse-like sequences
• On the 2-Abelian Complexity of the Thue-Morse Word
• On the Number of Unbordered Factors