Consecutive patterns in restricted permutations and involutions

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 avoid the two vincular patterns $\underline{123},$ $\underline{132}.$ We consider a bijection $\Gamma$ from the set $\m...

Popoln opis

Bibliografske podrobnosti
Main Authors: M. Barnabei, F. Bonetti, N. Castronuovo, M. Silimbani
Format: Article
Jezik:English
Izdano: Discrete Mathematics & Theoretical Computer Science 2019-06-01
Serija:Discrete Mathematics & Theoretical Computer Science
Teme:
Online dostop:https://dmtcs.episciences.org/5175/pdf