A202234 Number of permutations avoiding the consecutive pattern 35124.

1, 2, 6, 24, 119, 708, 4914, 38982, 347898, 3449832, 37630215, 447778848, 5772349056, 80135742750, 1191964110777, 18911623686552, 318803730114225, 5690383738630956, 107211361385886516, 2126260453008788598, 44277328711513910475, 965939103520765611768

Offset

1,2

Comments

a(n) is the number of permutations on [n] that avoid the consecutive pattern 35124. It is the same as the number of permutations which avoid 24513, 31542 or 42153.

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: A202228 A202230 A202232 * A202233 A202235 A202236

Adjacent sequences: A202231 A202232 A202233 * A202235 A202236 A202237

Keyword

nonn

Author

Ray Chandler, Dec 15 2011

Status

approved