A266737 Number of words on {1,1,1,2,2,2,3,3,3,4,4,4,...,n,n,n} avoiding the pattern 1234.

1, 1, 20, 1680, 173891, 21347262, 2977892253, 455912368540, 74876841353159, 12990339123973119, 2354973430941967605, 442587722191655715108, 85717352536181708342445, 17029266882947116165470103, 3457866959157770598680361537, 715559803849259851987691458500

Offset

0,3

Links

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

Ferenc Balogh, A generalization of Gessel's generating function to enumerate words with double or triple occurrences in each letter and without increasing subsequences of a given length, preprint arXiv:1505.01389, 2015.

Shalosh B. Ekhad and Doron Zeilberger, The Generating Functions Enumerating 12..d-Avoiding Words with r occurrences of each of 1,2, ..., n are D-finite for all d and all r, 2014

Crossrefs

Cf. A014606, A220097, A266734, A266735, A266736-A266741.

Sequence in context: A177632 A177631 A177292 * A177599 A177600 A177607

Adjacent sequences: A266734 A266735 A266736 * A266738 A266739 A266740

Keyword

nonn

Author

N. J. A. Sloane, Jan 06 2016

Extensions

More terms from Alois P. Heinz, Jan 14 2016

Status

approved