Back to Search Start Over

Pattern avoiding alternating involutions

Authors :
Barnabei, Marilena
Bonetti, Flavio
Castronuovo, Niccolò
Silimbani, Matteo
Source :
Enumerative Combinatorics and Applications, 3:1 (2023) Article #S2R4
Publication Year :
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.

Details

Database :
arXiv
Journal :
Enumerative Combinatorics and Applications, 3:1 (2023) Article #S2R4
Publication Type :
Report
Accession number :
edsarx.2206.13877
Document Type :
Working Paper
Full Text :
https://doi.org/10.54550/ECA2023V3S1R4