arXiv++ Combinatorics

Browse math.CO papers from arXiv

Proof of a conjecture of Krawchuk and Rampersad

Published: 2023-01-27

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 $\mathbf{t}$, up to cyclic rotation.

BibTeX

Loading...