A202229 Number of permutations avoiding the consecutive pattern 41253.

1, 2, 6, 24, 119, 708, 4914, 38979, 347844, 3449022, 37618404, 447603154, 5769631250, 80091726847, 1191215895231, 18898269051750, 318553597247225, 5685472764793353, 107110426612465623, 2124091932221770696, 44228699419853376368, 964802486928888810542

Offset

1,2

Comments

a(n) is the number of permutations on [n] that avoid the consecutive pattern 41253. It is the same as the number of permutations which avoid 25413, 31452 or 35214.

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: A202220 A202226 A202227 * A202224 A202225 A202231

Adjacent sequences: A202226 A202227 A202228 * A202230 A202231 A202232

Keyword

nonn

Author

Ray Chandler, Dec 15 2011

Status

approved