Abstract
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 involutions.
Original language | English |
---|---|
Pages (from-to) | 457-465 |
Number of pages | 9 |
Journal | Proceedings of the American Mathematical Society |
Volume | 137 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2009 |
Keywords
- forbidden subsequences
- pattern avoiding permutations
- pattern avoiding involutions
- signed permutations
- Wilf equivalence