Equivalences for pattern avoiding involutions and classification

Mark Dukes, Vıt Jelinek, Toufik Mansour, Astrid Reifegerste

Research output: Chapter in Book/Report/Conference proceedingChapter


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 S5, S6, and S7 for both permutations and involutions.
Original languageEnglish
Title of host publicationDMTCS Proceedings
Subtitle of host publication20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Place of PublicationNancy, France
Number of pages8
Publication statusPublished - 2008


  • forbidden subsequences
  • pattern avoiding permutations
  • pattern avoiding involutions
  • signed permutations
  • Wilf equivalence


Dive into the research topics of 'Equivalences for pattern avoiding involutions and classification'. Together they form a unique fingerprint.

Cite this