Catalan fragile words

Document Type: Ischia Group Theory 2018


1 Università degli Studi Niccolò Cusano Dipartimento di Ingegneria Via Don Carlo Gnocchi, 3 00166 Roma, Italy

2 TUGraz

3 Dipartimento di Matematica, Politecnico di Milano, Milano, Italia


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.


Main Subjects