The density limit conjecture for the binary Ulam set

About 6 years old · traced to

Let W2,n \mathcal{W}_{2,n} denote the set of binary words of length nn, and let Vn=U({0,1})∩W2,nV_n=\mathcal{U}(\{0,1\})\cap\mathcal{W}_{2,n}. The density of the binary Ulam set is measured by ∣Vn∣/∣W2,n∣=∣Vn∣/2n|V_n|/|\mathcal{W}_{2,n}|=|V_n|/2^n. Density limit conjecture. There \exists some 0<r<10<r<1 such that

lim⁡n→∞∣Vn∣∣W2,n∣=lim⁡n→∞∣Vn∣2n=r.\lim_{n\to\infty}\frac{|V_n|}{|\mathcal{W}_{2,n}|}=\lim_{n\to\infty}\frac{|V_n|}{2^n}=r.

The claim formalizes the observed convergence of the computed densities of binary words in the Ulam set; the source gives no proof or resolution.

References

Primary source

Tej Bade, Kelly Cui, Antoine Labelle and Deyuan Li, “Ulam Sets in New Settings”, arXiv:2008.02762 (2020).

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.