login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A123965 Triangle read by rows: T(0,0)=1; T(n,k)=coefficient of x^k in the polynomial (-1)^n*p[n,x], where p[n,x] is the monic characteristic polynomial of the n X n tridiagonal matrix with 3's on the main diagonal and -1's on the super- and subdiagonal (n>=1; 0<=k<=n). 5
1, 3, -1, 8, -6, 1, 21, -25, 9, -1, 55, -90, 51, -12, 1, 144, -300, 234, -86, 15, -1, 377, -954, 951, -480, 130, -18, 1, 987, -2939, 3573, -2305, 855, -183, 21, -1, 2584, -8850, 12707, -10008, 4740, -1386, 245, -24, 1, 6765, -26195, 43398, -40426, 23373, -8715, 2100, -316, 27, -1, 17711, -76500, 143682 (list; table; graph; refs; listen; history; internal format)
OFFSET

0,2

COMMENTS

T(n,0)=fibonacci(2n+2)=A001906(n+1).

Contribution from Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 15 2010: (Start)

Reversed polynomials = bisection of A152063: (1; 1,3; 1,6,8; 1,9,25,21;...)

having the following property: even indexed Fibonacci numbers =

PRODUCT_{k=1..(n-2/2)} (1 + 4*Cos^2 k*Pi/n); n relating to regular polygons

with an even number of edges. Example: The roots to x^3 - 9x^2 + 25x - 21

relate to the octagon and are such that the product with k=1,2,3 =

(4.414213...,)*(3)*(1.585786...,) = 21. (End)

REFERENCES

Eric Weisstein's World of Mathematics, Tridiagonal Matrix, http://mathworld.wolfram.com/TridiagonalMatrix.html

FORMULA

a(n,m)=If[ n == m, 3, If[n == m - 1 || n == m + 1, -1, 0]]] p(n,x)=CharacteristicPolynomial(a(n,m)) p(n,x)->t(n,m)

EXAMPLE

Polynomials:

1

3 - x,

8 - 6 x + x^2,

21 - 25x + 9 x^2 - x^3,

55 - 90x + 51 x^2 - 12 x^3 + x^4,

144 - 300x + 234x^2 - 86x^3 + 15x^4 - x^5,

377 - 954 x + 951 x^2 - 480 x^3 + 130x^4 - 18 x^5 + x^6,

987 - 2939 x + 3573x^2 - 2305 x^3 + 855 x^4 - 183 x^5 + 21 x^6 - x^7

Triangular sequence:

{1},

{3, -1},

{8, -6, 1},

{21, -25, 9, -1},

{55, -90, 51, -12, 1},

{144, -300,234, -86, 15, -1},

{377, -954, 951, -480, 130, -18, 1},

{987, -2939, 3573, -2305, 855, -183, 21, -1},

{2584, -8850, 12707, -10008, 4740, -1386, 245, -24, 1},

{6765, -26195, 43398, -40426, 23373, -8715, 2100, -316, 27, -1}

MAPLE

with(linalg): a:=proc(i, j) if j=i then 3 elif abs(i-j)=1 then -1 else 0 fi end: for n from 1 to 10 do p[n]:=(-1)^n*charpoly(matrix(n, n, a), x) od: 1; for n from 1 to 10 do seq(coeff(p[n], x, j), j=0..n) od; # yields sequence in triangular form

MATHEMATICA

Clear[M, T, d, a, x]; T[n_, m_] = If[ n == m, 3, If[n == m - 1 || n == m + 1, -1, 0]]; M[d_] := Table[T[n, m], {n, 1, d}, {m, 1, d}]; Table[M[d], {d, 1, 10}]; Table[Det[M[d] - x*IdentityMatrix[d]], {d, 1, 10}]; a = Join[{{3}}, Table[CoefficientList[Det[M[d] - x*IdentityMatrix[d]], x], {d, 1, 10}]]; Flatten[a]

CROSSREFS

Cf. A123343.

Cf. A001906.

Cf. A152063 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 15 2010]

Sequence in context: A103247 A030523 * A124025 A125662 A005295 A077897

Adjacent sequences:  A123962 A123963 A123964 * A123966 A123967 A123968

KEYWORD

sign,tabl

AUTHOR

Gary Adamson and Roger Bagula (rlbagulatftn(AT)yahoo.com), Oct 28 2006

EXTENSIONS

Edited by N. J. A. Sloane (njas(AT)research.att.com), Nov 24 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 07:16 EST 2012. Contains 205589 sequences.