Sparse automatic set and zero-density automatic set intersection conjecture

At least 2 years old · documented by

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((log⁡x)d)O((\log x)^d) for some dd. Let X⊆NX\subseteq\mathbb{N} be sparse and kk-automatic, and let Y⊆NY\subseteq\mathbb{N} be zero-density and ℓ\ell-automatic. Sparse–zero-density intersection conjecture. The intersection X∩YX\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.

References

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.