A263779 Number of inversion sequences avoiding pattern 010.

1, 1, 2, 5, 15, 53, 215, 979, 4922, 26992, 159958, 1016784, 6890723, 49534501, 376081602, 3004503758, 25175290576, 220624253707, 2017049937115, 19195118759579, 189758808470023, 1945188215493411, 20642140342300062, 226427702583430619, 2563833140546044096

Offset

0,3

Links

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

Sylvie Corteel, Megan A. Martinez, Carla D. Savage, and Michael Weselcouch, Patterns in Inversion Sequences I, arXiv:1510.05434 [math.CO], 2015.

Megan A. Martinez and Carla D. Savage, Patterns in Inversion Sequences II: Inversion Sequences Avoiding Triples of Relations, arXiv:1609.08106 [math.CO], 2016.

Jay Pantone, The enumeration of inversion sequences avoiding the patterns 201 and 210, arXiv:2310.19632 [math.CO], 2023.

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

Crossrefs

Cf. A022493, A263777, A263778, A263780.

Sequence in context: A360052 A328431 A120567 * A328432 A337850 A125280

Adjacent sequences: A263776 A263777 A263778 * A263780 A263781 A263782

Keyword

nonn

Author

Michel Marcus, Oct 26 2015

Extensions

a(0), a(10)-a(17) from Alois P. Heinz, Dec 15 2016

Status

approved