Amenability of a free product 2026-10-03
For nontrivial groups , the free product is amenable exactly in the exceptional case . In that case it is the infinite dihedral group, hence a virtually cyclic group and amenable. In every other case the normal form theorem for a free product and the ping-pong lemma produce a subgroup isomorphic to ; the fact that a subgroup of an amenable group is amenable then obstructs amenability.
Infinite line as a Cayley graph 2026-10-03
The undirected infinite line is both the Cayley graph of the infinite cyclic group with generating set and the Cayley graph of the infinite dihedral group with its two involutory generators. Thus an unlabelled Cayley graph need not determine its group.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 1 3G Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 1 11F Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 1 21G Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 3 1D ii Solution Created 2026-09-24 Updated 2026-10-06
Let be the generating involutions. If , set and . Then , so its order of a group element is at least two or infinite, andTherefore generate the group and satisfy the required dihedral inversion relation. If , the group is and gives its permitted degenerate description. This proves the two-involution characterization of a dihedral group without excluding either or the infinite dihedral group.
Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 3 1D i Solution Created 2026-09-24 Updated 2026-10-06
The two-involution characterization of a dihedral group uses the extended convention that includes and the infinite dihedral group; the two generators need not be distinct. Put and . The inversion relation givesIf , both are involutions and generate the original group. If , then and the group is ; choose the same nonidentity element twice. Thus two elements of order two generate the group, including the degenerate case allowed here. The distinction between square equal to the identity and order of a group element exactly two is essential.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 143 2 a Solution 2026-10-03
For a finite generating set of , the Cayley graph has vertex set and an edge from to for every and ; one may retain orientations and labels, or forget them.
As unlabelled undirected graphs, the Cayley graph of the infinite cyclic group with generator and the Cayley graph of the infinite dihedral groupwith generators are both the two-way infinite line. The first group is an abelian group and the second is not, so they are not isomorphic. Thus the requested example is the infinite line as a Cayley graph of and .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 143 4 d Solution 2026-10-03
Yes, but there is only one nontrivial isomorphism type that works. If , thenThe infinite dihedral group contains its infinite cyclic rotation subgroup with index two, so it is amenable by virtually abelian groups are amenable.
Suppose now that . The action of on its Bass-Serre tree is non-elementary: one vertex degree is greater than two, so there are hyperbolic elements with disjoint pairs of endpoints. Suitable powers satisfy the ping-pong lemma on the boundary and generate a copy of . Since a subgroup of an amenable group is amenable, an amenable group cannot contain this nonamenable subgroup. The amenability of a free product therefore yieldsfor nontrivial finitely generated .
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 1 19F Solution Created 2026-09-24 Updated 2026-09-29
Maschke's theorem says that if is a finite group and the characteristic of a field does not divide , then every finite-dimensional -representation of is semisimple.
To prove it, let be an invariant subspace of a representation , and choose any linear projection . Average its conjugates:The scalar exists by the characteristic assumption. Reindexing the sum shows that commutes with every . Since each summand restricts to the identity on , so does ; hence is an equivariant projection onto . Its kernel is an invariant complement, and induction on decomposes into irreducible representations.
The isometry group of is the infinite dihedral groupLet be a nonfaithful finite-dimensional complex representation. Its nontrivial normal kernel contains for some , by the stated hint, so factors through the finite quotientMaschke's theorem decomposes this quotient representation into irreducibles. To bound their dimensions, choose a -eigenvector with eigenvalue in an irreducible constituent. The relation givesso is invariant under both generators. Irreducibility makes it the whole constituent, whose dimension is therefore at most two. This proves the result on nonfaithful representations of the infinite dihedral group.
For the requested representation of , let its generator act on the polynomials of degree at most one by translation:In the basis ,This is a nontrivial Jordan block, so it is not diagonalizable. A direct sum of one-dimensional subrepresentations would make diagonalizable, proving that this nonsemisimple translation representation of the infinite cyclic group has the required property.
Finally, on defineThen and , so these operators define a quadratic-polynomial representation of the infinite dihedral group. In the basis they areHere but , so consists of one size-three Jordan block. If were a direct sum of subrepresentations of dimensions at most two, then would be block diagonal with Jordan blocks of sizes at most two, a contradiction. Thus this representation has the required failure of decomposition.
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 2 11E Solution Created 2026-09-24 Updated 2026-09-25
The Poincare half-plane model iswith the orientation inherited from the complex plane. Forone hasThese identities show directly that . The map is holomorphic with nonzero derivative, so it preserves orientation. The matrices and induce the same map, giving the action of PSL2(R).
Conversely, let be an orientation-preserving isometry. The PSL2(R) action is transitive on , so compose with an element taking back to . The resulting isometry fixes and acts on by an orientation-preserving orthogonal map, hence a rotation. The stabilizer of in PSL2(R),realizes every such tangent rotation. An isometry is determined by its value and differential at one point because it preserves geodesics and the exponential map. Thus the composed isometry belongs to PSL2(R), and so does .
The map is an orientation-reversing isometry. Composing any orientation-reversing isometry with gives an orientation-preserving one, so
A hyperbolic line is a vertical Euclidean line or a semicircle orthogonal to the real axis. Its hyperbolic reflection is the unique orientation-reversing isometry that fixes every point of . If meet at angle , thenis the hyperbolic rotation about through angle . The generators satisfyIf in lowest terms, then has order and the generated group is the finite dihedral group of order . If is irrational, has infinite order and the generated group is the infinite dihedral group. In the degenerate case , the group has order two.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 20G Solution Created 2026-09-23 Updated 2026-10-03
Write a point of the band as with , , after rescaling the radius of the first three coordinates. The antipodal identification isThe homotopy is equivariant under this identification, so it descends to a deformation retraction of onto the central sliceThusThe two boundary spheres of are exchanged by the antipodal map, so . This is the mapping-cylinder model of punctured real projective three-space.
The standard cellular chain complex for , with one cell in each dimension zero through three, has boundary maps alternating between multiplication by two and zero:Therefore the integral homology of real projective three-space isIn particular,
Apply the Mayer–Vietoris theorem toThe relevant pieces of the long exact sequence areandThe last map is injective, so
Since is simply connected and , the Seifert-van Kampen theorem givesthe infinite dihedral group. Topologically, is the double of punctured real projective three-space, namely .
The universal cover of each copy of is with two disjoint open balls removed, homeomorphic to . The universal cover of the double strings infinitely many such cylinders together according to the Cayley line of . Hence the familiar covering space is
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 133 1 c Solution Created 2026-09-24 Updated 2026-09-25
The infinite dihedral group is , with factors and . Its Bass-Serre tree has vertex setand one edge indexed by each , joining to . Since both factors have order two, every vertex has degree two. The connected tree is therefore a bi-infinite line.
The action is cocompact, and its vertex stabilizers are the finite conjugates of and , so it is proper. By the Milnor–Švarc lemma, an orbit map from with a word metric to this line is a quasi-isometry. A simplicial bi-infinite line is quasi-isometric to , hence so is .
A group generated by two involutions is dihedral in the extended convention allowing and the infinite dihedral group. If , put , ; then . Conversely, from the inversion relation, and square to the identity and generate. If , the group is and the same nonidentity element is used twice. Exact order two, rather than merely a square equal to the identity, requires this exceptional case. This convention extends the usual finite dihedral group definition.