Catalan fragile words

نویسندگان
D'Angeli, Daniele ID 1
Donno, Alfredo ID 2
Rodaro, Emanuele ID 3

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

doi
10.22108/ijgt.2019.113180.1506
چکیده

‎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‎.

کلیدواژه‌ها
Automata group, Catalan number, Fragile word, Full binary tree