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.
2021
896
79
97
Cori R.; Frosini A.; Palma G.; Pergola E.; Rinaldi S.
File in questo prodotto:
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1248495
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact