Sparse automatic set and zero-density automatic set intersection conjecture

Let kk and \ell be multiplicatively independent positive integers. A subset of N\mathbb{N} is sparse if its counting function is bounded by O((logx)d)O((\log x)^d) for some dd. Let XNX\subseteq\mathbb{N} be sparse and kk-automatic, and let YNY\subseteq\mathbb{N} be zero-density and \ell-automatic. Sparse–zero-density intersection conjecture. The intersection XYX\cap Y is finite. The heuristic in the source uses the polynomial decay of the density of YY together with the rapidly growing enumeration of the sparse set XX; the conjecture is presented as beyond current methods in number theory.

Sources & referencesView supporting material

Primary source

Seda Albayrak and Jason Bell, “Quantitative estimates for the size of an intersection of sparse automatic sets”, arXiv:2304.09223 (2023).

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.