Almost Golomb Sequences
Benoît Cloitre · 2026
Read Almost Golomb Sequences by Benoît Cloitre (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-02404.txt.
Description
Cloitre and Joshi introduce almost Golomb sequences, a finite-memory twist on Golomb's self-describing sequence in which each number appears as often as its own value dictates. Truncating the cumulative sum to a sliding window of size r swaps smooth power-law growth for wobbly linear growth and makes the sequence r-regular. For window sizes of five or more, the peak multiplicity is exactly G(r minus 1).
Catalog record
| CREATOR | Benoît Cloitre |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 97095 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.02404