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 ff is simultaneously automatic and generalised polynomial. Then ff 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

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.