A202227 Number of permutations avoiding the consecutive pattern 41532.

1, 2, 6, 24, 119, 708, 4914, 38979, 347830, 3448742, 37613781, 447529736, 5768447194, 80071991461, 1190873311644, 18892055757622, 318435746208625, 5683135262448470, 107061979121943224, 2123043715555546099, 44205051951114604550, 964246919041476700230

Offset: 1

Author

Ray Chandler, Dec 15 2011

Keywords

• nonn

Comments

a(n) is the number of permutations on [n] that avoid the consecutive pattern 41532. It is the same as the number of permutations which avoid 23514, 25134 or 43152.

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.