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, F.B. (2022). Pattern avoiding meandric permutations. THE AUSTRALASIAN JOURNAL OF COMBINATORICS, 83(3), 418-434.
Pattern avoiding meandric permutations
Marilena Barnabei
Co-primo
Membro del Collaboration Group
;Flavio BonettiCo-primo
Membro del Collaboration Group
;Niccolò CastronuovoCo-primo
Membro del Collaboration Group
;Matteo SilimbaniCo-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".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.