Gap-distribution conjecture for Ulam words
Let interpret a binary word as an integer, and let be the ordered elements of . Define
Let be the mean of the probability measure . Gap-distribution conjecture. As , the functions converge pointwise to a probability measure , and
indeed, there may be a constant such that
The conjecture is supported by the paper's numerical data and, if true, implies the conjectured asymptotic density through a proved comparison between the reciprocal density and the mean gap. Its general resolution remains open.
References
Primary source
Paul Adutwum, Hopper Clark, Ro Emerson, Alexandra, Sheydvasser, Arseniy, Sheydvasser and Axelle Tougouma, “Distributions of Ulam Words up to Length 30”, arXiv:2410.01217 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.