Affordable Access

New equivalences for pattern avoiding involutions

Authors
Type
Preprint
Publication Date
Submission Date
Source
arXiv
License
Unknown
External links

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 S_5, S_6, and S_7 for both permutations and involutions.

Statistics

Seen <100 times