A176497 Order of the Cross Set which is the subset of the set of distinct resistances that can be produced using n equal resistors in series and/or parallel.

0, 0, 0, 1, 4, 9, 25, 75, 195, 475, 1265, 3135, 7983, 19697, 50003, 126163, 317629, 802945, 2035619, 5158039, 13084381, 33240845, 84478199, 214717585, 546235003, 1389896683, 3537930077, 9007910913

Offset

1,5

Comments

This sequence arises in the decomposition of the sets A(n + 1) of equivalent resistances, when n equal resistors are combined in series/parallel, into series parallel and cross sets respectively. The order of the set A(n) of equivalent resistances when n resistors are combined in series/parallel is given by the Sequence A048211: 1, 2, 4, 9, 22, 53, 131, 337, 869, ... Treating the elements of A(n) as single blocks the (n + 1)th resistor can be added either in series or in parallel.

We call these two sets as series set and parallel set respectively. One can also add the (n + 1)th resistor somewhere within the A(n) blocks, and we call this set as the cross set. The series and the parallel sets each have exactly A(n) number of configurations and the same number of equivalent resistances. All the elements of the parallel set are strictly less than 1 and that of the series set are strictly greater than 1. These two disjoint sets contribute 2*A(n) number of elements to A(n + 1) and are the source of 2n. It is the cross set which takes the count beyond 2^n to 2.53^n numerically (up to n = 22) and maximally to 2.61^n, strictly fixed by the Farey scheme. The cross set is not straightforward, as it is generated by placing the (n + 1)th resistor anywhere within the blocks of A(n). The order of the cross set is A(n + 1) - 2*A(n) leading to this sequence.

Links

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

Antoni Amengual, The intriguing properties of the equivalent resistances of n equal resistors combined in series and in parallel, American Journal of Physics, 68(2), 175-179 (February 2000).

Sameen Ahmed Khan, The bounds of the set of equivalent resistances of n equal resistors combined in series and in parallel, arXiv:1004.3346v1 [physics.gen-ph], (20 April 2010).

Example

A(1) has no cross set and the first term is defined to be zero; the cross sets for n = 2 and n = 3 are empty hence the second and third term are each zero. Noting that A(3) = 4 and A(4) = 9, the fourth term is 1. The fifth term is 4.

Crossrefs

Cf. A048211, A176498, A176498.

Cf. A153588, A174283, A174284, A174285 and A174286, A176499, A176500, A176501, A176502. [Sameen Ahmed Khan, May 02 2010]

Sequence in context: A184326 A217590 A279397 * A304167 A317975 A307396

Adjacent sequences: A176494 A176495 A176496 * A176498 A176499 A176500

Keyword

more,nonn,changed

Author

Sameen Ahmed Khan, Apr 21 2010

Extensions

a(23) from Sameen Ahmed Khan, May 02 2010

a(24)-a(25) from Antoine Mathys, Mar 19 2017

a(26)-a(28) from Antoine Mathys, Nov 20 2024

Status

approved