cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-4 of 4 results.

A135080 Triangle, read by rows, that transforms diagonals in the table of coefficients in the successive iterations of x+x^2 (cf. A122888).

Original entry on oeis.org

1, 1, 1, 2, 2, 1, 8, 7, 3, 1, 50, 40, 15, 4, 1, 436, 326, 112, 26, 5, 1, 4912, 3492, 1128, 240, 40, 6, 1, 68098, 46558, 14373, 2881, 440, 57, 7, 1, 1122952, 744320, 221952, 42604, 6135, 728, 77, 8, 1, 21488640, 13889080, 4029915, 748548, 103326, 11565, 1120, 100
Offset: 0

Views

Author

Paul D. Hanna, Nov 18 2007

Keywords

Examples

			Triangle begins:
1;
1, 1;
2, 2, 1;
8, 7, 3, 1;
50, 40, 15, 4, 1;
436, 326, 112, 26, 5, 1;
4912, 3492, 1128, 240, 40, 6, 1;
68098, 46558, 14373, 2881, 440, 57, 7, 1;
1122952, 744320, 221952, 42604, 6135, 728, 77, 8, 1;
21488640, 13889080, 4029915, 748548, 103326, 11565, 1120, 100, 9, 1; ...
Coefficients in iterations of (x+x^2) form table A122888:
1;
1, 1;
1, 2, 2, 1;
1, 3, 6, 9, 10, 8, 4, 1;
1, 4, 12, 30, 64, 118, 188, 258, 302, 298, 244, 162, 84, 32, 8, 1;
1, 5, 20, 70, 220, 630, 1656, 4014, 8994, 18654, 35832, 63750,...;
1, 6, 30, 135, 560, 2170, 7916, 27326, 89582, 279622, 832680,...; ...
This triangle T transforms one diagonal in the above table into another;
start with the main diagonal of A122888, A112319, which begins:
[1, 1, 2, 9, 64, 630, 7916, 121023, 2179556, 45179508, ...];
then the transform T*A112319 equals A112317, which begins:
[1, 2, 6, 30, 220, 2170, 27076, 409836, 7303164, 149837028, ...];
and the transform T*A112317 equals A112320, which begins:
[1, 3, 12, 70, 560, 5810, 74760, 1153740, 20817588, 430604724, ...].

Links

Crossrefs

Cf. columns: A135081, A135082, A135083.
Cf. related tables: A122888, A166900, A187005, A187115, A187120.
Cf. related sequences: A112319, A112317, A112320, A187009.

Programs

  • PARI
    {T(n,k)=local(F=x,M,N,P,m=max(n,k)); M=matrix(m+2,m+2,r,c,F=x;for(i=1,r+c-2,F=subst(F,x,x+x^2+x*O(x^(m+2))));polcoeff(F,c)); N=matrix(m+1,m+1,r,c,M[r,c]);P=matrix(m+1,m+1,r,c,M[r+1,c]);(P~*N~^-1)[n+1,k+1]}
  • PARI
    /* Generate by method given in A187005, A187115, A187120 (faster): */
{T(n,k)=local(Ck=x);for(m=1,n-k+1,Ck=(1/x^k)*subst(truncate(x^k*Ck),x,x+x^2 +x*O(x^m)));polcoeff(Ck,n-k+1,x)}

Formula

Columns may be generated by a method illustrated by triangles A187005, A187115, and A187120. The main diagonal of triangles A187005, A187115, and A187120, equals columns 0, 1, and 2, respectively.

Extensions

Added cross-reference; example corrected and name changed by Paul D. Hanna, Feb 04 2011

A112317 Coefficients of x^n in the n-th iteration of (x + x^2) for n>=1.

Original entry on oeis.org

1, 2, 6, 30, 220, 2170, 27076, 409836, 7303164, 149837028, 3479498880, 90230486346, 2584679465160, 81056989408928, 2762187020749144, 101633218030586364, 4015771398425994048, 169588657820702174728
Offset: 1

Views

Author

Paul D. Hanna, Sep 03 2005

Keywords

Comments

Forms a diagonal of the tables A122888 and A185755.

Examples

			The initial iterations of x + x^2 begin:
F(x) = (1)*x + x^2;
F(F(x)) = x + (2)*x^2 + 2*x^3 + x^4;
F(F(F(x))) = x + 3*x^2 + (6)*x^3 + 9*x^4+ 10*x^5+ 8*x^6+ 4*x^7+ x^8;
F(F(F(F(x)))) = x + 4*x^2 + 12*x^3 + (30)*x^4 + 64*x^5 +...;
F(F(F(F(F(x))))) = x + 5*x^2 + 20*x^3 + 70*x^4 + (220)*x^5 +...;
F(F(F(F(F(F(x)))))) = x + 6*x^2 + 30*x^3 + 135*x^4 + 560*x^5 + (2170)*x^6 +...;
where the terms in parenthesis illustrate how to form this sequence.

Links

Crossrefs

Cf. A112319, A112320, A122888, A185755, A135080, A166900.

Programs

  • PARI
    {a(n)=local(F=x+x^2, G=x+x*O(x^n));if(n<1,0, for(i=1,n,G=subst(F,x,G));return(polcoeff(G,n,x)))}
for(n=1, 30, print1(a(n), ", "))

Formula

a(n) = [x^n] F_n(x) where F_n(x) = F_{n-1}(x+x^2) with F_1(x) = x+x^2.

Extensions

Added cross-references and comments; name and example changed by Paul D. Hanna, Feb 04 2011

A166900 Triangle, read by rows, that transforms rows into diagonals in the table of coefficients of successive iterations of x+x^2 (cf. A122888).

Original entry on oeis.org

1, 1, 1, 2, 4, 1, 9, 21, 9, 1, 64, 156, 84, 16, 1, 630, 1540, 935, 230, 25, 1, 7916, 19160, 12480, 3564, 510, 36, 1, 121023, 288813, 196623, 61845, 10465, 987, 49, 1, 2179556, 5123608, 3591560, 1207696, 228800, 25864, 1736, 64, 1, 45179508, 104657520
Offset: 0

Views

Author

Paul D. Hanna, Nov 27 2009

Keywords

Comments

Compare to the triangle A071207 that transforms rows into diagonals in the table of iterations of x/(1-x), where A071207(n,k) gives the number of labeled free trees with n vertices and k children of the root that have a label smaller than the label of the root. Does this triangle have a similar interpretation?

Examples

			Triangle begins:
1;
1, 1;
2, 4, 1;
9, 21, 9, 1;
64, 156, 84, 16, 1;
630, 1540, 935, 230, 25, 1;
7916, 19160, 12480, 3564, 510, 36, 1;
121023, 288813, 196623, 61845, 10465, 987, 49, 1;
2179556, 5123608, 3591560, 1207696, 228800, 25864, 1736, 64, 1;
45179508, 104657520, 74847168, 26415840, 5426949, 695079, 56511, 2844, 81, 1;
1059312264, 2420186616, 1755406674, 642448632, 140247810, 19683060, 1830080, 112520, 4410, 100, 1; ...
Coefficients in self-compositions of (x+x^2) form table A122888:
1;
1, 1;
1, 2, 2, 1;
1, 3, 6, 9, 10, 8, 4, 1;
1, 4, 12, 30, 64, 118, 188, 258, 302, 298, 244, 162, 84, 32, 8, 1;
1, 5, 20, 70, 220, 630, 1656, 4014, 8994, 18654, 35832, 63750,...;
1, 6, 30, 135, 560, 2170, 7916, 27326, 89582, 279622, 832680,...; ...
This triangle T transforms rows of A122888 into diagonals of A122888;
the initial diagonals begin:
A112319: [1, 1, 2, 9, 64, 630, 7916, 121023, 2179556, 45179508, ...];
A112317: [1, 2, 6, 30, 220, 2170, 27076, 409836, 7303164, 149837028,..];
A112320: [1, 3, 12, 70, 560, 5810, 74760, 1153740, 20817588, 430604724, ...].
For example:
T * [1, 0, 0, 0, 0, 0, 0,...]~ = A112319;
T * [1, 1, 0, 0, 0, 0, 0,...]~ = A112317;
T * [1, 2, 2, 1, 0, 0, 0,...]~ = A112320.

Links

Crossrefs

Cf. A112319, A166901, A166902, A166903, A122888, A135080.

Programs

  • PARI
    {T(n, k)=local(F=x, M, N, P, m=n); M=matrix(m+2, m+2, r, c, F=x;for(i=1, r+c-2, F=subst(F, x, x+x^2+x*O(x^(m+2)))); polcoeff(F, c)); N=matrix(m+1, m+1, r, c, F=x;for(i=1, r, F=subst(F, x, x+x^2+x*O(x^(m+2)))); polcoeff(F, c)); P=matrix(m+1, m+1, r, c, M[r+1, c]); (P~*N~^-1)[n+1, k+1]}
for(n=0, 10, for(k=0, n, print1(T(n, k), ", ")); print(""))

A112319 Coefficients of x^n in the (n-1)-th iteration of (x + x^2) for n>=1.

Original entry on oeis.org

1, 1, 2, 9, 64, 630, 7916, 121023, 2179556, 45179508, 1059312264, 27715541568, 800423573676, 25289923553700, 867723362137464, 32128443862364255, 1276818947065793736, 54208515369076658640, 2448636361058495090816, 117254071399557173396416
Offset: 1

Views

Author

Paul D. Hanna, Sep 06 2005

Keywords

Examples

			The iterations of (x+x^2) begin:
F(x) = x + (1)*x^2
F(F(x)) = x + 2*x^2 + (2)*x^3 + x^4
F(F(F(x))) = x + 3*x^2 + 6*x^3+ (9)*x^4 +...
F(F(F(F(x)))) = x + 4*x^2 + 12*x^3 + 30*x^4 + (64)*x^5 +...
F(F(F(F(F(x))))) = x + 5*x^2 + 20*x^3 + 70*x^4 + 220*x^5 + (630)*x^6 +...
coefficients enclosed in parenthesis form the initial terms of this sequence.

Links

Crossrefs

Cf. A112317, A112320.

Programs

  • PARI
    {a(n)=local(F=x+x^2, G=x+x*O(x^n));if(n<1,0, for(i=1,n-1,G=subst(F,x,G));return(polcoeff(G,n,x)))}
for(n=1,30,print1(a(n),", "))

Formula

a(n) = [x^n] F_{n-1}(x) where F_n(x) = F_{n-1}(x+x^2) with F_1(x) = x+x^2 and F_0(x)=x for n>=1.
Showing 1-4 of 4 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

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