A NOTE ON CHESSBOARD
Research Centre, C.P. 915,
The paper introduces the concepts
of positive and negative chessboard matrices and presents the properties
of the multiplication of chessboard matrices.
A normal chessboard has dimensions 8×8. Its top left chequer (A8) is white. We may define a generalised chessboard of dimensions m×n as a m×n chequer board where the black (dark coloured) and white (light coloured) chequers alternate, being the top left chequer white. Figure 1 displays the chessboard of dimensions 4×5.
Chessboard of dimensions 4×5
Consider a matrix inscribed in a chessboard. If all the matrix elements on the black chequers are 0, we will call the matrix a positive chessboard matrix. If all the matrix elements on the white chequers are 0, we will call the matrix a negative chessboard matrix. In other words, a matrix A of dimensions m×n is a positive chessboard matrix if
a(i,j) = 0 for i+j = odd (i = 1, …, m; j = 1, …, n).
And a matrix A of dimensions m×n is a negative chessboard matrix if
a(i,j) = 0 for i+j = even (i = 1, …, m; j = 1, …, n).
Figure 2 presents
examples of positve and negative chessboard matrices of dimensions 4×5
(P and N) and 5×7 (P’ and N’), respectively.
Their products (PP’, PN’,
and NN’) are displayed in Figure 3. Immediately
it may be noted that the products are positive if both matrices have the
same sign and are negative if both matrices have opposite signs.
The following theorem can be easily proven:
The multiplication table is the same
as the multiplication tables for positive and negative numbers, for even
and odd numbers, for positive (second order) and negative (first order)
cycle matrices of period p (see Gerdes 2002a),
for positive and negative helix matrices of period p (see Gerdes
2002b), and for positive and negative cylinder matrices of period p
(Gerdes 2002c). Chessboard matrices of dimensions (2m)×(2n)
constitute a particular class of cylinder matrices of period 2mn
(see the example in Figure 4).
Gerdes, Paulus (2002b), Helix matrices, Visual Mathematics, Vol. 4, No. 2, June 2002 (http:/members.tripod.com/vismath8/gerdhel/hel.htm)
Gerdes, Paulus (2002c),
Cylinder matrices, Visual Mathematics, Vol. 4, No. 2, June 2002