arXiv++ Combinatorics

Browse math.CO papers from arXiv

New equivalences for pattern avoiding involutions

Published: 2007-08-10 | Updated: 2008-01-22
Comments: 11 pages, 2 Tables

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.

BibTeX

Loading...