Title of article :
Catalan fragile words
Author/Authors :
Angeli, Daniele D´ Cusano Dipartimento di Ingegneria Via Don Carlo Gnocchi - Roma - Italy , Donno, Alfredo Cusano Dipartimento di Ingegneria Via Don Carlo Gnocchi - Roma - Italy , Rodaro, Emanuele Dipartimento di Matematica - Politecnico di Milano - Italia
Abstract :
Fragile words have been already considered in the context of automata groups. Here we focus our attention on a special class of strongly fragile words that we call Catalan fragile words. Among other properties, we show that there exists a one-to-one correspondence between the set of Catalan fragile words and the set of full binary trees.
Keywords :
Automata group , Catalan number , Fragile word , Full binary tree
Journal title :
International Journal of Group Theory
