OFFSET
1
COMMENTS
A block matrix over {0,1}. In the following guide to related matrices and permanents, Duvwxyz means the matrix remaining after deleting row 1 of the matrix Auvwxyz:
Matrix..............Permanent of n-th submatrix
Homer and Goldman mention this as an example of a two-dimensional recurrence. - N. J. A. Sloane, Aug 29 2018
REFERENCES
Homer, Steven, and Jerry Goldman. "Doubly-periodic sequences and two-dimensional recurrences." SIAM Journal on Algebraic Discrete Methods 6.3 (1985): 360-370. See page 369.
EXAMPLE
Northwest corner:
1 0 1 1 0 1
0 1 1 0 1 1
1 1 0 1 1 0
1 0 1 1 0 1
0 1 1 0 1 1
1 1 0 1 1 0
MATHEMATICA
f[i_, j_] := Mod[(i + j)^2, 3];
m[n_] := Table[f[i, j], {i, 1, n}, {j, 1, n}]
TableForm[m[8]] (* 8x8 principal submatrix *)
Flatten[Table[f[i, n + 1 - i],
{n, 1, 14}, {i, 1, n}]] (* A204435 *)
Permanent[m_] :=
With[{a = Array[x, Length[m]]},
Coefficient[Times @@ (m.a), Times @@ a]];
Table[Permanent[m[n]], {n, 1, 22}] (* A204436 *)
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Clark Kimberling, Jan 15 2012
STATUS
approved