The automatic–generalised polynomial intersection conjecture
The automatic–generalised polynomial intersection conjecture
A sequence is generalised polynomial if it is obtained from polynomials by applying addition, multiplication, and the floor function, and it is ultimately periodic if it agrees with a periodic sequence outside a finite set. Automatic–generalised polynomial intersection conjecture. Suppose that a sequence is simultaneously automatic and generalised polynomial. Then is ultimately periodic. This conjecture concerns the intersection of automata-generated sequences with generalised polynomial sequences; the source presents it as the main motivation for the project, and no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Jakub Byszewski and Jakub Konieczny, “Automatic sequences, generalised polynomials, and nilmanifolds”, arXiv:1610.03900 (2016).
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
Sign in to submit a solution.
No solutions have been posted yet.