The density limit conjecture for the binary Ulam set

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

limnVnW2,n=limnVn2n=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.

Sources & referencesView supporting material

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.