pith. sign in

arxiv: 1610.03900 · v1 · pith:6UU2MUP6new · submitted 2016-10-12 · 🧮 math.NT · cs.FL· math.CO· math.DS

Automatic sequences, generalised polynomials, and nilmanifolds

classification 🧮 math.NT cs.FLmath.COmath.DS
keywords conjecturegeneralisedpolynomialautomaticawayexceptfiniteinteger
0
0 comments X
read the original abstract

We conjecture that bounded generalised polynomial functions cannot be generated by finite automata, except for the trivial case when they are periodic away from a finite set. Using methods from ergodic theory, we are able to partially resolve this conjecture, proving that any hypothetical counterexample is periodic away from a very sparse and structured set. In particular, we show that for a polynomial $p(n)$ with at least one irrational coefficient (except for the constant one) and integer $m$, the sequence $\lfloor p(n) \rfloor \bmod{m}$ is never automatic. We also obtain a conditional result, where we prove the conjecture under the assumption that the characteristic sequence of the set of powers of an integer $k\geq 2$ is not given by a generalised polynomial.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.