In this experiment we model max clusters as resistor networks. In this model, graph edges with source/target pairs (x, y) are resistors with resistance R(x, y) = 1 / Ε(u) where Ε(u) is the graph energy Ε(u) = ∑a~b(u(a) - u(b))2.
We set up each resistor as follows. Pick two vertices x and y in the graph and set u(x) = 0 and u(y) = 1. Now, for all z ≠ x, y, u(z) is simply the average of the values of u at each of z's neighbors. In this way we can obtain a system of equations that is used to obtain all u(z) and finally find the resistance R(x, y). These resistance values can now be used to judge a walk recurrent or transient. Given two endpoints, we would expect a walk to be recurrent if the resistance between the endpoints is quite large and transient otherwise. We study this behavior on max clusters by varying the probability p used to produce them, fixing some vertex x in the graph and looking at R(x, y) for all y ≠ x in the graph.
Results on SG × SG Statistics on R(x,y) for level 3 SG × SG Statistics on R(x,y) for level 4 SG × SG Results on the Torus graph Statistics on R(x,y) for 243 × 243 Torus graph Section 2 - Measuring resistance at infinityThis experiment comes from Wolfgang Woess. The setup is similar to the one in the previous section, except rather than fix a pair (x, y) with u(x) = 0 and u(y) = 1 we instead fix an x with u(x) = 1 and some r ≥ 1. Then for all y ∈ V if d(x, y) ≥ r we set u(y) = 0. d(x, y) can be taken to be the length of the shortest path between x and y or something simpler such as the distance between x and y in the parent graph. We then use a system of equations as above to fill in the values for u and find the resistances 1 / Ε(u) for increasing values of r. In this way, we compute the analogue of the resistance at infinity on these finite graphs.
Results on SG × SG Resistance values at varied r values for different p on level 3 SG × SG Plots showing data as in the previous link Results on the Torus graph Statistics on R(x,y) for 100 × 100 Torus graph r vs resistance on small 3D Torus Plots of r vs resistance for different values of p