A201693 Number of permutations that avoid the consecutive pattern 2413.

1, 1, 2, 6, 23, 110, 632, 4237, 32465, 279828, 2679950, 28232972, 324470844, 4039771856, 54165468774, 778128659247, 11923645252411, 194131328012012, 3346615262190736, 60897160676005110, 1166446154857250412, 23459656378909613446, 494290181112325561351

Offset

0,3

Links

Alois P. Heinz, Table of n, a(n) for n = 0..140 (first 61 terms from Ray Chandler)

A. Baxter, B. Nakamura, and D. Zeilberger. Automatic generation of theorems and proofs on enumerating consecutive Wilf-classes

V. Dotsenko and A. Khoroshkin, Shuffle algebras, homology, and consecutive pattern avoidance, arXiv preprint arXiv:1109.2690, 2011

Formula

The reference gives a g.f. There is an associated triangle of numbers c_{n,l} that should be added to the OEIS if it is not already present.

Crossrefs

Cf. A113228, A113229, A117156, A117158, A117226, A201692.

Sequence in context: A201692 A113229 A113228 * A063255 A117158 A317128

Adjacent sequences: A201690 A201691 A201692 * A201694 A201695 A201696

Keyword

nonn,easy

Author

N. J. A. Sloane, Dec 03 2011

Extensions

More terms from Ray Chandler, Dec 06 2011

Status

approved