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.
2021
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].
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1253610