December 2011 The additive group of the rationals does not have an automatic presentation
Todor Tsankov
J. Symbolic Logic 76(4): 1341-1351 (December 2011). DOI: 10.2178/jsl/1318338853

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 groups of the form ⊕p ∈ I Z(p), where I is an infinite set of primes.

Citation

Download Citation

Todor Tsankov. "The additive group of the rationals does not have an automatic presentation." J. Symbolic Logic 76 (4) 1341 - 1351, December 2011. https://doi.org/10.2178/jsl/1318338853

Information

Published: December 2011
First available in Project Euclid: 11 October 2011

zbMATH: 1247.03070
MathSciNet: MR2895399
Digital Object Identifier: 10.2178/jsl/1318338853

Keywords: Abelian groups , additive combinatorics , automatic structures , FA-presentable

Rights: Copyright © 2011 Association for Symbolic Logic

JOURNAL ARTICLE
11 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.76 • No. 4 • December 2011
Back to Top