Folding-grid proof of the deletion condition 2026-09-28
Arrange the lengths of all consecutive subwords of a word in a triangular grid. Under the folding condition, the boundary between length ascents and descents must contain a folding square. Its equal opposite vertices identify two letters that can be deleted. Induction proves the deletion condition for involutory generators.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 111 1 a Solution 2026-09-28
The deletion condition for involutory generators says that whenever a wordis not reduced, there are indices such that deleting and leaves a word representing the same group element.
The exchange condition for a Coxeter group says that if is reduced and satisfies , thenfor some . There is an equivalent right-handed form for .