The automatic–generalised polynomial intersection conjecture

About 10 years old · traced to

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.

References

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.