A130525 Diagonal immediately above the main diagonal of square array A130523.

1, 3, 13, 63, 324, 1733, 9541, 53725, 308085, 1793528, 10574165, 63018105, 379061652, 2298508911, 14035748542, 86240951745, 532812883413, 3307967729867, 20627845299471, 129141164822496, 811394148828087, 5114638998643903, 32336393838083539, 205000199138736499, 1302892014385402691

Offset: 0

Author

Paul D. Hanna, Jun 02 2007

Keywords

• nonn

Crossrefs

Cf. A130523; diagonals: A007857, A130524; related: A000108, A001764.

Programs

PARI

{a(n) = my(C,F,D); C=Ser(vector(n+1,r,binomial(2*r-2,r-1)/r)); F=Ser(vector(n+1,r,binomial(3*r-3,r-1)/(2*r-1))); D=1/(1-x*C*F-x*F^2); polcoef(D*F+x*O(x^n),n,x)}
for(n=0,25,print1(a(n),", "))

Formula

G.f.: A(x) = D(x)*F(x), where D(x) = 1/(1 - x*C(x)*F(x) - x*F(x)^2) is the g.f. of the main diagonal (A007857), C(x) = 1 + x*C(x)^2 is the g.f. of Catalan numbers (A000108) and F(x) = 1 + x*F(x)^3 is the g.f. of ternary numbers (A001764).

Extensions

Edited and corrected by Paul D. Hanna, Jan 27 2025