We enumerate and characterize some classes of alternating and reverse alternating involutions avoiding a single pattern of length three or four. If on one hand the case of patterns of length three is trivial, on the other hand, the length four case is more challenging and involves sequences of combinatorial interest, such as Motzkin and Fibonacci numbers.

Pattern avoiding alternating involutions

Barnabei, Marilena
Primo
Membro del Collaboration Group
;
Bonetti, Flavio
Secondo
Membro del Collaboration Group
;
Silimbani, Matteo
Ultimo
Membro del Collaboration Group
2022

Abstract

We enumerate and characterize some classes of alternating and reverse alternating involutions avoiding a single pattern of length three or four. If on one hand the case of patterns of length three is trivial, on the other hand, the length four case is more challenging and involves sequences of combinatorial interest, such as Motzkin and Fibonacci numbers.
Barnabei, Marilena; Bonetti, Flavio; Castronuovo, Niccoló; Silimbani, Matteo
File in questo prodotto:
File Dimensione Formato  
ECA2023_S2A4.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non opere derivate (CCBYND)
Dimensione 755.05 kB
Formato Adobe PDF
755.05 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/894266
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact