Cloitre's Self-Generating Sequence
Combinatorics
2025-01-03 v1 Discrete Mathematics
Formal Languages and Automata Theory
Number Theory
Abstract
In 2009 Benoit Cloitre introduced a certain self-generating sequence with the property that the sum of the terms appearing in the 'th run equals twice the 'th term of the sequence. We give a connection between this sequence and the paperfolding sequence, and then prove Cloitre's conjecture about the density of 's appearing in .
Keywords
Cite
@article{arxiv.2501.00784,
title = {Cloitre's Self-Generating Sequence},
author = {Jeffrey Shallit},
journal= {arXiv preprint arXiv:2501.00784},
year = {2025}
}