Affordable Access

New equivalences for pattern avoiding involutions

Authors
  • Dukes, Mark
  • Jelínek, Vit
  • Mansour, Toufik
  • Reifegerste, Astrid
Type
Preprint
Publication Date
Jan 22, 2008
Submission Date
Aug 09, 2007
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.

Report this publication

Statistics

Seen <100 times