Professional Documents
Culture Documents
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at .
http://www.jstor.org/page/info/about/policies/terms.jsp
.
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of
content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms
of scholarship. For more information about JSTOR, please contact support@jstor.org.
Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to
The American Mathematical Monthly.
http://www.jstor.org
16 3 2 13
5 10 11 8 (2)
4 15 14 1
Note that a1l + a44 = 17, a13 + a42 = 17, a24 + a31 = 17, and so on. Two entries
in an n X n magic squarewhose sum is n2 + 1 are said to be complements. Thus,
1 and 16 are complementsin (2), as are 2 and 15, 3 and 14, and so on. A given
entry and its complementare located at equal distances from the center of the
matrix,but in opposite directions,i.e., if one is in the top left quadrant,then the
complement is located in the bottom right quadrant. Regular magic squares
are also referredto as associated[1] or symmetrical[2].
Let J be the reversalmatrix:the permutationmatrixobtained by writing the
rows and columns of the identity matrixin reverse order. Notice that j2 = I, so
j = j-1 = jT. Multiplyinga matrixon the left by J reversesthe order of the rows,
while multiplyingon the right reverses the columns. Let e be a column vector
containingall ones, and let E = eeT, a matrixof all ones. It is easy to see from (1)
that any regularmagic square A satisfies the equation
To make the notation consistent, we let ,u = A1 and e = ul. First of all, observe
that exceptfor u1, the entries of each eigenvectoradd up to zero. Secondly,both 8
and -8 are eigenvalues.The eigenvector U3 is simply u2 turned upside down.
Finally, turning U4 upside down produces -U4. The remainderof this section is
devoted to explainingthese observationsby developing a series of results about
eigenvaluesand eigenvectorsof regularmagic squares.
First of all, why do the entries of most of the eigenvectorsadd up to zero?
There is actually something deeper going on here: every other eigenvectorof a
regularmagicsquareis actuallyorthogonalto the dominanteigenvectore. This is a
consequence of the fact that e is a left eigenvector of A. The principle of
biorthogonalitysays that any right eigenvectorof A associatedwith an eigenvalue
A is orthogonalto all left eigenvectorsof A associatedwith eigenvaluesother than
A [9, p. 115].
Next, if A is an eigenvalue of A, when can we say that -A is as well? The
question is not very interestingif A = 0, and Perron'sTheorem ensures that - ,u
cannotbe an eigenvalue.To explorethis questionfurther,it is helpfulto workwith
the related matrix
Z =A - ( An)E (6)
obtained by subtractingthe same number ( A/n) from each entry of A. As we
show in Theorem 1, A and Z have exactlythe same eigenvalues,except for ,u.
Proof: For any square matrix A, the eigenvaluesof -A are the negativesof the
eigenvalues of A. Since J = J-1, (12) is a similarity transformation, so Z and -Z
have exactly the same eigenvalues.These two statements together imply that Z
has both A and - A in its spectrum.To establishthe result on eigenvectors,begin
with Zx = Ax and compute JZJx = -Zx = -Ax, so Z(Jx) = -A (Jx). U
ji 5 16 2
8 10 3 13
The matrixin (13) is an example of a pan-diagonalmagic square. Such matrices
have the propertythat all of the diagonals(includingthe broken ones) add up to
the same value. For example, 15 + 9 + 2 + 8 = 34. It was shown in [4] that every
even orderpan-diagonalmagic squareis singular.Another exampleof a non-regu-
lar magic squarewith positive-negativeeigenvaluepairs is
35 1 6 26 19 24
3 32 7 21 23 25
31 9 2 22 27 20 (14)
8 28 33 17 10 15 (
30 5 34 12 14 16
4 36 29 13 18 11
Z = A-Axx* (15)
REFERENCES
1. W. S. Andrews, Magic Squares and Cubes, Dover Publications, Inc., New York, 1960.
2. W. W. Rouse Ball and H. S. M. Coxeter, MathematicalRecreationsand Essays, 13th edition, Dover
Publications, Inc., New York, 1987.
3. R. L. Burden and J. D. Faires, Numerical Analysis, 5th edition, PWS-Kent Publishing, Boston,
1993.
4. N. Chater and W. J. Chater, On the determinants of pan-magic squares of even order, Math.
Gazette 33 (1949) 94-98.
5. A. R. Collar, On centrosymmetric and centroskew matrices, Quart. J. Mech. Appl. Math. 15 (1962)
265-281.
6. R. D. Hill, R. G. Bates, and S. R. Waters, On Centrohermitian Matrices, SIAM J. MatrixAnal.
Appl. 11 (1990) 128-133.
'iI
A ai e
782 C TH MAHMAIA
.sE ASSCIAIO OF AMERIC
[M.o..h,,107