pith. sign in

arxiv: 1602.08579 · v3 · pith:WZBZJBFMnew · submitted 2016-02-27 · 💻 cs.FL

On automatic subsets of the Gaussian integers

classification 💻 cs.FL
keywords automaticgaussianintegersallouchecatelandexistgilbertindependent
0
0 comments X
read the original abstract

Suppose that $a$ and $b$ are multiplicatively independent Gaussian integers, that are both of modulus~$\geq \sqrt 5$. We prove that there exist a $X\subset \mathbb Z[i]$ which is $a$-automatic but not $b$-automatic. This settles a problem of Allouche, Cateland, Gilbert, Peitgen, Shallit, and Skordev.

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.