A099952 Number of Wilf classes in S_n.

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

Offset

1,4

References

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

Links

Table of n, a(n) for n=1..7.

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

Sequence in context: A344455 A009124 A067679 * A305852 A221764 A371742

Adjacent sequences: A099949 A099950 A099951 * A099953 A099954 A099955

Keyword

nonn,more

Author

N. J. A. Sloane, Nov 12 2004

Status

approved