We study and characterize meandric permutations avoiding one or more patterns of length three, and nd explicit formulae for the cardinality of each of these sets. We determine the distribution of the descent statistic for the set of meandric permutations avoiding the pattern 231. The sets of meandric permutations avoiding any other pattern of length three can be either trivially determined, or deduced from the 231 case via the symmetries of the square. In the 231 case we provide a bijection with a set of Motzkin paths that maps the statistic \number of descents of a permutation" to the statistic \number of non-horizontal steps of a path".

Pattern avoiding meandric permutations

Marilena Barnabei
Co-primo
Membro del Collaboration Group
;
Flavio Bonetti
Co-primo
Membro del Collaboration Group
;
Niccolò Castronuovo
Co-primo
Membro del Collaboration Group
;
Matteo Silimbani
Co-primo
Membro del Collaboration Group
2022

Abstract

We study and characterize meandric permutations avoiding one or more patterns of length three, and nd explicit formulae for the cardinality of each of these sets. We determine the distribution of the descent statistic for the set of meandric permutations avoiding the pattern 231. The sets of meandric permutations avoiding any other pattern of length three can be either trivially determined, or deduced from the 231 case via the symmetries of the square. In the 231 case we provide a bijection with a set of Motzkin paths that maps the statistic \number of descents of a permutation" to the statistic \number of non-horizontal steps of a path".
Marilena Barnabei, Flavio Bonetti, Niccolò Castronuovo, Matteo Silimbani
File in questo prodotto:
File Dimensione Formato  
ajc_v83_p418-434.pdf

accesso aperto

Descrizione: offprint del lavoro
Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 279.7 kB
Formato Adobe PDF
279.7 kB Adobe PDF Visualizza/Apri

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/11585/889775
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact