Asymptotic density conjecture for Ulam words

About 2 years old · traced to

Let Un\mathscr{U}_n denote the set of Ulam words of length nn, and define

ρ(n):=#Un2n.\rho(n):=\frac{\#\mathscr{U}_n}{2^n}.

Ulam-word density conjecture. The density satisfies

ρ(n)=Θ(n−3/10).\rho(n)=\Theta(n^{-3/10}).

This conjecture is based on the enlarged computational data set in the paper and is presented as a proposed alternative to the earlier conjecture that the density tends to a positive constant. No proof or resolution is given.

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

Never refreshed

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.