A073972 Number of strings of length n over Z_6 with trace 0 and subtrace 1.

0, 0, 0, 36, 300, 1440, 7056, 42336, 272160, 1700352, 10349856, 62099136, 367960320, 2173796352, 12940881408, 77716392192, 468419708160, 2821539889152, 16960580969472, 101763485816832, 609985806796800, 3656220357427200, 21926115464435712, 131556692786614272

Offset

1,4

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, A073973, A073974, A073975, A073976, A073977, A073978, A073979, A073980, A073981, A073982, A073983, A073984, A073985, A073986, A073987, A073988, A073989, A073990, A073991, A073992, A073993, A073994.

Sequence in context: A218647 A067741 A185096 * A219633 A219387 A222860

Adjacent sequences: A073969 A073970 A073971 * A073973 A073974 A073975

Keyword

easy,nonn

Author

Frank Ruskey, Nate Kube, Aug 16 2002

Extensions

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

Status

approved