Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A107889
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A107889 Triangular matrix T, read by rows, that satisfies: [T^-k](n,k) = -T(n,k-1) for n>=k>0, or, equivalently, (column k of T^-k) = -SHIFT_LEFT(column k-1 of T) when zeros above the diagonal are ignored. Also, matrix inverse of triangle A107876. +0
2
1, -1, 1, 0, -1, 1, 0, -1, -1, 1, 0, -3, -2, -1, 1, 0, -15, -9, -3, -1, 1, 0, -106, -61, -18, -4, -1, 1, 0, -975, -550, -154, -30, -5, -1, 1, 0, -11100, -6195, -1689, -310, -45, -6, -1, 1, 0, -151148, -83837, -22518, -4005, -545, -63, -7, -1, 1, 0, -2401365, -1326923, -353211, -61686, -8105, -875, -84, -8, -1, 1 (list; table; graph; listen)
OFFSET

0,12

COMMENT

SHIFT_LEFT(column 1) = -A107878. SHIFT_LEFT(column 2) = -A107883. SHIFT_LEFT(column 2) = -A107888.

FORMULA

G.f. for column k: 1 = Sum_{j>=0} T(k+j, k)*x^j*(1-x)^(-1 + (k+j)*(k+j-1)/2 - k*(k-1)/2).

EXAMPLE

G.f. for column 1:

1 = T(1,1)*(1-x)^-1 + T(2,1)*x*(1-x)^0 + T(3,1)*x^2*(1-x)^2 +

T(4,1)*x^3*(1-x)^5 + T(5,1)*x^4*(1-x)^9 + T(6,1)*x^5*(1-x)^14 +...

= 1*(1-x)^-1 - 1*x*(1-x)^0 - 1*x^2*(1-x)^2 - 3*x^3*(1-x)^5 -

15*x^4*(1-x)^9 - 106*x^5*(1-x)^14 - 975*x^6*(1-x)^20 +...

G.f. for column 2:

1 = T(2,2)*(1-x)^-1 + T(3,2)*x*(1-x)^1 + T(4,2)*x^2*(1-x)^4 +

T(5,2)*x^3*(1-x)^8 + T(6,2)*x^4*(1-x)^13 + T(7,2)*x^5*(1-x)^19 +...

= 1*(1-x)^-1 - 1*x*(1-x)^1 - 2*x^2*(1-x)^4 - 9*x^3*(1-x)^8 -

61*x^4*(1-x)^13 - 550*x^5*(1-x)^19 - 6195*x^6*(1-x)^26 +...

Triangle begins:

1;

-1,1;

0,-1,1;

0,-1,-1,1;

0,-3,-2,-1,1;

0,-15,-9,-3,-1,1;

0,-106,-61,-18,-4,-1,1;

0,-975,-550,-154,-30,-5,-1,1;

0,-11100,-6195,-1689,-310,-45,-6,-1,1; ...

PROGRAM

(PARI) {T(n, k)=polcoeff(1-sum(j=0, n-k-1, T(j+k, k)*x^j*(1-x+x*O(x^n))^(-1+(k+j)*(k+j-1)/2-k*(k-1)/2)), n-k)}

CROSSREFS

Cf. A107876, A107880, A107884.

Sequence in context: A129267 A035103 A155033 this_sequence A138384 A129172 A090189

Adjacent sequences: A107886 A107887 A107888 this_sequence A107890 A107891 A107892

KEYWORD

sign,tabl

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), Jun 05 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.


AT&T Labs Research