OFFSET
1,6
COMMENTS
The resistor networks considered here correspond to multigraphs in which each edge is replaced by one or more one-ohm resistors, and in which there are two distinguished nodes, called poles, between which there is a total resistance of 1 ohm.
It was known that the smallest resistor network with all currents being distinct consists of 21 resistors, found by Duijvestin in 1978. This assumes that the network is planar and thus the analogy to the perfectly tiled squares exists, see A014530. For history and references see link to Stuart Anderson's website "SPSS, Order 21".
In 1983, A. Augusteijn and A. J. W. Duijvestijn described networks in which the number of resistors in a network with distinct resistances was reduced to 20 by allowing the tiled square to be wrapped onto a cylinder. (see links to their publication and to Stuart Anderson's website "Simple Perfect Square-Cylinders")
For values of n greater than 21 increasingly numerous square divisions with a(n) = n exist so that a(n) = n holds for all n > 21 (see A006983).
In the present sequence, networks based on non-planar graphs are allowed, which makes it possible to find networks with a(n) = n also for n = 18 and n = 19.
In the range from n = 13 to n = 17, larger numbers of distinct currents are found than are possible with the methods for generating Mrs. Perkins's quilts, which naturally correspond to planar graphs.
LINKS
Stuart Anderson, Simple Perfect Squared Squares (SPSSs), Order 21 to 37 and higher orders.
Stuart Anderson, SPSS, Order 21.
Stuart Anderson, Simple Perfect Square-Cylinders (SPSCs); Order 20.
Stuart Anderson, Mrs Perkins's Quilt.
A. Augusteijn and A. J. W. Duijvestijn, Simple perfect square-cylinders of low order, Journal of Combinatorial Theory, Series B, Volume 35, Issue 3, December 1983, Pages 333-337
A. J. W. Duijvestijn, Simple perfect squared square of lowest order, Journal of Combinatorial Theory, Series B, Volume 25, Issue 2, October 1978, Pages 240-243
Hugo Pfoertner, Examples of networks of n one-ohm-resistors with total resistance of 1 ohm, maximizing the number of distinct currents through the single resistors, May 2021, January 2023
Hugo Pfoertner, Visualization of the resistor networks with n >= 13 using the Mathematica graph function, January 2023
Rainer Rosenthal, Cascade graphs for examples n <= 21, January 2023
Rainer Rosenthal, Network and semi-quilt visualizing a(18), January 2023
Eric Weisstein's World of Mathematics, Mrs. Perkins's Quilt.
FORMULA
a(n) = n for n >= 18.
EXAMPLE
Examples for n <= 21 are given in the Pfoertner link. Visualizations of tilings corresponding to optimal networks for n <= 12 are given in the Mathworld "Mrs. Perkins's Quilt" link.
CROSSREFS
KEYWORD
nonn
AUTHOR
Hugo Pfoertner and Rainer Rosenthal, May 26 2021
STATUS
approved