Bogolyubov lemma Created 2026-09-24 Updated 2026-09-24
If has positive density in a finite abelian group, then contains a structured neighbourhood of zero. In a finite-dimensional vector space this neighbourhood can be taken to be a large vector subspace; in a cyclic group it can be taken to be a Bohr set.
Closed vector subspace Created 2026-09-24 Updated 2026-09-24
A closed vector subspace of a topological vector space is both a vector subspace and a closed set. The kernel of a continuous linear map is a closed vector subspace.
Freiman-Ruzsa theorem over a finite field Created 2026-09-24 Updated 2026-09-24
Irreducible Lie algebra representation Created 2026-09-24 Updated 2026-09-24
A nonzero Lie algebra representation is irreducible when it has no proper nonzero invariant subspace.
Left ideal Created 2026-09-24 Updated 2026-09-24
A left ideal of an associative algebra is a vector subspace satisfying . Equivalently, it is a submodule of the left regular -module.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 129 1 a Solution Created 2026-09-24 Updated 2026-09-24
The Freiman-Ruzsa theorem over a finite field states that if and , then is contained in a vector subspace withAfter translating , assume . Put , and choose maximal subject to the translates , , being pairwise disjoint. Since , the Plünnecke-Ruzsa inequality givesso .
Maximality gives : if is not already in , then for some , whence . Inductively, for every positive integer . Because , every element of belongs to some in the finite vector space, and thereforeFinally, and by the Plünnecke-Ruzsa inequality, so
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 129 1 c Solution Created 2026-09-24 Updated 2026-09-24
The hypothesis says that the normalized additive energy of is at least . By the Balog-Szemerédi-Gowers theorem, for an absolute there is such thatThe finite-field Bogolyubov-Ruzsa consequence of the Freiman-Ruzsa theorem over a finite field says that a set of doubling at most has a vector subspacewith for an absolute . Taking and enlarging the absolute exponent givesThis is an energy form of the Bogolyubov lemma: the usual lemma assumes positive density in an ambient group, whereas the Balog-Szemerédi-Gowers theorem first extracts a dense structured model from the many additive quadruples. The resulting bound depends on the energy parameter rather than on the possibly tiny ambient density of .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 102 1 iv Solution Created 2026-09-24 Updated 2026-09-24
Use the Polynomial representation of the Heisenberg Lie algebra on the infinite-dimensional polynomial ring :The product rule gives , so this is a Lie algebra representation. It is a Faithful Lie algebra representation: if is the zero operator, applying it first to gives , and then applying the remaining operator to gives .
To prove irreducibility, let be a nonzero invariant subspace and choose a nonzero polynomial in of least degree. If its degree were positive, repeated differentiation would produce a nonzero element of smaller degree, so contains a nonzero constant. Invariance under multiplication by then puts every monomial in , and hence .