ON THE NUMBER OF ABELIAN SQUARE-FREE WORDS ON 4 LETTERS

Authors
Citation
A. Carpi, ON THE NUMBER OF ABELIAN SQUARE-FREE WORDS ON 4 LETTERS, Discrete applied mathematics, 81(1-3), 1998, pp. 155-167
Citations number
14
Categorie Soggetti
Mathematics,Mathematics
Volume
81
Issue
1-3
Year of publication
1998
Pages
155 - 167
Database
ISI
SICI code
Abstract
An Abelian square-free substitution on four letters is exhibited. We d erive that, on a four-letter alphabet, the number of Abelian square-fr ee words of each length grows exponentially, infinite Abelian square-f ree words are uncountable and the monoid of Abelian square-free endomo rphisms is not finitely generated.