Gap-distribution conjecture for Ulam words
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.