New equivalences for pattern avoiding involutions

W. M. B. Dukes, V\' it Jel\' inek, Toufik Mansour, Astrid Reifegerste
2008 Proceedings of the American Mathematical Society  
We complete the Wilf classification of signed patterns of length 5 for both signed permutations and signed involutions. New general equivalences of patterns are given which prove Jaggard's conjectures concerning involutions in the symmetric group avoiding certain patterns of length 5 and 6. In this way, we also complete the Wilf classification of S 5 , S 6 , and S 7 for involutions.
doi:10.1090/s0002-9939-08-09492-6 fatcat:6wvgfqo2pzahnnfbyryqcpavoa