Abelian Squares in Finite Strings

L.J. Cummings 1
1 Faculty of Mathematics University of Waterloo Waterloo, Ontario Canada N2L 3G1

Abstract

A string is strongly square-free if it contains no Abelian squares; that is, adjacent substrings which are permutations of each other. We discuss recent results concerning the construction of strongly square-free finite strings.