A Hidden Signal in the Ulam sequence
Abstract
The Ulam sequence is defined as and being the smallest integer that can be written as the sum of two distinct earlier elements in a unique way. This gives 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 such that supported on a subset of . Indeed, for the first elements of Ulam's sequence, The same phenomenon arises for some other initial conditions : 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}
}