Words avoiding repetitions in arithmetic progressions

Jui-Yi Kao, Narad Rampersad, Jeffrey Shallit +1

Carpi constructed an infinite word over a 4-letter alphabet that avoids squares in all subsequences indexed by arithmetic progressions of odd difference. We show a connection betwe…