[seqfan] n x n matrices with adjacent entries differing by +/- 1

Edwin Clark eclark at math.usf.edu
Mon Oct 27 23:41:58 CET 2008

On Mon, 27 Oct 2008, Benoît Jubin wrote:

> It would also be interesting to consider the entries of the matrix in
> Z/kZ (that is, 1 and k would also differ by 1). And also the same
> sequence for entries in Z or N, the upper-left term being 0.


The latter suggestion is actually more in the spirit of the problem that 
made me think of these sequences: Namely the Problem of the Month for 
mathematics students here at the University of South Florida:

A number of coins are placed on each square of a checkerboard such tha the 
amounts on every two squares having a common side differ by one cent. 
Give that the amount on one spare is 3 cents and another is 17 cents, find 
the total amount of money on both diagonals. [Don't post an answer since 
the problem is not due yet. :-)]

This problem was found by my colleague Mile Krajcevski in
a little booklet "Quantum Quandaries" (100 Brainteasers from QUANTUM , 
the magazine of math and science) , published in 1996 by the National
Science Teachers Association . The author of this problem is V.Proizvolov

Many similar questions can be raised. No need to restrict to nxn matrices 
try for n x m matrices or indeed replace the n x m grid by any graph.

I looked particularly at several n x 1 cases for various sets of entries 
and found some essentially identical sequences, but not with the same 

This seems a rather natural question. One can also look at the case where 
all entries differ by +/- q for different values of q. There is no end to 


More information about the SeqFan mailing list