A202232 Number of permutations avoiding the consecutive pattern 41352.

1, 2, 6, 24, 119, 708, 4914, 38982, 347884, 3449552, 37625605, 447705880, 5771174672, 80116195690, 1191625115214, 18905479581944, 318687249924106, 5688074315975376, 107163510318836508, 2125225387203526220, 44253982345638143492, 965390692549001250560

Offset

1,2

Comments

a(n) is the number of permutations on [n] that avoid the consecutive pattern 41352. It is the same as the number of permutations which avoid 25314.

Links

Ray Chandler, Table of n, a(n) for n = 1..40

A. Baxter, B. Nakamura, and D. Zeilberger. Automatic generation of theorems and proofs on enumerating consecutive Wilf-classes

Crossrefs

Cf. A177523, A202213-A202236.

Sequence in context: A202231 A202228 A202230 * A202234 A202233 A202235

Adjacent sequences: A202229 A202230 A202231 * A202233 A202234 A202235

Keyword

nonn

Author

Ray Chandler, Dec 15 2011

Status

approved