A073980 Number of strings of length n over Z_6 with trace 1 and subtrace 3.

0, 0, 3, 36, 300, 1620, 8100, 44928, 262440, 1574640, 9722592, 60466176, 369476640, 2213827200, 13162730688, 78364164096, 468419708160, 2810089946880, 16891882995456, 101554796888064, 609954817881600, 3659728907289600, 21947538146863104, 131621703842267136

Offset

1,3

Comments

Same as the number of strings of length n over Z_6 with trace 5 and subtrace 3.

Links

Table of n, a(n) for n=1..24.

Max Alekseyev, PARI/GP scripts for miscellaneous math problems

F. Ruskey Strings over Z_6 with given trace and subtrace

Formula

a(n; t, s) = a(n-1; t, s) + a(n-1; t+5, s+5t+1) + a(n-1; t+4, s+4t+4) + a(n-1; t+3, s+3t+3) + a(n-1; t+2, s+2t+2) + a(n-1; t+1, s+t+1) where t is the trace and s is the subtrace.

Crossrefs

Cf. A073971, A073972, A073973, A073974, A073975, A073976, A073977, A073979, A073980, A073981, A073982, A073983, A073984, A073985, A073986, A073987, A073988, A073989, A073990, A073991, A073992, A073993, A073994.

Sequence in context: A056307 A056299 A212616 * A034860 A220831 A003691

Adjacent sequences: A073977 A073978 A073979 * A073981 A073982 A073983

Keyword

easy,nonn

Author

Frank Ruskey, Nate Kube, Aug 16 2002

Extensions

Terms a(11) onward from Max Alekseyev, Apr 09 2013

Status

approved