A374552 Number of length n inversion sequences avoiding the patterns 000 and 120.

1, 1, 2, 5, 15, 50, 185, 737, 3126, 13976, 65426, 318699, 1607800, 8368088, 44791046, 245903077, 1381505822, 7926881015, 46373681595, 276193339071, 1672469062126, 10284954435831, 64164864206704, 405733694376937, 2598199309906531, 16837017409254863

Offset

0,3

Links

Benjamin Testart, Table of n, a(n) for n = 0..360

Benjamin Testart, Completing the enumeration of inversion sequences avoiding one or two patterns of length 3, arXiv:2407.07701 [math.CO], 2024.

Crossrefs

Cf. A000111, A263778, A279552, A279559, A279564, A279570, A374541, A374543.

Sequence in context: A107590 A245311 A148367 * A306836 A192634 A350490

Adjacent sequences: A374549 A374550 A374551 * A374553 A374554 A374555

Keyword

nonn

Author

Benjamin Testart, Jul 17 2024

Status

approved