Jump to content

Residually finite group

From Wikipedia, the free encyclopedia

In the mathematical field of group theory, a group G is residually finite or finitely approximable if for every element g that is not the identity in G there is a homomorphism h from G to a finite group, such that [1]

There are a number of equivalent definitions:

  • A group is residually finite if for each non-identity element in the group, there is a normal subgroup of finite index not containing that element.
  • A group is residually finite if and only if the intersection of all its subgroups of finite index is trivial.
  • A group is residually finite if and only if the intersection of all its normal subgroups of finite index is trivial.
  • A group is residually finite if and only if it can be embedded inside the direct product of a family of finite groups.

Definition

[edit]

A group is residually finite if, for every [a], there exists some finite group and some group homomorphism such that .[2] There are other equivalent characterizations of residually finite groups:

  • A group is residually finite if and only if, for every where , there exists some finite group and some group homomorphism such that .[3]
  • A group is residually finite if and only if its residual subgroup (or profinite kernel) is trivial. The residual subgroup of a group is the intersection of all subgroups that have a finite index, or equivalently, the intersection of all normal subgroups of finite index.[4]
  • A group is residually finite if and only if it is isomorphic to a subgroup of a direct product of a family of finite groups.[5]

Examples

[edit]

Every finite group is residually finite. This can be shown by considering the group itself as the finite group, and its identity homomorphism as the homomorphism to a finite group.[6]

The integers are an example of an infinite residually finite group. Given any non-zero integer and letting be an integer with , the canonical homomorphism from the integers to the group of integers modulo , , does not map onto .[7] a similar technique done on the entires of the matrices of , for , shows that this group is also residually finite.[8] More generally, all finitely generated abelian groups are residually finite.[9] Furthermore, the automorphism group of any finitely generated residually finite group will be residually finite.[10]

Subgroups of a residually finite group are themselves residually finite.[11] The direct product[12] and direct sum[13] of residually finite groups will also be residually finite.

Any inverse limit of residually finite groups is residually finite.[14] In particular, all profinite groups are residually finite.[15] One example of a profinite group is the p-adic integers.[16]

If a group has a subgroup of finite index which is residually finite (that is, a virtually residually finite group), then said group is also residually finite.[17]

More examples of groups that are residually finite are free groups[18], finitely generated nilpotent groups, Polycyclic groups[19], finitely generated linear groups[20], and fundamental groups of compact 3-manifolds.[citation needed]

Nonexamples

[edit]

A divisible group is a group where every and integer has an element where . Examples of nontrivial divisible groups include the rational numbers, the real numbers, the complex numbers, the additive group of a vector space over the rationals, and the additive group of every field with characteristic 0.[21] Every nontrivial divisible group fails to be residually finite as every homomorphism from a divisible group to a finite group is trivial.[22]

Examples of non-residually finite groups can be constructed using the fact that all finitely generated residually finite groups are Hopfian groups[23]. For example the Baumslag–Solitar group for is finitely generated, residually finite, and Hopfian[24] , but is finitely generated yet not Hopfian, and therefore not residually finite.[25]

Every infinite simple group is not residually finite because the only normal subgroup with a finite index will be the group itself.[26] This implies that the group of permutations on an infinite set with finite support is not residually finite as the subgroup with the permutations of signiture 1 is an infinite simple group.[27] This can be used to show that the subgroup of permutation on the integers generated by the translation and the transposition of and is a finitely generated Hopfian group that is not residually finite.[28]

Group extensions of residually finite groups also need not be residually finite.[29] One counter example is the wreath product of , the alternating group of degree 5, with the integers, both of which are residually finite.[30]

Properties

[edit]

Finitely generated residually finite groups have a solvable word problem[31], meaning there is a procedure where, given the group's generators, one can find the words that equate to the identity element[32].

Topology

[edit]

Every group G may be made into a topological group by taking as a basis of open neighbourhoods of the identity, the collection of all normal subgroups of finite index in G. The resulting topology is called the profinite topology on G[33]. A group is residually finite if, and only if, its profinite topology is Hausdorff.[34] If this group is also infinite and finitely generated, then said topology is totally disconnected, and the completion is the inverse limit of a sequence of finite quotients of this group, making it a profinite group.[31]

A group whose cyclic subgroups are closed in the profinite topology is said to be . Groups each of whose finitely generated subgroups are closed in the profinite topology are called subgroup separable (also LERF, for locally extended residually finite). A group in which every conjugacy class is closed in the profinite topology is called conjugacy separable.[citation needed]

Varieties of residually finite groups

[edit]

One question is: what are the properties of a variety all of whose groups are residually finite? Two results about these are:

  • Any variety comprising only residually finite groups is generated by an A-group.[citation needed]
  • For any variety comprising only residually finite groups, it contains a finite group such that all members are embedded in a direct product of that finite group.[citation needed]

See also

[edit]

Notes

[edit]
  1. ^ where denotes the identity element of the group

Citations

[edit]
  1. ^ Magnus, p. 306.
  2. ^ Ceccherini-Silberstein & Coornaert, p. 61, Definition 2.1.1.
  3. ^ Ceccherini-Silberstein & Coornaert, p. 62, Proposition 2.1.2.
  4. ^ Ceccherini-Silberstein & Coornaert, p. 63, Proposition 2.1.11.
  5. ^ Ceccherini-Silberstein & Coornaert, p. 64, Corollary 2.2.6.
  6. ^ Ceccherini-Silberstein & Coornaert, p. 62, Proposition 2.1.3.
  7. ^ Ceccherini-Silberstein & Coornaert, p. 62, Proposition 2.1.4.
  8. ^ Ceccherini-Silberstein & Coornaert, p. 62, Proposition 2.1.5.
  9. ^ Ceccherini-Silberstein & Coornaert, p. 64, Corollary 2.2.4.
  10. ^ Ceccherini-Silberstein & Coornaert, p. 69, Theorem 2.5.1.
  11. ^ Ceccherini-Silberstein & Coornaert, p. 64, Proposition 2.2.1.
  12. ^ Ceccherini-Silberstein & Coornaert, p. 64, Proposition 2.2.2.
  13. ^ Ceccherini-Silberstein & Coornaert, p. 64, Corollary 2.2.3.
  14. ^ Ceccherini-Silberstein & Coornaert, p. 65, Proposition 2.2.7.
  15. ^ Ceccherini-Silberstein & Coornaert, p. 65, Corollary 2.2.8.
  16. ^ Ceccherini-Silberstein & Coornaert, p. 65, Example 2.2.9.
  17. ^ Ceccherini-Silberstein & Coornaert, p. 65, Lemma 2.2.11.
  18. ^ Ceccherini-Silberstein & Coornaert, p. 66, Theorem 2.3.1.
  19. ^ Magnus, p. 310.
  20. ^ Ceccherini-Silberstein & Coornaert, p. 75, Notes.
  21. ^ Ceccherini-Silberstein & Coornaert, p. 62, Example 2.1.5.
  22. ^ Ceccherini-Silberstein & Coornaert, p. 62, Lemma 2.1.7, Proposition 2.1.8.
  23. ^ Ceccherini-Silberstein & Coornaert, p. 68, Theorem 2.4.3.
  24. ^ Ceccherini-Silberstein & Coornaert, p. 79, Exercise 2.13.
  25. ^ Ceccherini-Silberstein & Coornaert, p. 80, Exercise 2.14.
  26. ^ Ceccherini-Silberstein & Coornaert, p. 71, Lemma 2.6.2.
  27. ^ Ceccherini-Silberstein & Coornaert, p. 71, Lemma 2.6.3.
  28. ^ Ceccherini-Silberstein & Coornaert, p. 71, Lemma 2.6.1.
  29. ^ Ceccherini-Silberstein & Coornaert, p. 73, Remark 2.6.6.
  30. ^ Ceccherini-Silberstein & Coornaert, p. 73, Proposition 2.6.5.
  31. ^ a b Magnus, p. 307.
  32. ^ Magnus, p. 305.
  33. ^ Ceccherini-Silberstein & Coornaert, p. 77, Exercise 2.5.a, 2.5.c.
  34. ^ Ceccherini-Silberstein & Coornaert, p. 77, Exercise 2.5.e.

References

[edit]
  • Ceccherini-Silberstein, Tullio; Coornaert, Michel (2023). Cellular automata and groups (Second ed.). Cham: Springer. ISBN 978-3-031-43328-3.
  • Magnus, Wilhelm (March 1969). "Residually finite groups". Bulletin of the American Mathematical Society. 75 (2): 305–316. doi:10.1090/S0002-9904-1969-12149-X. ISSN 0002-9904.