Professional Documents
Culture Documents
It's delightful that you are interested in perfect squared quotient surfaces/
He ran 100 batch jobs (oneN.pbs) and included the output/error files. He used
sumlines -f sumlines_10.fmt ../squared-dist/cyl.10.*.pbs.* > cylinder_n10.sum
to summarize the counts.
This work was not taken any further. Much more could be done. The
existing software could be used to explore higher orders and the
roddy_cylinder software can be optimised to run much faster. This can
be done by replacing the Boost uBlas matrix code with faster matrix
https://mail.google.com/mail/u/0/?ui=2&ik=5d0883fa2a&view=pt&search=inbox&msg=13f5b233ee638ab7 1/5
6/19/13 Gmail - perfect squared cylinders
The approach of Brooks, Smith, Stone and Tutte was to derive a matrix
from the planar graph. They called this Kirchhoff matrix, more
commonly known these days as the discrete Laplacian matrix L, it can
be formed in 3 ways;
1. For an undirected graph with n vertices define each entry in the
nxn L matrix as either -1 if there is an edge between two nodes or
zero if there is not, the diagonal entries are equal to the number of
non-zero entries in that row or column (the row and column sum is the
same as the matrix is symmetrical about the diagonal)
2. A is the adjacency matrix of the same graph, and D is the matrix of
vertex degrees (the number of edges incident with that vertex) then L
=D-A
3. B is the vertex-edge incidence matrix of the graph, and B' is the
transpose matrix of B then L = BB'
Fifty years after the original 1940 paper Brooks, R.L., C.A.B. Smith,
A.H. Stone and W.T. Tutte, got back together and published another
paper; Determinants and current flows in electric networks, Discrete
Mathematics 100 (1992) 291-301.
They consider electrical networks in which current enters at a single
node and leaves at another. It has long been known that the currents
and potential differences in such networks can be expressed in terms
of determinants, or alternatively as counts of trees. Here they give
alternative determinantal expressions.
In the last part of the paper they consider electrical networks in
non-planar graphs, "But, with a nonplanar network, it is much less
easy to find how to apply the techniques described above." They give
an example of the calculation of currents in a non-planar network, in
their particular example they use Kirchhoff's first and second laws to
derive enough independent linear equations so they can be solved to
give the currents as determinants. But they note that "...it is not
https://mail.google.com/mail/u/0/?ui=2&ik=5d0883fa2a&view=pt&search=inbox&msg=13f5b233ee638ab7 3/5
6/19/13 Gmail - perfect squared cylinders
The third problem could be solved if the second problem was solved,
but it might be better to solve the third problem before the second
If a squared dissection was derived from a torus it would not be hard
to check if the squared 'grid' distance a round the hole of the torus
was the same as the squared 'grid' distance around the ring of the
torus.
But there appears to be another way, which may be more efficient. It
would involve testing the Kirchhoff matrix determinant, only graphs
which pass the test would have their voltages and currents calculated.
In the 1940 paper Brooks, Smith, Stone and Tutte proved that for the
electrical network of a squared square the Complexity can be
factorised as 2fS where f is a square free number and S is a perfect
square and the square root of S is the side length of the squared
square (after dividing all the elements of the dissection by any
common factors) "Let G be any network of unit resistances, let C be
its complexity, and let a, b, x and y be vertices of G. Then it is
shown in [1940 paper] that [ab.ab] [xy.xy] ≡ [ab.xy]^2 mod C. If G is
the polar net, with poles x and y, of a squared square S we have C =
[xy . xy]. Writing C = mk2, where m is square-free, we find that mk
divides [ab . xy]. Thus to find the reduced currents corresponding to
the squares of S we must divide the associated full currents by the
large reduction factor mk."(W.T.Tutte, 'The Quest of the Perfect
Square' The American Mathematical Monthly, Vol. 72, No. 2, Part 2:
Computers and Computing (Feb., 1965), pp. 29-35 )
(Chapter 6 p79-86)
The torus has a side of 181, I derived a graph from the torus ,
created a Kirchhoff matrix from it and the determinant of the matrix
196566 factored as; 2*3*181*181. It seems this method could be used
to search Thom Sulanke's surftri tori graphs for squared torus
candidates. Not every graph which produces this factorisation is a
squared square but it eliminates 96% from contention.
The remaining task is convert the candidate graphs to actual
dissections by finding the sizes of the squares in the dissection.
With planar graphs this is done by electrical network theory, making
one edge a battery and calculating all the voltages in the nodes and
the currents in the wires. This doesn't work with tori as there is no
battery wire as such. However it seems to me that if the 'size' of
the squared torus is known one should be able to find the element
sizes by linear algebra, possibly constructing a number of independent
paths around the hole of the torus and solving for the unknowns. Each
linear equation would be equal to 181 in the case of Gambini's torus.
Stuart Anderson
Thom Sulanke
[Quoted text hidden]
https://mail.google.com/mail/u/0/?ui=2&ik=5d0883fa2a&view=pt&search=inbox&msg=13f5b233ee638ab7 5/5