Algebraically closed group

From HandWiki
Short description: Group allowing solution of all algebraic equations

In group theory, a group A  is algebraically closed if any finite set of equations and inequations that are applicable to A  have a solution in A  without needing a group extension. This notion will be made precise later in the article in § Formal definition.

Informal discussion

Suppose we wished to find an element x  of a group G  satisfying the conditions (equations and inequations):

x2=1 
x3=1 
x1 

Then it is easy to see that this is impossible because the first two equations imply x=1 . In this case we say the set of conditions are inconsistent with G . (In fact this set of conditions are inconsistent with any group whatsoever.)

G 
.  1_  a_ 
1_  1  a 
a_  a  1 

Now suppose G  is the group with the multiplication table to the right.

Then the conditions:

x2=1 
x1 

have a solution in G , namely x=a .

However the conditions:

x4=1 
x2a1=1 

Do not have a solution in G , as can easily be checked.

H 
.  1_  a_  b_  c_ 
1_  1  a  b  c 
a_  a  1  c  b 
b_  b  c  a  1 
c_  c  b  1  a 

However if we extend the group G  to the group H  with the adjacent multiplication table:

Then the conditions have two solutions, namely x=b  and x=c .

Thus there are three possibilities regarding such conditions:

  • They may be inconsistent with G  and have no solution in any extension of G .
  • They may have a solution in G .
  • They may have no solution in G  but nevertheless have a solution in some extension H  of G .

It is reasonable to ask whether there are any groups A  such that whenever a set of conditions like these have a solution at all, they have a solution in A  itself? The answer turns out to be "yes", and we call such groups algebraically closed groups.

Formal definition

We first need some preliminary ideas.

If G  is a group and F  is the free group on countably many generators, then by a finite set of equations and inequations with coefficients in G  we mean a pair of subsets E  and I  of FG the free product of F  and G .

This formalizes the notion of a set of equations and inequations consisting of variables xi  and elements gj  of G . The set E  represents equations like:

x12g14x3=1
x32g2x4g1=1
 

The set I  represents inequations like

g51x31
 

By a solution in G  to this finite set of equations and inequations, we mean a homomorphism f:FG, such that f~(e)=1  for all eE and f~(i)1  for all iI, where f~ is the unique homomorphism f~:FGG that equals f  on F  and is the identity on G .

This formalizes the idea of substituting elements of G  for the variables to get true identities and inidentities. In the example the substitutions x1g6,x3g7 and x4g8 yield:

g62g14g7=1
g72g2g8g1=1
 
g51g71
 

We say the finite set of equations and inequations is consistent with G  if we can solve them in a "bigger" group H . More formally:

The equations and inequations are consistent with G  if there is a groupH  and an embedding h:GH such that the finite set of equations and inequations h~(E) and h~(I) has a solution in H , where h~ is the unique homomorphism h~:FGFH that equals h  on G  and is the identity on F .

Now we formally define the group A  to be algebraically closed if every finite set of equations and inequations that has coefficients in A  and is consistent with A  has a solution in A .

Known results

It is difficult to give concrete examples of algebraically closed groups as the following results indicate:

  • Every countable group can be embedded in a countable algebraically closed group.
  • Every algebraically closed group is simple.
  • No algebraically closed group is finitely generated.
  • An algebraically closed group cannot be recursively presented.
  • A finitely generated group has a solvable word problem if and only if it can be embedded in every algebraically closed group.

The proofs of these results are in general very complex. However, a sketch of the proof that a countable group C  can be embedded in an algebraically closed group follows.

First we embed C  in a countable group C1  with the property that every finite set of equations with coefficients in C  that is consistent in C1  has a solution in C1  as follows:

There are only countably many finite sets of equations and inequations with coefficients in C . Fix an enumeration S0,S1,S2,  of them. Define groups D0,D1,D2,  inductively by:

D0=C 
Di+1={Di if Si is not consistent with DiDi,h1,h2,,hnif Si has a solution in HDi with xjhj 1jn

Now let:

C1=i=0Di

Now iterate this construction to get a sequence of groups C=C0,C1,C2,  and let:

A=i=0Ci

Then A  is a countable group containing C . It is algebraically closed because any finite set of equations and inequations that is consistent with A  must have coefficients in some Ci  and so must have a solution in Ci+1 .

See also

References

  • A. Macintyre: On algebraically closed groups, ann. of Math, 96, 53-97 (1972)
  • B.H. Neumann: A note on algebraically closed groups. J. London Math. Soc. 27, 227-242 (1952)
  • B.H. Neumann: The isomorphism problem for algebraically closed groups. In: Word Problems, pp 553–562. Amsterdam: North-Holland 1973
  • W.R. Scott: Algebraically closed groups. Proc. Amer. Math. Soc. 2, 118-121 (1951)