

A337517


a(n) is the number of distinct resistances that can be produced from a circuit with exactly n unit resistors.


23



1, 1, 2, 4, 9, 23, 57, 151, 427, 1263, 3823, 11724, 36048, 110953, 342079, 1064468, 3341067, 10583564, 33727683, 107931482, 346615834
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


COMMENTS

One can view a circuit with n unit resistors as a multigraph G with n edges and a pair P of distinguished nodes. Every edge of the graph must be contained in a path connecting the two distinguished nodes.
In case n > 0, a(n) counts all resistances R(G, P), which are rational numbers by Kirchhoff's laws. In case n = 0, the graph G consists of only two pair P nodes, and there is only one resistance: oo = infinity; so a(0) = 1. In the OEIS, there are already sequences that count the possible resistances of circuits of certain types (for the definitions see A337516).
OEIS  type  1 2 3 4 5 6 7 8 9 10 11 12 13
++
A048211  SP  [1] 2 4 9 22 53 131 337 869 2213 5691 14517 37017
A174283  SPB  1 2 4 9 23 [57] 151 415 1157 3191 8687 23199 61677
A337516  SPBF  1 2 4 9 23 57 151 [421] 1202 3397 9498 25970 70005
A337517  all  1 2 4 9 23 57 151 [427] 1263 3823 11724 36048 110953
The table shows the number of different resistances, which grows with the complexity of the circuits. Values in square brackets mark the beginning of the newly explored range. Values a(n) up to n = 7 are fully classified, and have one of the given types, i.e., they can be computed by the functions Ser(), Par(), Bri(), and Frk() defined in A337516. For a(n), n >= 8, the theory in A180414 has to be applied.
Note: The 'set counted by A180414(n)' is the union of all 'sets counted by A337517(k) for k = 0 .. n'.
Admissible networks (G, P) are those defined in the Karnofsky paper (A180414).


LINKS



EXAMPLE

For a(n) up to n = 7 see the above mentioned sequences.


CROSSREFS



KEYWORD

nonn,hard,more,nice


AUTHOR



EXTENSIONS



STATUS

approved



