{"id":"arxiv/2604.02404","url":"https://arxiv.org/abs/2604.02404","tags":["math.NT","math.CO"],"score":0,"title":"Almost Golomb Sequences","domain":"math.NT","source":"arxiv","authors":["Benoit Cloitre","Gandhar Joshi"],"reviews":0,"subject":"math.NT","summary":"Golomb's sequence $(G(n))$ is the unique nondecreasing sequence of positive integers in which each $n$ appears exactly $G(n)$ times. It satisfies the global self-referential rule $G(G(n)+G(n-1)+\\cdots+G(1))=n$, grows smoothly like a power of $n$ governed by the golden ratio, and is not $k$-regular for any $k\\ge 2$. We introduce almost Golomb sequences, obtained by truncating the cumulative sum to a fixed size sliding window $r$: $a(a(n)+a(n-1)+\\cdots+a(n-r+1))=n$. This finite-memory truncation completely changes the nature of the sequence. The smooth power law gives way to oscillatory linear…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}