A026015 -id:A026015 - cp's OEIS frontend

A001392 a(n) = 9*binomial(2n,n-4)/(n+5).

1, 9, 54, 273, 1260, 5508, 23256, 95931, 389367, 1562275, 6216210, 24582285, 96768360, 379629720, 1485507600, 5801732460, 22626756594, 88152205554, 343176898988, 1335293573130, 5193831553416, 20198233818840, 78542105700240, 305417807763705

Offset: 4

N. J. A. Sloane

Number of n-th generation vertices in the tree of sequences with unit increase labeled by 8 (cf. Zoran Sunic reference) - Benoit Cloitre, Oct 07 2003
Number of lattice paths from (0,0) to (n,n) with steps E=(1,0) and N=(0,1) which touch but do not cross the line x-y=4. - Herbert Kociemba, May 24 2004
Number of standard tableaux of shape (n+4,n-4). - Emeric Deutsch, May 30 2004

			G.f. = x^4 + 9*x^5 + 54*x^6 + 273*x^7 + 1260*x^8 + 5508*x^9 + 23256*x^10 + ...

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

T. D. Noe, Table of n, a(n) for n = 4..200
Richard K. Guy, Catwalks, sandsteps and Pascal pyramids, J. Integer Sequences, Vol. 3 (2000), Article #00.1.6.
Athanasios Papoulis, A new method of inversion of the Laplace transform, Quart. Appl. Math., Vol. 14 (1957), pp. 405-414. [Annotated scan of selected pages]
Athanasios Papoulis, A new method of inversion of the Laplace transform, Quart. Applied Math., Vol. 14 (1957), pp. 405-414.
John Riordan, The distribution of crossings of chords joining pairs of 2n points on a circle, Math. Comp., Vol. 29, No. 129 (1975), pp. 215-222.
Zoran Sunic, Self-Describing Sequences and the Catalan Family Tree, Electronic Journal of Combinatorics, Vol. 10 (2003), Article #N5.

First differences are in A026015.
A diagonal of any of the essentially equivalent arrays A009766, A030237, A033184, A059365, A099039, A106566, A130020, A047072.
Cf. A000108, A000245, A002057, A000344, A003517, A000588, A003518, A003519, A001622.

A001392:=n->9*binomial(2*n,n-4)/(n+5): seq(A001392(n), n=4..40); # Wesley Ivan Hurt, Apr 11 2017

Table[9*Binomial[2n,n-4]/(n+5),{n,4,30}] (* Harvey P. Dale, Mar 03 2011 *)

a(n)=9*binomial(n+n,n-4)/(n+5) \\ Charles R Greathouse IV, Jul 31 2011

Expansion of x^4*C^9, where C = (1-(1-4*x)^(1/2))/(2*x) is g.f. for Catalan numbers, A000108. - Philippe Deléham, Feb 03 2004
Let A be the Toeplitz matrix of order n defined by: A[i,i-1]=-1, A[i,j]=Catalan(j-i), (i<=j), and A[i,j]=0, otherwise. Then, for n>=8, a(n-4)=(-1)^(n-8)*coeff(charpoly(A,x),x^8). - Milan Janjic, Jul 08 2010
a(n) = A214292(2*n-1,n-5) for n > 4. - Reinhard Zumkeller, Jul 12 2012
D-finite with recurrence -(n+5)*(n-4)*a(n) +2*n*(2*n-1)*a(n-1)=0. - R. J. Mathar, Jun 20 2013
From Ilya Gutkovskiy, Jan 22 2017: (Start)
E.g.f.: (1/24)*x^4*1F1(9/2; 10; 4*x).
a(n) ~ 9*4^n/(sqrt(Pi)*n^(3/2)). (End)
From Amiram Eldar, Jan 02 2022: (Start)
Sum_{n>=4} 1/a(n) = 158*Pi/(81*sqrt(3)) - 649/270.
Sum_{n>=4} (-1)^n/a(n) = 52076*log(phi)/(225*sqrt(5)) - 22007/450, where phi is the golden ratio (A001622). (End)

More terms from Harvey P. Dale, Mar 03 2011

A026009 Triangular array T read by rows: T(n,0) = 1 for n >= 0; T(1,1) = 1; and for n >= 2, T(n,k) = T(n-1,k-1) + T(n-1,k) for k = 1,2,...,[(n+1)/2]; T(n,n/2 + 1) = T(n-1,n/2) if n is even.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 4, 6, 3, 1, 5, 10, 9, 1, 6, 15, 19, 9, 1, 7, 21, 34, 28, 1, 8, 28, 55, 62, 28, 1, 9, 36, 83, 117, 90, 1, 10, 45, 119, 200, 207, 90, 1, 11, 55, 164, 319, 407, 297, 1, 12, 66, 219, 483, 726, 704, 297, 1, 13, 78, 285, 702, 1209, 1430, 1001, 1, 14, 91, 363, 987, 1911, 2639, 2431, 1001

Offset: 0

Clark Kimberling

			From _Jonathon Kirkpatrick_, Jul 01 2016: (Start)
Triangle begins:
  1;
  1,  1;
  1,  2,  1;
  1,  3,  3;
  1,  4,  6,   3;
  1,  5, 10,   9;
  1,  6, 15,  19,   9;
  1,  7, 21,  34,  28;
  1,  8, 28,  55,  62,   28;
  1,  9, 36,  83, 117,   90;
  1, 10, 45, 119, 200,  207,   90;
  1, 11, 55, 164, 319,  407,  297;
  1, 12, 66, 219, 483,  726,  704,  297;
  1, 13, 78, 285, 702, 1209, 1430, 1001;
  ... (End)

G. C. Greubel, Rows n = 0..100 of the triangle, flattened

Diagonals of this sequence: A000217, A000245, A026012, A026013, A026014, A026015, A026016, A026017, A026018, A026019, A026020, A026021.

Sums involving this sequence: A026010, A027287, A027288, A027289, A027290, A027291, A027292.

[1] cat [Binomial(n,k) - Binomial(n,k-3): k in [0..Floor((n+2)/2)], n in [1..15]]; // G. C. Greubel, Mar 18 2021

T[n_, k_]:= Binomial[n, k] - Binomial[n, k-3];
Join[{1}, Table[T[n, k], {n,14}, {k,0,Floor[(n+2)/2]}]//Flatten] (* G. C. Greubel, Mar 18 2021 *)

[1]+flatten([[binomial(n,k) - binomial(n,k-3) for k in (0..(n+2)//2)] for n in (1..15)]) # G. C. Greubel, Mar 18 2021

T(n, k) = binomial(n, k) - binomial(n, k-3). - Darko Marinov (marinov(AT)lcs.mit.edu), May 17 2001

Sum_{k=0..floor((n+2)/2)} T(n, k) = A026010(n). - G. C. Greubel, Mar 18 2021

cp's OEIS Frontend

A001392 a(n) = 9*binomial(2n,n-4)/(n+5).

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions