A177470 Avoiding the pattern 11'22'. To avoid 11'22' means not to have four consecutive letters such that the first letter is less than the third one and the second letter is less than the fourth one.

1, 1, 2, 6, 18, 70, 300, 1435, 7910, 47376, 316008, 2314158, 18331236, 158024724, 1462752720, 14497475850, 153488070450

Offset

1,3

Links

Table of n, a(n) for n=1..17.

S. Kitaev, Introduction to partially ordered patterns, Discrete Applied Mathematics 155 (2007), 929-944.

Rémy Sigrist, C program

Prog

(C) See Links section.

Crossrefs

Cf. A177471-A177476.

Sequence in context: A006389 A030269 A150082 * A060181 A131281 A264036

Adjacent sequences: A177467 A177468 A177469 * A177471 A177472 A177473

Keyword

nonn,more

Author

Signy Olafsdottir (signy06(AT)ru.is), May 09 2010

Extensions

a(0) = 1 and a(10)-a(16) from Rémy Sigrist, Mar 13 2023

Status

approved