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
Cori R.
;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 chiuso
Tipologia:
Preprint (Submitted version)
Licenza:
Tutti i diritti riservati
Dimensione
544.09 kB
Formato
Adobe PDF
|
544.09 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.