О существовании слов над двухбуквенным алфавитом, не содержащих квадратов с ошибками замещения

Изучаются вопросы, связанные с существованием периодических структур в словах из формальных языков. В качестве периодических структур рассматриваются квадраты, т. е. фрагменты вида $xx$, где $x$ — произвольное слово, и $\Delta$-квадраты, т. е. фрагменты вида $xy$, где слово $x$ отличается от слова $y$ не более чем $\Delta$ буквами. Показано существование сколь угодно длинных слов над двухбуквенным алфавитом, не содержащих $\Delta$-квадратов с длиной больше $4\Delta+4$. В частности, указан способ построения таких слов для любого $\Delta$.