The converse characterization of bases for asymptotically automatic sequences
Let be a vector subspace of . For a prime , let denote the -adic valuation, and let be the increasing enumeration of the primes. Converse basis conjecture. There exists a sequence over the alphabet such that, for every with , is asymptotically -automatic if and only if
Corollary 1.5 gives the forward structural implication for every sequence; this conjecture asks whether every vector subspace can occur as the set of bases of a binary sequence. Its status is not resolved in the supplied source.
References
Primary source
Jakub Konieczny, “On asymptotically automatic sequences”, arXiv:2305.09885 (2024).
Progress summary
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.