A328501 Number of inversion sequences of length n avoiding the consecutive pattern 201.

1, 1, 2, 6, 24, 118, 684, 4548, 34036, 282696, 2577936, 25589100, 274539856, 3164909164, 39006958856, 511759353776, 7120140764224, 104703385864788, 1622530610142744, 26425922582118000, 451264786489454168, 8062192403534869432, 150395837509736576208

Offset

0,3

Links

Vaclav Kotesovec, Table of n, a(n) for n = 0..465

Juan S. Auli, Pattern Avoidance in Inversion Sequences, Ph. D. thesis, Dartmouth College, ProQuest Dissertations Publishing (2020), 27964164.

Juan S. Auli, Sergi Elizalde, Consecutive Patterns in Inversion Sequences, arXiv:1904.02694 [math.CO], 2019. See Table 3.

Formula

a(n) ~ n! * c * d^n * n^alfa, where d = 1/A240885 = 1/(sqrt(2) * InverseErf(sqrt(2/Pi))) = 0.783976931203547499124248654869812535747328200022..., alfa = 1.9218908815253415257398764962146978742409244378248756048362586275529..., c = 0.05831456121798260255226478044037424484656774525125436523149657... - Vaclav Kotesovec, Oct 18 2019

Crossrefs

Cf. A049774, A071075, A200404.

Sequence in context: A193938 A298432 A336072 * A328442 A135106 A248837

Adjacent sequences: A328498 A328499 A328500 * A328502 A328503 A328504

Keyword

nonn

Author

Vaclav Kotesovec and Juan S. Auli, Oct 17 2019

Status

approved