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.
Catalan fragile words
D'angeli D.;Rodaro E.
2020-01-01
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.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Catalan fragile words.pdf
accesso aperto
:
Publisher’s version
Dimensione
208.41 kB
Formato
Adobe PDF
|
208.41 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
