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.

A132276 Triangle read by rows: T(n,k) is the number of paths in the first quadrant from (0,0) to (n,k), consisting of steps U=(1,1), D=(1,-1), h=(1,0) and H=(2,0) (0<=k<=n).

This page as a plain text file.
%I A132276 #48 May 06 2025 06:52:38
%S A132276 1,1,1,3,2,1,6,7,3,1,16,18,12,4,1,40,53,37,18,5,1,109,148,120,64,25,6,
%T A132276 1,297,430,369,227,100,33,7,1,836,1244,1146,760,385,146,42,8,1,2377,
%U A132276 3656,3519,2518,1391,606,203,52,9,1,6869,10796,10839,8188,4900,2346,903,272
%N A132276 Triangle read by rows: T(n,k) is the number of paths in the first quadrant from (0,0) to (n,k), consisting of steps U=(1,1), D=(1,-1), h=(1,0) and H=(2,0) (0<=k<=n).
%C A132276 Mirror image of A059397. - _Emeric Deutsch_, Aug 18 2007
%C A132276 Row sums yield A059398.
%C A132276 Riordan matrix (g(x),x*g(x)), where g(x) = (1-x-x^2-sqrt(1-2*x-5*x^2+2*x^3+x^4))/(2*x^2). - _Emanuele Munarini_, May 05 2011
%D A132276 Lin Yang and S.-L. Yang, The parametric Pascal rhombus. Fib. Q., 57:4 (2019), 337-346.
%H A132276 G. C. Greubel, <a href="/A132276/b132276.txt">Table of n, a(n) for the first 50 rows, flattened</a>
%H A132276 Paul Barry, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL26/Barry/barry601.html">On Motzkin-Schröder Paths, Riordan Arrays, and Somos-4 Sequences</a>, J. Int. Seq. (2023) Vol. 26, Art. 23.4.7.
%H A132276 W. F. Klostermeyer, M. E. Mays, L. Soltes and G. Trapp, <a href="https://web.archive.org/web/2024*/https://www.fq.math.ca/Scanned/35-4/klostermeyer.pdf">A Pascal rhombus</a>, Fibonacci Quarterly, 35 (1997), 318-328.
%H A132276 Sheng-Liang Yang and Yuan-Yuan Gao, <a href="https://web.archive.org/web/2024*/https://www.fq.math.ca/Papers1/56-4/yanggao1032018.pdf">The Pascal rhombus and Riordan arrays</a>, Fib. Q., 56:4 (2018), 337-347. See Fig. 1.
%F A132276 T(n,0) = A128720(n).
%F A132276 G.f.: G(t,z) = g/(1-t*z*g), where g = 1 +z*g +z^2*g +z^2*g^2 or g = c(z^2/(1-z-z^2)^2)/(1-z-z^2), where c(z) = (1-sqrt(1-4*z))/(2*z) is the Catalan function.
%F A132276 T(n,k) = T(n-1,k-1) + T(n-1,k) + T(n-1,k+1) + T(n-2,k). - _Emeric Deutsch_, Aug 18 2007
%F A132276 Column k has g.f. z^k*g^(k+1), where g = 1 +z*g +z^2*g +z^2*g^2 = (1 -z-z^2 -sqrt((1+z-z^2)*(1-3*z-z^2)))/(2*z^2).
%F A132276 T(n,k) = Sum_{i=0..(n-k)/2} (binomial(2*i+k,i)*(k+1)/(i+k+1))*Sum_{j=0..(n-k-2*i)} binomial(n-j,2*i+k)*binomial(n-k-2*i-j,j). - _Emanuele Munarini_, May 05 2011 [corrected by _Jason Yuen_, Apr 08 2025]
%e A132276 T(3,2) = 3 because we have UUh, UhU and hUU.
%e A132276 Triangle begins:
%e A132276     1;
%e A132276     1,   1;
%e A132276     3,   2,   1;
%e A132276     6,   7,   3,  1;
%e A132276    16,  18,  12,  4,  1;
%e A132276    40,  53,  37, 18,  5, 1;
%e A132276   109, 148, 120, 64, 25, 6, 1;
%e A132276   ...
%p A132276 g:=((1-z-z^2-sqrt((1+z-z^2)*(1-3*z-z^2)))*1/2)/z^2: G:=simplify(g/(1-t*z*g)): Gser:=simplify(series(G,z=0,13)): for n from 0 to 10 do P[n]:=sort(coeff(Gser, z,n)) end do: for n from 0 to 10 do seq(coeff(P[n], t, j), j = 0 .. n) end do; # yields sequence in triangular form
%t A132276 Flatten[Table[Sum[Binomial[2i+k,i]*(k+1)/(i+k+1)*Sum[Binomial[n-j,2i+k]*Binomial[n-k-2i-j,j],{j,0,n-k-2i}],{i,0,(n-k)/2}],{n,0,15},{k,0,n}]] (* _Emanuele Munarini_, May 05 2011 *)
%t A132276 c[x_] := (1 - Sqrt[1 - 4*x])/(2*x); g[z_] := c[z^2/(1 - z - z^2)^2]/(1 - z - z^2); G[t_, z_] := g[z]/(1 - t*z*g[z]); CoefficientList[ CoefficientList[Series[G[t, x], {x, 0, 49}, {t, 0, 49}], x], t]//Flatten (* _G. C. Greubel_, Dec 02 2017 *)
%o A132276 (Maxima) create_list(sum(binomial(2*i+k,i) * (k+1)/(i+k+1) * sum(binomial(n-j,2*i+k) * binomial(n-k-2*i-j,j),j,0,n-k-2*i), i,0,(n-k)/2), n,0,15, k,0,n); /* _Emanuele Munarini_, May 05 2011 */
%o A132276 (PARI) T(n,k) = sum(i=0, (n-k)/2, (binomial(2*i+k,i)*(k+1)/(i+k+1))*sum(j=0, n-k-2*i, binomial(n-j,2*i+k)*binomial(n-k-2*i-j,j))) \\ _G. C. Greubel_, Nov 29 2017
%Y A132276 Cf. A059397, A128720 (the leading diagonal).
%Y A132276 Cf. A059398.
%K A132276 nonn,tabl
%O A132276 0,4
%A A132276 _Emeric Deutsch_, Aug 16 2007, Sep 03 2007