Symmetric Schroder paths and restricted involutions

Eva Y. P. Deng, Mark Dukes, Toufik Mansour +1

Let $A_k$ be the set of permutations in the symmetric group $S_k$ with prefix 12. This paper concerns the enumeration of involutions which avoid the set of patterns $A_k$. We prese…