pith. sign in

arxiv: 0905.1505 · v1 · submitted 2009-05-10 · 🧮 math.LO · math.CO

The additive group of the rationals does not have an automatic presentation

classification 🧮 math.LO math.CO
keywords additiveautomaticgroupgroupspresentationproofrationalsabelian
0
0 comments X
read the original abstract

We prove that the additive group of the rationals does not have an automatic presentation. The proof also applies to certain other abelian groups, for example, torsion-free groups that are $p$-divisible for infinitely many primes $p$, or $Q/Z$. The proof is combinatorial and uses most notably Freiman's theorem on sets with small doubling.

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.