Catalan fragile words

Document Type: Ischia Group Theory 2018

Authors

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

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

Main Subjects