Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A164092
Triangle by 2^n term rows, codes used for generating Petoukhov matrices in a Gray code format.
2
0, 1, -1, 2, 0, -2, 0, 3, 1, -1, 1, -1, -3, -1, 1, 4, 2, 0, 2, 0, -2, 0, 2, 0, -2, -4, -2, 0, -2, 0, 2, 5, 3, 1, 3, 1, -1, 1, 3, 1, -1, -3, -1, 1, -1, 1, 3
OFFSET
0,4
FORMULA
Let a(0) = 0. Add "1" to each term in n-th row, then bring down to create the first half of the next row. Reverse terms of n-th row and subtract "1", then append, as the right half of row (n+1).
EXAMPLE
First few rows of the triangle =
0;
1, -1;
2, .0, -2, 0;
3, .1, -1, 1, -1, -3, -1, 1;
4, .2, .0, 2, .0, -2, .0, 2, 0, -2, -4, -2, 0, -2, 0, 2;
...
We present examples of Petoukhov matrices (Cf. A164091) using rows 2 and 3.
.
Row 3 = [2, 0, -2, 0] = A. We crease an "alternating column circulant. If by convention such matrices have an upper left term (1,1), then odd rows cycle from term (n,n) downward using A. Even rows circulate from (n,n) upwards (Cf. A164057). Using these rules, we obtain the exponents for constants k in 4 X 4 Petoukhov matrices:
.
[2, 0, -2, 0;
.0, 2, 0, -2;
-2, 0, 2, .0;
.0,-2, 0, .2]
.
Let the Petoukhov constant k = phi, 1.6180339,... then insert k into the matrix using the exponents shown, getting [phi^2, 1, 1/phi^2, 1; 1, phi^2, 1, 1/phi^2; 1/phi^2, 1, phi^2, 1; 1, 1/phi^2, 1, phi^2] = M.
.
Then square matrix: M^2 =
9, 6, 4, 6;
6, 9, 6, 4;
4, 6, 9, 6;
6, 4, 6, 9;
...
The terms (4, 6, 9) may be obtained from a 2 X 3 multiplication table, (Cf. A036561, A164057):
.
1,..3,..9,..27,...
2,..6,.18,..54,...
4,.12,.36.........
8..24.............
16................
.
As antidiagonals of this array, we see the terms (4, 6, 9). Similarly, for the 8 X 8 matrix, we apply exponents to phi in the next row using the same circulant rule. As indicated by the next antidiagonal of the 2 X 3 table, the 8 X 8 matrix uses the terms (8, 12, 18, 27), but with a binomial frequency of (1, 3, 3, 1). The 8 X 8 matrix is likewise a square of the corresponding matrix using the exponents [3, 1, -1, 1, -1, -3, -1, 1], then applying the circulant rule. Let this 8 X 8 phi matrix = Q. Then Q^2 = the 8 X 8 Petoukhov matrix (Cf. A164057):
.
27...18...12...18...12...08...12...18;
18...27...18...12...08...12...18...12;
12...18...27...18...12...18...12...08;
18...12...18...27...18...12...08...12;
12...08...12...18...27...18...12...18;
08...12...18...12...18...27...18...12;
12...18...12...08...12...18...27...18;
18...12...08...12...18...12...18...27;
.
Note the binomial distribution of (by rows and columns) one 27, three 18's three 12's and one 8. A harmonic relationship is preserved by Knight's moves in any direction including wrap arounds; any neighbor = (2/3) or (3/2) * another neighbor.
CROSSREFS
KEYWORD
tabf,sign
AUTHOR
Gary W. Adamson, Aug 09 2009
STATUS
approved