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.
On doubly symmetric Dyck words / Cori R.; Frosini A.; Palma G.; Pergola E.; Rinaldi S.. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - STAMPA. - 896:(2021), pp. 79-97. [10.1016/j.tcs.2021.10.006]
On doubly symmetric Dyck words
Frosini A.;Pergola E.;
2021
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 | |
---|---|---|---|
main.pdf
accesso aperto
Tipologia:
Preprint (Submitted version)
Licenza:
Open Access
Dimensione
544.09 kB
Formato
Adobe PDF
|
544.09 kB | Adobe PDF | |
1-s2.0-S0304397521005995-main (3).pdf
Accesso chiuso
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Tutti i diritti riservati
Dimensione
724.21 kB
Formato
Adobe PDF
|
724.21 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.