Catalan fragile words

Document Type : Ischia Group Theory 2018


1 TUGraz

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

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