Pattern avoiding alternating involutions
Combinatorics
2022-09-20 v2
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.
Cite
@article{arxiv.2206.13877,
title = {Pattern avoiding alternating involutions},
author = {Marilena Barnabei and Flavio Bonetti and Niccolò Castronuovo and Matteo Silimbani},
journal= {arXiv preprint arXiv:2206.13877},
year = {2022}
}