Almost Golomb Sequences
Abstract
Golomb's sequence is the unique nondecreasing sequence of positive integers in which each appears exactly times. It satisfies the global self-referential rule grows smoothly like a power of governed by the golden ratio, and is not -regular for any . We introduce almost Golomb sequences, obtained by truncating the cumulative sum to a sliding window of fixed size , This finite-memory truncation changes the nature of the sequence completely. The smooth power law gives way to oscillatory linear growth, and the sequence becomes -regular for every . For small values of we establish explicit denesting formulas, prove that does not converge, and uncover combinatorial structure including a cellular automaton and a palindromic substitution. A numerical surprise emerges when one varies . The maximum multiplicity across the family of sequences is governed by Golomb's sequence itself. The sequence that was truncated reappears as the law controlling the family it generated.
Cite
@article{arxiv.2604.02404,
title = {Almost Golomb Sequences},
author = {Benoit Cloitre},
journal= {arXiv preprint arXiv:2604.02404},
year = {2026}
}
Comments
41 pages, 1 table