IMC 2024 · Problem 4

Day 131st IMC · Blagoevgrad, Bulgaria

Statement

Let gg and hh be two distinct elements of a group GG, and let nn be a positive integer. Consider a sequence w=(w1,w2,)w = (w_1, w_2, \ldots) which is not eventually periodic and where each wiw_i is either gg or hh. Denote by HH the subgroup of GG generated by all elements of the form wkwk+1wk+n1w_k w_{k+1} \ldots w_{k+n-1} with k1k \ge 1. Prove that HH does not depend on the choice of the sequence ww (but may depend on nn).

Official solution

Hidden so you can work on the problem first.

Proposed by Ivan Mitrofanov, Saarland University.