In this paper we consider doubly symmetric Dyck words, i.e. Dyck words which are fixed by two symmetry operations α and β introduced in [1]. We study combinatorial properties of doubly symmetric Dyck words, leading to the definition of two recursive algorithms to build these words. As a consequence we have a representation of doubly symmetric Dyck words as vectors of integers, called track vectors. Finally, we show some bijections between a subfamily of doubly symmetric Dyck words and a subfamily of integer partitions. The computation of the sequence fn of doubly symmetric Dyck words of semi-length n shows surprising properties giving rise to some conjectures.
Cori, R., Frosini, A., Palma, G., Pergola, E., Rinaldi, S. (2021). On doubly symmetric Dyck words. THEORETICAL COMPUTER SCIENCE, 896, 79-97 [10.1016/j.tcs.2021.10.006].
On doubly symmetric Dyck words
Palma G.;Rinaldi S.
2021-01-01
Abstract
In this paper we consider doubly symmetric Dyck words, i.e. Dyck words which are fixed by two symmetry operations α and β introduced in [1]. We study combinatorial properties of doubly symmetric Dyck words, leading to the definition of two recursive algorithms to build these words. As a consequence we have a representation of doubly symmetric Dyck words as vectors of integers, called track vectors. Finally, we show some bijections between a subfamily of doubly symmetric Dyck words and a subfamily of integer partitions. The computation of the sequence fn of doubly symmetric Dyck words of semi-length n shows surprising properties giving rise to some conjectures.File | Dimensione | Formato | |
---|---|---|---|
1-s2.0-S0304397521005995-main.pdf
non disponibili
Tipologia:
PDF editoriale
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
724.21 kB
Formato
Adobe PDF
|
724.21 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/1253610