|
|
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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,4
|
|
LINKS
|
|
|
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
|
|
|
STATUS
|
approved
|
|
|
|