A189077 Number of compositions of n that avoid the pattern 13-2.

1, 1, 2, 4, 8, 16, 31, 60, 115, 218, 411, 770, 1434, 2656, 4897, 8991

Offset

0,3

Links

Table of n, a(n) for n=0..15.

S. Heubach, T. Mansour and A. O. Munagi, Avoiding Permutation Patterns of Type (2,1) in Compositions, Online Journal of Analytic Combinatorics, 4 (2009).

Crossrefs

Cf. A189075, A189076.

Sequence in context: A188900 A189075 A345372 * A118891 A107066 A141019

Adjacent sequences: A189074 A189075 A189076 * A189078 A189079 A189080

Keyword

nonn,more

Author

N. J. A. Sloane, Apr 16 2011

Status

approved