A177596 Number of permutations of 3 copies of 1..n avoiding adjacent step pattern up, up.

1, 1, 20, 1109, 149777, 40505320, 19324787629, 14885613436177, 17346023517866756, 29095672934852234945, 67554301929824585326841, 210353969049597164741983000, 855886755812900060235077981449, 4452236180954942685194928540509281

Offset

0,3

Links

Table of n, a(n) for n=0..13.

Mingjia Yang and Doron Zeilberger, Increasing Consecutive Patterns in Words, arXiv:1805.06077 [math.CO], 2018.

Mingjia Yang, An experimental walk in patterns, partitions, and words, Ph. D. Dissertation, Rutgers University (2020).

Crossrefs

Cf. A177605, A177615.

Sequence in context: A072962 A224125 A324416 * A210835 A002305 A091535

Adjacent sequences: A177593 A177594 A177595 * A177597 A177598 A177599

Keyword

nonn

Author

R. H. Hardin, May 10 2010

Extensions

a(10) from Alois P. Heinz, Oct 22 2013

a(0), a(11)-a(13) from Alois P. Heinz, Aug 08 2018

Status

approved