|
|
A103333
|
|
Number of closed walks on the graph of the (7,4) Hamming code.
|
|
11
|
|
|
1, 3, 24, 192, 1536, 12288, 98304, 786432, 6291456, 50331648, 402653184, 3221225472, 25769803776, 206158430208, 1649267441664, 13194139533312, 105553116266496, 844424930131968, 6755399441055744, 54043195528445952, 432345564227567616
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Counts closed walks of length 2n at the degree 3 node of the graph of the (7,4) Hamming code. With interpolated zeros, counts paths of length n at this node.
|
|
REFERENCES
|
David J.C. Mackay, Information Theory, Inference and Learning Algorithms, CUP, 2003, p. 19
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (1-5*x)/(1-8*x);
a(n) = (3*8^n + 5*0^n)/8.
|
|
MAPLE
|
|
|
MATHEMATICA
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|