A359191 Number of length n inversion sequences avoiding the patterns 010 and 110.

1, 1, 2, 5, 15, 52, 201, 847, 3836, 18489, 94153, 503775, 2819947, 16456748, 99843685, 628285253, 4092639203, 27551233223, 191405419444, 1370602542782, 10105310949388, 76641003455357, 597426261051281, 4782940241616478, 39300668695536996, 331231384805916410

Offset

0,3

Links

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

Benjamin Testart, Inversion sequences avoiding the pattern 010, arXiv:2212.07222 [math.CO], 2022. See Table 2 p. 2.

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

Chunyan Yan and Zhicong Lin, Inversion sequences avoiding pairs of patterns, arXiv:1912.03674 [math.CO], 2019.

Crossrefs

Cf. A263779.

Sequence in context: A224071 A202062 A279559 * A056272 A140980 A287254

Adjacent sequences: A359188 A359189 A359190 * A359192 A359193 A359194

Keyword

nonn

Author

Benjamin Testart, Dec 19 2022

Status

approved