Math 2.0

Group theory and generalizations Geometric group theory Theorem

Stallings theorem about ends of groups

Builds on Finitely generated groupCayley graphSubgroupHNN extension

Statement

Let GG be a finitely generated group and let Γ\Gamma be its Cayley graph for a finite generating set. For a finite set KK of vertices and edges of Γ\Gamma, count the infinite connected components of Γ∖K\Gamma \setminus K. The number of ends e(G)e(G) is the supremum of this count over all such KK. It does not depend on the generating set. Then e(G)>1e(G) > 1 if and only if one of the following holds:

  1. GG is an amalgamated free product A∗CBA *_C B with CC finite, C≠AC \neq A and C≠BC \neq B.
  2. GG is an HNN extension A∗CA *_C with CC a finite subgroup of AA.

Remarks

The number of ends of a finitely generated group is always 00, 11, 22 or ∞\infty. It is 00 exactly for finite groups and 22 exactly for infinite groups with an infinite cyclic subgroup of finite index.

The easy direction: if GG splits over a finite subgroup, then GG acts on the Bass–Serre tree of the splitting. Removing a single edge of this tree separates the Cayley graph into at least two infinite parts. The hard direction, due to Stallings, builds from a set of vertices with finite boundary in Γ\Gamma a tree on which GG acts with finite edge stabilisers.

Example: ℤ\Z has two ends, since removing one vertex of the line leaves two rays; and ℤ\Z is the HNN extension of the trivial group over the trivial subgroup. Example: the free group F2=ℤ∗ℤF_2 = \Z * \Z is an amalgam over the trivial group, and it has infinitely many ends. Example: ℤ2\Z^2 has one end, since the complement of a finite set in the grid has one infinite component; so ℤ2\Z^2 does not split over a finite subgroup.

Going deeper

For a student

The theorem is a cornerstone of Bass–Serre theory and of geometric group theory. Since the number of ends is a quasi-isometry invariant, splitting over a finite subgroup is a quasi-isometry invariant property. It implies that a finitely generated torsion-free group with a free subgroup of finite index is itself free. Iterating splittings over finite groups leads to the accessibility theorem of Dunwoody for finitely presented groups.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Cayley graph concept
  2. Finitely generated group concept
  3. HNN extension concept
  4. Subgroup concept
  5. Stallings theorem about ends of groups statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Stallings_theorem_about_ends_of_groups
About this page
TagGWZN3EKEWD
URIm2://GWZN3EKEWD
Kindstatement, theorem
WritingW0 stub
MSC20F65, 20E06, 20E08
StatusThis copy of the site has no build data. Run m2 status GWZN3EKEWD.
AboutFinitely generated group, HNN extension
UsesFinitely generated group, Cayley graph, Subgroup, HNN extension
Same as
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.