A202214 Number of permutations avoiding the consecutive pattern 53421.

1, 2, 6, 24, 119, 708, 4914, 38977, 347779, 3447902, 37600925, 447332398, 5765327905, 80020698913, 1189991560707, 18876181370841, 318136382176708, 5677225148401090, 106939954137362482, 2120412050923152077, 44145844897844974946, 962859209130749461268

Offset

1,2

Comments

a(n) is the number of permutations on [n] that avoid the consecutive pattern 53421. It is the same as the number of permutations which avoid 12435, 13245 or 54231.

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: A202217 A202221 A202222 * A202215 A202218 A202219

Adjacent sequences: A202211 A202212 A202213 * A202215 A202216 A202217

Keyword

nonn

Author

Ray Chandler, Dec 14 2011

Status

approved