A202220 Number of permutations avoiding the consecutive pattern 53241.

1, 2, 6, 24, 119, 708, 4914, 38979, 347815, 3448442, 37608834, 447450930, 5767170785, 80050654711, 1190502148797, 18885313699983, 318307710883720, 5680593325882836, 107009253612595865, 2121902210596869336, 44179286193550935095, 963641311893918317652

Offset

1,2

Comments

a(n) is the number of permutations on [n] that avoid the consecutive pattern 53241. It is the same as the number of permutations which avoid 13425, 14235 or 53241.

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: A202218 A202219 A202223 * A202226 A202227 A202229

Adjacent sequences: A202217 A202218 A202219 * A202221 A202222 A202223

Keyword

nonn

Author

Ray Chandler, Dec 15 2011

Status

approved