Consecutive patterns in restricted permutations and involutions

M. Barnabei, F. Bonetti, N. Castronuovo +1

It is well-known that the set ${\mathbf{I}}_n$ of involutions of the symmetric group ${\mathbf{S}}_n$ corresponds bijectively - by the Foata map $F$ - to the set of $n$-permutations that…