Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-111/1/b/solution

Assume deletion. If is reduced and , then the word is not reduced. Deletion removes two letters. It must remove the initial : otherwise left cancellation by would give a word for shorter than . Deleting and one gives the exchange condition.
Assume exchange, and suppose and are both ascents of . Write reduced. Then is reduced. If is not a two-step ascent, left exchange deletes one letter from this expression. Deleting one of the would, after right cancellation by , express with at most letters, contradicting . Thus exchange deletes the final , and . This is the folding condition.
Finally assume folding. Consider a shortest counterexample to deletion and draw the array of lengths of all consecutive subwords . Adjacent entries differ by at most one because each generator is an involution. Starting at the first place where the full word fails to be geodesic and following the boundary between ascents and descents produces a square in which left and right multiplication are both ascents but the diagonal is not a two-step ascent. Folding identifies the opposite vertices of this square. Cancelling the common prefix and suffix says that two letters of the original word may be deleted. This contradicts the choice of a counterexample and proves deletion. This standard argument is the folding-grid proof of the deletion condition.
Hence

New to topics? Read the docs here!