1. Theory of electric networks: The two-point resistance and impedance F. Y. Wu Northeastern University Boston, Massachusetts USA

2. Z Impedance network  

3. Ohm’s law Z V I Combination of impedances

4. In the phasor notation, impedance for inductance L is Impedance for capacitance C is where. Impedances

5. =  -Y transformation: (1899) Star-triangle relation: (1944) Ising model = =

6.  -Y relation (Star-triangle, Yang-Baxter relation) A.E. Kenelly, Elec. World & Eng. 34, 413 (1899)

9. 1 2 3 4 z1z1 z1z1 z1z1 z1z1 z2z2

10. 1 2 3 4 z1z1 z1z1 z1z1 z1z1 z2z2 3 1 23 1 3 1

11. 1 2 3 4 r1r1 r1r1 r1r1 r1r1 r2r2 3 1 23 1 3 1 I I/2 I 1 2 3 4 r1r1 r1r1 r1r1 r1r1 r2r2

12. 1 2 r r r r r r r r r r r r

13. 1 2 r r r r r r r r r r r r I I/3 I 1 2 r r r r r r r r r r r r I/6

14. Infinite square network I/4 I

15. V 01 =(I/4+I/4)r I/4 I I

16. Infinite square network

17. Problems: Finite networks Tedious to use Y-  relation 1 2 (a) (b) Resistance between (0,0,0) & (3,3,3) on a 5×5×4 network is

18. I0I0 1 4 3 2 Kirchhoff’s law z 01 z 04 z 02 z 03 Generally, in a network of N nodes, Then set Solve for V i

19. 2D grid, all r=1, I(0,0)=I 0, all I(m,n)=0 otherwise I0I0 (0,0) (0,1) (1,1) (1,0) Define Then Laplacian

20. Harmonic functions Random walks Lattice Green’s function First passage time Related to: Solution to Laplace equation is unique For infinite square net one finds For finite networks, the solution is not straightforward.

21. General I1I1 I2I2 I3I3 N nodes The sum of each row or column is zero !

22. Properties of the Laplacian matrix All cofactors are equal and equal to the spanning tree generating function G of the lattice (Kirchhoff). Example 1 2 3 y3y3 y1y1 y2y2 G=y 1 y 2 +y 2 y 3 +y 3 y 1

23. Spanning Trees: x x x x xx yy y y y y y y x G(1,1) = # of spanning trees Solved by Kirchhoff (1847) Brooks/Smith/Stone/Tutte (1940)

24. 1 4 2 3 x x yy G(x,y)= + x x x xx x ++ yyyyyy =2xy 2 +2x 2 y 1234 1 2 3 4 N=4

25. General I1I1 I2I2 I3I3 N nodes The sum of each row or column is zero !

26. I2I2 I1I1 ININ network Problem: L is singular so it cannot be inverted. Day is saved: Kirchhoff’s law says Hence only N-1 equations are independent → no need to invert L

27. Solve V i for a given I Kirchhoff solution Since only N-1 equations are independent, we can set V N =0 & consider the first N-1 equations! The reduced (N-1)×(N-1) matrix, the tree matrix, now has an inverse and the equation can be solved.

29. Example 1 2 3 y3y3 y1y1 y2y2 or The evaluation of L  & L  in general is not straightforward!

30. II   Kirchhoff result: Writing Where L  is the determinant of the Laplacian with the  -th row & column removed. L  = the determinant of the Laplacian with the  -th and  -th rows & columns removed. But the evaluation of L  for general network is involved.

31. For resistors, z and y are real so L is Hermitian, we can then consider instead the eigenvalue equation Solve V i (  ) for given I i and set  =0 at the end. This can be done by applying the arsenal of linear algebra and deriving at a very simple result for 2-point resistance.

32. Eigenvectors and eigenvalues of L 0 is an eigenvalue with eigenvector L is Hermitian L has real eigenvalues Eigenvectors are orthonormal

33. Consider where Let This gives

34. Example 1 2 3 4 r1r1 r1r1 r1r1 r1r1 r2r2

35. For resistors let = orthonormal Theorem for resistor networks: This is the main result of FYW, J. Phys. A37 (2004) 6653-6679 which makes use of the fact that L is hermitian and is orthonormal

36. Corollary :

37. Example: complete graphs N=3 N=2 N=4

38. 1 23 N-1 r rrr N  

39. If nodes 1 & N are connected with r (periodic boundary condition)

40. New summation identities New product identity

41. M×N network N=6 M=5 r s s I N unit matrix s r rr

42. M, N →∞

43. Resistance between two corners of an N x N square net with unit resistance on each edge whereEuler constant N=30 (Essam, 1997)

45. Finite lattices Free boundary condition Cylindrical boundary condition Moebius strip boundary condition Klein bottle boundary condition

46. Klein bottle Moebius strip

47. Free Cylinder

48. Klein bottle Moebius strip

49. Klein bottle Moebius strip Free Cylinder Torus on a 5×4 network embedded as shown

50. Resistance between (0,0,0) and (3,3,3) in a 5×5 × 4 network with free boundary

51. In the phasor notation, impedance for inductance L is Impedance for capacitance C is where. Impedances

52. For impedances, Y are generally complex and the matrix L is not hermitian and its eigenvectors are not orthonormal; the resistor result does not apply. But L^*L is hermitian and has real eigenvelues. We have with

53. Theorem Let L be an N x N symmetric matrix with complex Matrix elements and Then, there exist N orthnormal vectors satisfying the relation where * denotes complex conjugate and

54. Remarks: For nondegenerate one has simply For degenerateone can construct as linear combinations of

55. For impedances let = orthonormal Theorem for impedance networks: This is the result of WJT and FYW, J. Phys. A39 (2006) 8579-8591

56. The physical interpretation of is the occurrence of a resonance such as in a parallel combination of inductance L and capacitance C the impedance is Z = =

57. Generally in an LC circuit there can exist multiple resonances at frequencies where In the circuit shown, 15 resonance frequencies at M=6 N=4

58. Summary An elegant formulation of computing two- point impedances in a network, a problem lingering since the Kirchhoff time. Prediction of the occurrence of multi- resonances in a network consisting of reactances L and C, a prediction which may have practical relevance.

59. FYW, J. Phys. A 37 (2004) 6653-6673 W-J Tzeng and FYW, J. Phys. A 39 (2006), 8579-8591