A202235 Number of permutations avoiding the consecutive pattern 32415.

1, 2, 6, 24, 119, 708, 4915, 38992, 347990, 3450772, 37640794, 447908832, 5774077131, 80160465380, 1192342710241, 18917802834912, 318910800658728, 5692346715440768, 107249322475436984, 2127032690422975168, 44293813329642772714, 966307529386769800328

Offset

1,2

Comments

a(n) is the number of permutations on [n] that avoid the consecutive pattern 32415. It is the same as the number of permutations which avoid 15243, 34251 or 51423.

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: A202232 A202234 A202233 * A202236 A177523 A005395

Adjacent sequences: A202232 A202233 A202234 * A202236 A202237 A202238

Keyword

nonn

Author

Ray Chandler, Dec 15 2011

Status

approved