A202221 Number of permutations avoiding the consecutive pattern 41523.

1, 2, 6, 24, 119, 708, 4914, 38976, 347790, 3448212, 37606536, 447426144, 5766888120, 80047243080, 1190459039364, 18884750846976, 318300264871440, 5680496863401840, 107008122578788800, 2121893387875882944, 44179385761361239200, 963649662245743556160

Offset

1,2

Comments

a(n) is the number of permutations on [n] that avoid the consecutive pattern 41523. It is the same as the number of permutations which avoid 24153, 31524, 35142, 42513, 25143, 32514 or 34152.

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: A202213 A202216 A202217 * A202222 A202214 A202215

Adjacent sequences: A202218 A202219 A202220 * A202222 A202223 A202224

Keyword

nonn

Author

Ray Chandler, Dec 15 2011

Status

approved