Consecutive patterns in restricted permutations and involutions
Abstract
It is well-known that the set of involutions of the symmetric group corresponds bijectively - by the Foata map - to the set of -permutations that avoid the two vincular patterns We consider a bijection from the set to the set of histoires de Laguerre, namely, bicolored Motzkin paths with labelled steps, and study its properties when restricted to In particular, we show that the set of permutations that avoids the consecutive pattern and the classical pattern corresponds via to the set of Motzkin paths, while its image under is the set of restricted involutions We exploit these results to determine the joint distribution of the statistics des and inv over and over Moreover, we determine the distribution in these two sets of every consecutive pattern of length three. To this aim, we use a modified version of the well-known Goulden-Jacson cluster method.
Cite
@article{arxiv.1902.02213,
title = {Consecutive patterns in restricted permutations and involutions},
author = {M. Barnabei and F. Bonetti and N. Castronuovo and M. Silimbani},
journal= {arXiv preprint arXiv:1902.02213},
year = {2023}
}
Comments
24 pages