Infinite cyclic group Created 2026-09-24 Updated 2026-11-05
An infinite cyclic group is generated by an element of infinite order and is isomorphic to the additive group of integers.
Lamplighter group Created 2026-09-28 Updated 2026-11-05
The lamplighter group is the restricted wreath product . An element consists of a finitely supported function , encoding the on/off lamps, and an integer position . Let . The group operation is
Only finitely many lamps are on, so the configuration group is the restricted direct sum of groups . The position group shifts their indices, giving the displayed semidirect product.
Let switch the lamp at zero and let move the position by one. Then switches the lamp at . Products of these switches create any finite configuration, so are a generating set of a group. Although every switch has order two, has infinite order; the group itself is infinite and nonabelian. Projection has the lamp configuration group as its group kernel.
We can use reduction instead of expanding a very large rational addition formula. Modulo , both and reduce to , which generates the three-element reduced group. The reduction homomorphism therefore gives
The rational point is not any of the three torsion points just found, so it has infinite order. In particular : otherwise multiplication by three would give .
If had integral coordinates, its affine integral representative would reduce to an affine point modulo , not to the point at infinity. This contradicts its reduction to . Thus
Indeed, it is not even integral at . This is a reduction certificate for a nonintegral elliptic point, with the crucial nonidentity condition verified by the torsion calculation.
Introduce . The presentation may be written as the HNN extension
of the Baumslag-Solitar group , with stable letter identifying the infinite cyclic subgroups and . Britton's lemma embeds the base group in the HNN extension. In particular, has infinite order, so is infinite. It is also nonabelian because .