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.
%I A106195 #69 Aug 16 2025 04:50:17 %S A106195 1,2,1,4,3,1,8,8,4,1,16,20,13,5,1,32,48,38,19,6,1,64,112,104,63,26,7, %T A106195 1,128,256,272,192,96,34,8,1,256,576,688,552,321,138,43,9,1,512,1280, %U A106195 1696,1520,1002,501,190,53,10,1,1024,2816,4096,4048,2972,1683,743,253,64,11 %N A106195 Riordan array (1/(1-2*x), x*(1-x)/(1-2*x)). %C A106195 Extract antidiagonals from the product P * A, where P = the infinite lower triangular Pascal's triangle matrix; and A = the Pascal's triangle array: %C A106195 1, 1, 1, 1, ... %C A106195 1, 2, 3, 4, ... %C A106195 1, 3, 6, 10, ... %C A106195 1, 4, 10, 20, ... %C A106195 ... %C A106195 Row sums are Fibonacci(2n+2). Diagonal sums are A006054(n+2). Row sums of inverse are A105523. Product of Pascal triangle A007318 and A046854. %C A106195 A106195 with an appended column of ones = A055587. Alternatively, k-th column (k=0, 1, 2) is the binomial transform of bin(n, k). %C A106195 T(n,k) is the number of ideals in the fence Z(2n) having k elements of rank 1. - _Emanuele Munarini_, Mar 22 2011 %C A106195 Subtriangle of the triangle given by (0, 2, 0, 0, 0, 0, 0, 0, 0, 0, ...) DELTA (1, 0, -1/2, 1/2, 0, 0, 0, 0, 0, 0, 0, 0, ...) where DELTA is the operator defined in A084938. - _Philippe Deléham_, Mar 22 2012 %H A106195 Reinhard Zumkeller, <a href="/A106195/b106195.txt">Rows n = 0..125 of triangle, flattened</a> %H A106195 E. Munarini, N. Zagaglia Salvi, <a href="http://dx.doi.org/10.1016/S0012-365X(02)00378-3">On the Rank Polynomial of the Lattice of Order Ideals of Fences and Crowns</a>, Discrete Mathematics 259 (2002), 163-177. %F A106195 T(n,k) = Sum_{j=0..n} C(n-k,n-j)*C(j,k). %F A106195 From _Emanuele Munarini_, Mar 22 2011: (Start) %F A106195 T(n,k) = Sum_{i=0..n-k} C(k,i)*C(n-k,i)*2^(n-k-i). %F A106195 T(n,k) = Sum_{i=0..n-k} C(k,i)*C(n-i,k)*(-1)^i*2^(n-k-i). %F A106195 Recurrence: T(n+2,k+1) = 2*T(n+1,k+1)+T(n+1,k)-T(n,k). (End) %F A106195 From _Clark Kimberling_, Feb 19 2012: (Start) %F A106195 Define u(n,x) = u(n-1,x)+v(n-1,x), v(n,x) = u(n-1,x)+(x+1)*v(n-1,x), %F A106195 where u(1,x)=1, v(1,x)=1. Then v matches A106195 and u matches A207605. (End) %F A106195 T(n,k) = 2*T(n-1,k) + T(n-1,k-1) - T(n-2,k-1). - _Philippe Deléham_, Mar 22 2012 %F A106195 T(n+k,k) is the coefficient of x^n y^k in 1/(1-2x-y+xy). - _Ira M. Gessel_, Oct 30 2012 %F A106195 T(n, k) = A208341(n+1,n-k+1), k = 0..n. - _Reinhard Zumkeller_, Dec 16 2013 %F A106195 T(n, k) = hypergeometric_2F1(-n+k, k+1, 1 , -1). - _Peter Luschny_, May 20 2015 %F A106195 G.f. 1/(1-2*x+x^2*y-x*y). - _R. J. Mathar_, Aug 11 2015 %F A106195 Sum_{k=0..n} T(n, k) = Fibonacci(2*n+2) = A088305(n+1). - _G. C. Greubel_, Mar 15 2020 %e A106195 Triangle begins %e A106195 1; %e A106195 2, 1; %e A106195 4, 3, 1; %e A106195 8, 8, 4, 1; %e A106195 16, 20, 13, 5, 1; %e A106195 32, 48, 38, 19, 6, 1; %e A106195 64, 112, 104, 63, 26, 7, 1; %e A106195 (0, 2, 0, 0, 0, ...) DELTA (1, 0, -1/2, 1/2, 0, 0, ...) begins : %e A106195 1; %e A106195 0, 1; %e A106195 0, 2, 1; %e A106195 0, 4, 3, 1; %e A106195 0, 8, 8, 4, 1; %e A106195 0, 16, 20, 13, 5, 1; %e A106195 0, 32, 48, 38, 19, 6, 1; %e A106195 0, 64, 112, 104, 63, 26, 7, 1. - _Philippe Deléham_, Mar 22 2012 %p A106195 T := (n, k) -> hypergeom([-n+k, k+1],[1],-1): %p A106195 seq(lprint(seq(simplify(T(n, k)), k=0..n)), n=0..7); # _Peter Luschny_, May 20 2015 %t A106195 u[1, x_] := 1; v[1, x_] := 1; z = 16; %t A106195 u[n_, x_] := u[n - 1, x] + v[n - 1, x] %t A106195 v[n_, x_] := u[n - 1, x] + (x + 1) v[n - 1, x] %t A106195 Table[Factor[u[n, x]], {n, 1, z}] %t A106195 Table[Factor[v[n, x]], {n, 1, z}] %t A106195 cu = Table[CoefficientList[u[n, x], x], {n, 1, z}]; %t A106195 TableForm[cu] %t A106195 Flatten[%] (* A207605 *) %t A106195 Table[Expand[v[n, x]], {n, 1, z}] %t A106195 cv = Table[CoefficientList[v[n, x], x], {n, 1, z}]; %t A106195 TableForm[cv] %t A106195 Flatten[%] (* A106195 *) %t A106195 (* _Clark Kimberling_, Feb 19 2012 *) %t A106195 Table[Hypergeometric2F1[-n+k, k+1, 1, -1], {n, 0, 12}, {k, 0, n}]//Flatten (* _G. C. Greubel_, Mar 15 2020 *) %o A106195 (Maxima) create_list(sum(binomial(i,k)*binomial(n-k,n-i),i,0,n),n,0,8,k,0,n); /* _Emanuele Munarini_, Mar 22 2011 */ %o A106195 (Haskell) %o A106195 a106195 n k = a106195_tabl !! n !! k %o A106195 a106195_row n = a106195_tabl !! n %o A106195 a106195_tabl = [1] : [2, 1] : f [1] [2, 1] where %o A106195 f us vs = ws : f vs ws where %o A106195 ws = zipWith (-) (zipWith (+) ([0] ++ vs) (map (* 2) vs ++ [0])) %o A106195 ([0] ++ us ++ [0]) %o A106195 -- _Reinhard Zumkeller_, Dec 16 2013 %o A106195 (Python) %o A106195 from sympy import Poly, symbols %o A106195 x = symbols('x') %o A106195 def u(n, x): return 1 if n==1 else u(n - 1, x) + v(n - 1, x) %o A106195 def v(n, x): return 1 if n==1 else u(n - 1, x) + (x + 1)*v(n - 1, x) %o A106195 def a(n): return Poly(v(n, x), x).all_coeffs()[::-1] %o A106195 for n in range(1, 13): print(a(n)) # _Indranil Ghosh_, May 28 2017 %o A106195 (Python) %o A106195 from mpmath import hyp2f1, nprint %o A106195 def T(n, k): return hyp2f1(k - n, k + 1, 1, -1) %o A106195 for n in range(13): nprint([int(T(n, k)) for k in range(n + 1)]) # _Indranil Ghosh_, May 28 2017, after formula from _Peter Luschny_ %o A106195 (Magma) [ (&+[Binomial(n-k, n-j)*Binomial(j, k): j in [0..n]]): k in [0..n], n in [0..10]]; // _G. C. Greubel_, Mar 15 2020 %o A106195 (Sage) [[sum(binomial(n-k,n-j)*binomial(j,k) for j in (0..n)) for k in (0..n)] for n in (0..10)] # _G. C. Greubel_, Mar 15 2020 %Y A106195 Column 0 = 1, 2, 4...; (binomial transform of 1, 1, 1...); column 1 = 1, 3, 8, 20...(binomial transform of 1, 2, 3...); column 2: 1, 4, 13, 38...= binomial transform of bin(n, 2): 1, 3, 6... %Y A106195 Cf. A001792, A001906, A002620, A007318, A029653, A049612, A055587, A078812, A208341. %K A106195 easy,nonn,tabl %O A106195 0,2 %A A106195 _Gary W. Adamson_, Apr 24 2005; _Paul Barry_, May 21 2006 %E A106195 Edited by _N. J. A. Sloane_, Apr 09 2007, merging two sequences submitted independently by _Gary W. Adamson_ and _Paul Barry_