Abstract
1.1. We consider a countable “group alphabet”
The expressions in the alphabet A, including the empty expression Ø, are traditionally called words. The word a i…a i (m ≥ 1 times) will be written a m i ; the word a -1 i…a -1 i (m ≥ 1 times) will be written a -m i; and we agree to take a0i = Ø. We call a word a m1 i1 … a mr ir reduced if either it is empty or there are no subwords of the form a -1 i a i or a i a -1 i when it is written in expanded form. The operation of “joining and reducing” (by “reducing” we mean crossing out all subwords of the form a i a -1 i or a -1 i a i) defines a group structure with unit Ø (which we sometimes denote by 1) on the set of reduced words. This is a free group F with a countable set of generators {a1, …, a n , …}. We can also consider nonreduced words as elements in F: we identify such a word with the word obtained by reducing it. We have a canonical numbering on A : N(a i ) = 2i,N(a -1 i ) = 2i -1. All properties related to the computability of operations and the enumerability of subsets in A and S(A) will be considered relative to any numbering of A equivalent to N and any numbering of S(A) compatible with N (see the definitions in §1 of Chapter VII). We shall continually be making use of the following facts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2009 Springer-Verlag New York
About this chapter
Cite this chapter
Manin, Y.I. (2009). Recursive Groups. In: A Course in Mathematical Logic for Mathematicians. Graduate Texts in Mathematics, vol 53. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-0615-1_8
Download citation
DOI: https://doi.org/10.1007/978-1-4419-0615-1_8
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-0614-4
Online ISBN: 978-1-4419-0615-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)