pith. sign in

arxiv: 0708.1357 · v3 · submitted 2007-08-10 · 🧮 math.CO

New equivalences for pattern avoiding involutions

classification 🧮 math.CO
keywords involutionspatternssignedavoidingclassificationcompleteequivalenceslength
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.