New equivalences for pattern avoiding involutions
Combinatorics
2008-01-22 v3
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.
Cite
@article{arxiv.0708.1357,
title = {New equivalences for pattern avoiding involutions},
author = {Mark Dukes and Vit Jelínek and Toufik Mansour and Astrid Reifegerste},
journal= {arXiv preprint arXiv:0708.1357},
year = {2008}
}
Comments
11 pages, 2 Tables