Edge Rewrite
// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a28a23b08b0d36cd

Jump to content

Residually finite group

From Wikipedia, the free encyclopedia
(Redirected from LERF)

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 entries 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[21].

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.[22] Every nontrivial divisible group fails to be residually finite as every homomorphism from a divisible group to a finite group is trivial.[23]

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

Every infinite simple group is not residually finite because the only normal subgroup with a finite index will be the group itself.[27] 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 signature 1 is an infinite simple group.[28] 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.[29]

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

Properties

[edit]

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

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[34]. A group is residually finite if, and only if, its profinite topology is Hausdorff.[35] 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.[32]

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. https://www.degruyterbrill.com/document/doi/10.1515/9781400882083-018/html
  22. Ceccherini-Silberstein & Coornaert, p. 62, Example 2.1.5.
  23. Ceccherini-Silberstein & Coornaert, p. 62, Lemma 2.1.7, Proposition 2.1.8.
  24. Ceccherini-Silberstein & Coornaert, p. 68, Theorem 2.4.3.
  25. Ceccherini-Silberstein & Coornaert, p. 79, Exercise 2.13.
  26. Ceccherini-Silberstein & Coornaert, p. 80, Exercise 2.14.
  27. Ceccherini-Silberstein & Coornaert, p. 71, Lemma 2.6.2.
  28. Ceccherini-Silberstein & Coornaert, p. 71, Lemma 2.6.3.
  29. Ceccherini-Silberstein & Coornaert, p. 71, Lemma 2.6.1.
  30. Ceccherini-Silberstein & Coornaert, p. 73, Remark 2.6.6.
  31. Ceccherini-Silberstein & Coornaert, p. 73, Proposition 2.6.5.
  32. 1 2 Magnus, p. 307.
  33. Magnus, p. 305.
  34. Ceccherini-Silberstein & Coornaert, p. 77, Exercise 2.5.a, 2.5.c.
  35. 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.