Back to Search Start Over

Proof of a conjecture of Krawchuk and Rampersad

Authors :
Shallit, Jeffrey
Publication Year :
2023
Publisher :
arXiv, 2023.

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.

Subjects

Subjects :
FOS: Computer and information sciences
Discrete Mathematics (cs.DM)
Formal Languages and Automata Theory (cs.FL)
FOS: Mathematics
Mathematics - Combinatorics
Computer Science - Formal Languages and Automata Theory
Combinatorics (math.CO)
Computer Science - Discrete Mathematics

Details

Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....adc63f193c56b46be2ab11b7f7edfe33
Full Text :
https://doi.org/10.48550/arxiv.2301.11473
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details