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

CREATORBenoît Cloitre
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97095
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.02404

Browse the full library · About the Tower of Babel