Cloitre's density conjecture for the self-generating sequence
Cloitre's density conjecture for the self-generating sequence
Let be the unique sequence over the alphabet , beginning with , whose runs have sums equal to twice the corresponding sequence terms:
Cloitre's density conjecture. The number of 's appearing in the prefix is .
The paper proves the stronger bound , where counts the 's in the prefix, so the conjecture is resolved.
Sources & referencesView supporting material
Primary source
Jeffrey Shallit, “Cloitre's Self-Generating Sequence”, arXiv:2501.00784 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.