A073993 Number of strings of length n over Z_6 with trace 3 and subtrace 4.

0, 0, 0, 24, 180, 1080, 7056, 48384, 308448, 1806624, 10349856, 60217344, 356638464, 2139830784, 12940881408, 78328332288, 472093588224, 2832561529344, 16960580969472, 101565116448768, 608795590588416, 3652649829734400, 21926115464435712, 131620960833896448

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

Sequence in context: A052761 A371158 A371198 * A214310 A052758 A241434

Adjacent sequences: A073990 A073991 A073992 * A073994 A073995 A073996

Keyword

easy,nonn

Author

Frank Ruskey and Nate Kube, Aug 16 2002

Extensions

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

Status

approved