OFFSET
0,2
FORMULA
O.g.f.: (1 - x*y)/(1 - x*y + y)^2 = 1 + (-2 + x)*y + (3 - 4*x + y^2)*y^2 + .... - Peter Bala, Oct 18 2023
EXAMPLE
The monic characteristic polynomial of the matrix [2 1 1 / 1 2 1 / 1 1 2] is x^3 - 6*x^2 + 9*x - 4; so T(3,0) = -4, T(3,1) = 9, T(3,2) = -6, T(3,3) = 1.
Triangle T(n,k) (with rows n >= 0 and columns k >= 0) begins as follows:
1;
-2, 1;
3, -4, 1;
-4, 9, -6, 1;
5, -16, 18, -8, 1;
...
MAPLE
with(linalg): a:=proc(i, j) if i=j then 2 else 1 fi end: 1; for n from 1 to 11 do seq(coeff(expand(x*charpoly(matrix(n, n, a), x)), x^k), k=1..n+1) od; # yields the sequence in triangular form
MATHEMATICA
M[n_] := IdentityMatrix[n] + 1;
row[n_] := row[n] = If[n == 0, {1}, If[OddQ[n], -1, 1]* CharacteristicPolynomial[M[n], x] // CoefficientList[#, x]&];
T[n_, k_] := row[n][[k + 1]];
Table[T[n, k], {n, 0, 11}, {k, 0, n}] // Flatten (* Jean-François Alcover, Sep 30 2024 *)
CROSSREFS
KEYWORD
sign,tabl
AUTHOR
Gary W. Adamson, Feb 04 2005
EXTENSIONS
Edited by Emeric Deutsch, Mar 19 2005
STATUS
approved