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-3 of 3 results.

A111960 Renewal array for central trinomial numbers A002426.

Original entry on oeis.org

1, 1, 1, 3, 2, 1, 7, 7, 3, 1, 19, 20, 12, 4, 1, 51, 61, 40, 18, 5, 1, 141, 182, 135, 68, 25, 6, 1, 393, 547, 441, 251, 105, 33, 7, 1, 1107, 1640, 1428, 888, 420, 152, 42, 8, 1, 3139, 4921, 4572, 3076, 1596, 654, 210, 52, 9, 1, 8953, 14762, 14535, 10456, 5880, 2652, 966, 280, 63, 10, 1
Offset: 0

Views

Author

Paul Barry, Aug 23 2005

Keywords

Comments

Also the convolution triangle of A002426. - Peter Luschny, Oct 06 2022

Examples

			Triangle T(n,k) begins:
   1;
   1,  1;
   3,  2,  1;
   7,  7,  3,  1;
  19, 20, 12,  4, 1;
  51, 61, 40, 18, 5, 1;
  ...
From _Paul Barry_, May 12 2009: (Start)
Production matrix is
  1, 1,
  2, 1, 1,
  0, 2, 1, 1,
  -2, 0, 2, 1, 1,
  0, -2, 0, 2, 1, 1,
  4, 0, -2, 0, 2, 1, 1. (End)
		

Crossrefs

Row sums are A111961.
Diagonal sums are A111962.
Inverse is A111963.
Factors as A007318*A111959.
Column k=0 gives A002426.
Cf. A026325.

Programs

  • Maple
    # Uses function PMatrix from A357368. Adds a row and column above and to the left.
    PMatrix(10, n -> A002426(n - 1)); # Peter Luschny, Oct 06 2022

Formula

Factors as (1/(1-x), x/(1-x))*(1/sqrt(1-4x^2), x/sqrt(1-4x^2)).
From Paul Barry, May 12 2009: (Start)
Equals ((1-x^2)/(1+x+x^2),x/(1+x+x^2))^{-1}*(1,x/(1-x^2))=A094531*(1,x/(1-x^2)).
Riordan array (1/sqrt(1-2x-3x^2), x/sqrt(1-2x-3x^2));
T(n,k) = Sum_{j=0..n} C(n,j)*C((j-1)/2,(j-k)/2)*2^(j-k)*(1+(-1)^(j-k))/2.
G.f.: 1/(1-xy-x-2x^2/(1-x-x^2/(1-x-x^2/(1-x-x^2/(1-... (continued fraction). (End)

A378850 a(n) is the total number of paths starting at (0, 0), ending at (n, 0), consisting of steps (1, 1), (1, 0), (1, -2), and staying on or above y = -2.

Original entry on oeis.org

1, 1, 1, 4, 13, 31, 73, 190, 505, 1316, 3431, 9065, 24122, 64325, 172082, 462344, 1246685, 3371135, 9140289, 24847422, 67708743, 184906614, 505986933, 1387240401, 3810083424, 10481797131, 28880894706, 79692785251, 220203155689, 609242057143, 1687666776031
Offset: 0

Views

Author

Emely Hanna Li Lobnig, Dec 09 2024

Keywords

Examples

			For n = 3, the a(3)=4 paths are DUU, HHH, UDU, UUD, where U=(1,1), D=(1,-2) and H=(1,0).
		

Crossrefs

Programs

  • Maple
    a := n -> hypergeom([4/3, 5/3, (1-n)/3, (2-n)/3, -n/3], [1/3, 2/3, 5/2, 2], -27/4):
    seq(simplify(a(n)), n = 0..30);  # Peter Luschny, Dec 18 2024
  • PARI
    a(n) = sum(k=0, floor(n/3), binomial(n, k*3)*binomial(3*k+3, k+1)/(2*k+3)) \\ Thomas Scheuerle, Dec 09 2024

A026151 a(n) = T(n,n), where T is the array in A026148.

Original entry on oeis.org

1, 1, 2, 4, 12, 32, 89, 246, 685, 1912, 5355, 15038, 42339, 119484, 337935, 957738, 2719539, 7736208, 22044444, 62916696, 179841270, 514793944, 1475586687, 4234989242, 12169352003, 35009302296, 100826681530, 290683486132, 838873595124
Offset: 0

Views

Author

Keywords

Crossrefs

First differences of A026325 for n > 1.

Extensions

a(0)-a(1) inserted and a(20) corrected by Sean A. Irvine, Sep 18 2019
Showing 1-3 of 3 results.