English

A Hidden Signal in the Ulam sequence

Combinatorics 2016-07-07 v6 Discrete Mathematics Number Theory

Abstract

The Ulam sequence is defined as a1=1,a2=2a_1 =1, a_2 = 2 and ana_n being the smallest integer that can be written as the sum of two distinct earlier elements in a unique way. This gives 1,2,3,4,6,8,11,13,16,18,26,28,36,38,47,1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, \dots Ulam remarked that understanding the sequence, which has been described as 'quite erratic', seems difficult and indeed nothing is known. We report the empirical discovery of a surprising global rigidity phenomenon: there seems to exist a real α2.5714474995\alpha \sim 2.5714474995\dots such that {αan:nN}\mboxmod 2π\mboxgeneratesanabsolutelycontinuousnon-uniformmeasure\left\{\alpha a_n: n\in \mathbb{N}\right\} \quad \mbox{mod}~2\pi \quad \mbox{generates an absolutely continuous \textit{non-uniform} measure} supported on a subset of T\mathbb{T}. Indeed, for the first 10710^7 elements of Ulam's sequence, cos(2.5714474995 an)<0\mboxforall an{2,3,47,69}. \cos{\left( 2.5714474995~ a_n\right)} < 0 \qquad \mbox{for all}~a_n \notin \left\{2, 3, 47, 69\right\}. The same phenomenon arises for some other initial conditions a1,a2a_1, a_2: the distribution functions look very different from each other and have curious shapes. A similar but more subtle phenomenon seems to arise in Lagarias' variant of MacMahon's 'primes of measurement' sequence.

Keywords

Cite

@article{arxiv.1507.00267,
  title  = {A Hidden Signal in the Ulam sequence},
  author = {Stefan Steinerberger},
  journal= {arXiv preprint arXiv:1507.00267},
  year   = {2016}
}
R2 v1 2026-06-22T10:03:51.326Z