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

1, 1, 70, 34650, 63063000, 142951955371, 389426248416626, 1238402046254860022, 4454056622413300252928, 17668055644599543583018570, 75867559322054514745288107364, 347785237467609520037269752908904, 1684035818793607129226446293560872032

Offset

0,3

Links

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

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. A014608, A220097, A266734, A266735, A266737-A266740.

Sequence in context: A177674 A177675 A177300 * A177646 A177647 A177658

Adjacent sequences: A266738 A266739 A266740 * A266742 A266743 A266744

Keyword

nonn

Author

N. J. A. Sloane, Jan 06 2016

Extensions

More terms from Alois P. Heinz, Jan 14 2016

Status

approved