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
Keywords
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