Abelian Square-Free Partial Words

@inproceedings{BlanchetSadri2010AbelianSP,
  title={Abelian Square-Free Partial Words},
  author={Francine Blanchet-Sadri and Jane I. Kim and Robert Mercas and William Severa and Sean Simmons},
  booktitle={LATA},
  year={2010}
}
Erdös raised the question whether there exist infinite abelian square-free words over a given alphabet (words in which no two adjacent subwords are permutations of each other). Infinite abelian square-free words have been constructed over alphabets of sizes as small as four. In this paper, we investigate the problem of avoiding abelian squares in partial… CONTINUE READING