A099952 Number of Wilf classes in S_n.

1, 1, 1, 3, 16, 91, 595

Offset: 1

Author

N. J. A. Sloane, Nov 12 2004

Keywords

• nonn
• more

References

• Z. Stankova and J. West, A new class of Wilf-equivalent permutations, J. Algeb. Combin., 15 (2002), 271-290.

Links

• A. M. Baxter, Algorithms for Permutation Statistics, Ph. D. Dissertation, Rutgers University, May 2011.
• A. M. Baxter and A. D. Jaggard, Pattern avoidance by even permutations, arXiv preprint arXiv:1106.3653, 2011
• Zvezdelina Stankova-Frenkel and Julian West, A new class of Wilf-equivalent permutations, arXiv:math/0103152. See Fig. 9.

Crossrefs

Representatives for the three Wilf classes in S_4 are A005802, A022558, A061552. - N. J. A. Sloane, Mar 15 2015

Representatives for the 16 Wilf-equivalence patterns of length 5 are given in A116485, A047889, and A256195-A256208. - N. J. A. Sloane, Mar 19 2015