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.

A050166 Triangle T(n,k) = M(2n,k,-1), with 0 <= k <= n, n >= 0, and array M is defined in A050144.

This page as a plain text file.
%I A050166 #58 Feb 06 2025 23:45:07
%S A050166 1,1,2,1,4,5,1,6,14,14,1,8,27,48,42,1,10,44,110,165,132,1,12,65,208,
%T A050166 429,572,429,1,14,90,350,910,1638,2002,1430,1,16,119,544,1700,3808,
%U A050166 6188,7072,4862,1,18,152,798,2907,7752,15504,23256,25194,16796
%N A050166 Triangle T(n,k) = M(2n,k,-1), with 0 <= k <= n, n >= 0, and array M is defined in A050144.
%C A050166 Sometimes called Catalan's triangle, although this term is usually reserved for several other triangles!
%C A050166 T is a mirror image of the array in A039598.
%C A050166 Given (1) = row 0, then the sum of terms with alternating signs in row r of A050166 = (-1)^r * A000108(n); where A000108 = 1, 1, 2, 5, 14, 42, ...the Catalan numbers. - _Herb Conn_
%C A050166 The diagonals of this triangle are self-convolutions of the main diagonal A000108(n+1): 1, 2, 5, 14, 42, 132, 429, ... - _Philippe Deléham_, May 25 2005
%C A050166 The multiplicities of the eigenvalues of the middle cubes are related to this triangle. The middle cube in Q_3 has eigenvalues -2, -1, 1, 2 with multiplicities 1, 2, 2, 1. The middle cube in Q_5 has eigenvalues -3, -2, -1, 1, 2, 3 with multiplicities 1, 4, 5, 5, 4, 1. The middle cube in Q_7 has eigenvalues -4, -3, -2, -1, 1, 2, 3, 4 with multiplicities 1, 6, 14, 14, 14, 14, 6, 1, etc. - _Ke Qiu_, Apr 05 2019
%D A050166 Boris A. Bondarenko, Generalized Pascal Triangles and Pyramids (in Russian), FAN, Tashkent, 1990, ISBN 5-648-00738-8.
%D A050166 Y. Jiang, K. Qiu, R. Qiu, and J. Shen, On the spectrum of the middle-cube, Congressus Numerantium, 195 (2009), 195-204.
%D A050166 A. Nkwanta, Lattice paths and RNA secondary structures, in: Nathaniel Dean, African Americans in Mathematics, AMS and DIMACS, 1997, ISBN 978-0-8218-0678-4, pp. 137-147.
%H A050166 G. C. Greubel, <a href="/A050166/b050166.txt">Rows n = 0..100 of triangle, flattened</a>
%H A050166 Boris A. Bondarenko, <a href="https://web.archive.org/web/2024*/https://www.fq.math.ca/pascal.html">Generalized Pascal Triangles and Pyramids</a>, English translation published by Fibonacci Association, Santa Clara Univ., Santa Clara, CA, 1993; see p. 29.
%H A050166 E. H. M. Brietzke, <a href="https://doi.org/10.1016/j.disc.2007.08.050">An identity of Andrews and a new method for the Riordan array proof of combinatorial identities</a>, Discrete Math., 308 (2008), 4246-4262.
%H A050166 E. Deutsch and L. Shapiro, <a href="https://doi.org/10.1016/S0012-365X(01)00121-2">A survey of the Fine numbers</a>, Discrete Math., 241 (2001), 241-265.
%H A050166 R. K. Guy, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL3/GUY/catwalks.html">Catwalks, sandsteps and Pascal pyramids</a>, J. Integer Sequences, Vol. 3 (2000), Article #00.1.6.
%H A050166 L. W. Shapiro, W.-J. Woan and S. Getu, <a href="https://doi.org/10.1137/0604046">Runs, slides and moments</a>, SIAM J. Alg. Discrete Methods, 4 (1983), 459-466.
%F A050166 From _Henry Bottomley_, Sep 24 2001: (Start)
%F A050166 T(n, k) = C(2n+1, k)*2*(n-k+1)/(2n-k+2) = A039598(n, n-k)
%F A050166 T(n, k) = T(n-1, k) + 2*T(n-1, k-1) + T(n-1, k-2), with T(0, 0) = 1 and T(n, k) = 0 if n < 0 or n < k. (End)
%F A050166 Sum_{0<=k<=n} T(n,k)*x^k = A000012(n), A001700(n), A194723(n+1), A194724(n+1), A194725(n+1), A194726(n+1), A195727(n+1), A194728(n+1), A194729(n+1), A194730(n+1) for x = 0,1,2,3,4,5,6,7,8,9 respectively. - _Philippe Deléham_, Nov 03 2011
%e A050166 Triangle begins:
%e A050166   1;
%e A050166   1,  2;
%e A050166   1,  4,  5;
%e A050166   1,  6, 14, 14;
%e A050166   1,  8, 27, 48, 42;
%e A050166   ...
%t A050166 Table[2*Binomial[2n+1, k]*(n-k+1)/(2*n-k+2), {n,0,10}, {k,0,n}]//Flatten (* _G. C. Greubel_, Apr 05 2019 *)
%o A050166 (PARI) {T(n,k) = 2*(n-k+1)*binomial(2*n+1,k)/(2*n-k+2)}; \\ _G. C. Greubel_, Apr 05 2019
%o A050166 (Magma) [[2*(n-k+1)*Binomial(2*n+1,k)/(2*n-k+2): k in [0..n]]: n in [0..10]]; // _G. C. Greubel_, Apr 05 2019
%o A050166 (Sage) [[2*(n-k+1)*binomial(2*n+1,k)/(2*n-k+2) for k in (0..n)] for n in (0..10)] # _G. C. Greubel_, Apr 05 2019
%o A050166 (GAP) Flat(List([0..10], n-> List([0..n], k-> 2*(n-k+1)* Binomial(2*n+1, k)/(2*n-k+2) ))); # _G. C. Greubel_, Apr 05 2019
%Y A050166 Mirror image of A039598.
%K A050166 nonn,tabl,easy
%O A050166 0,3
%A A050166 _Clark Kimberling_
%E A050166 More terms from Larry Reeves (larryr(AT)acm.org), Mar 14 2001