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 A155038 #66 Oct 05 2024 14:47:38 %S A155038 1,1,1,2,1,1,4,2,1,1,8,4,2,1,1,16,8,4,2,1,1,32,16,8,4,2,1,1,64,32,16, %T A155038 8,4,2,1,1,128,64,32,16,8,4,2,1,1,256,128,64,32,16,8,4,2,1,1,512,256, %U A155038 128,64,32,16,8,4,2,1,1,1024,512,256,128,64,32,16,8,4,2,1,1,2048,1024,512 %N A155038 Triangle read by rows: T(n,k) is the number of compositions of n with first part k. %C A155038 Previous name was: Matrix inverse of A154990. %C A155038 Apart from first term essentially the same as A057728. %C A155038 A011782 appears in the columns. %C A155038 Riordan array ((1-x)/(1-2x), x). - _Philippe Deléham_, Jan 24 2010 %C A155038 Indexing the triangle from n=0 and k=0, T(n,k) is the number of binary words of length n that begin with a run of exactly k 0's. O.g.f.: 1/((1-y*x)*(1-x/(1-x))). - _Geoffrey Critzer_, Feb 15 2012 %H A155038 Reinhard Zumkeller, <a href="/A155038/b155038.txt">Rows n = 1..100 of table, flattened</a> %H A155038 Jean-Luc Baril, Javier F. González, and José L. Ramírez, <a href="http://jl.baril.u-bourgogne.fr/BGR.pdf">Last symbol distribution in pattern avoiding Catalan words</a>, Univ. Bourgogne (France, 2022). %H A155038 Emeric Deutsch, L. Ferrari and S. Rinaldi, <a href="http://arxiv.org/abs/math/0702638">Production Matrices and Riordan arrays</a>, arXiv:math/0702638 [math.CO], 2007. %F A155038 T(j,k) = A011782(j-k), j>=1, k>=1. - _Omar E. Pol_, Feb 14 2013 %F A155038 T(n,k) = 2^{n-k-1} if k<n; T(n,n) = 1; T(n,k) = 0 if k>n. - _Emeric Deutsch_, Jan 12 2018 %F A155038 G.f.: G(t,x) = (1-2*x+t*x^2)/((1-2*x)*(1-t*x)). - _Emeric Deutsch_, Jan 19 2018 %e A155038 T(5,2) = 4 because the compositions of 5 with first part 2 are: [2,3], [2,2,1], [2,1,2], and [2,1,1,1]. - _Emeric Deutsch_, Jan 12 2018 %e A155038 Table begins: %e A155038 1, %e A155038 1, 1, %e A155038 2, 1, 1, %e A155038 4, 2, 1, 1, %e A155038 8, 4, 2, 1, 1, %e A155038 16, 8, 4, 2, 1, 1, %e A155038 32, 16, 8, 4, 2, 1, 1, %e A155038 64, 32, 16, 8, 4, 2, 1, 1, %e A155038 Production matrix begins: %e A155038 1, 1 %e A155038 1, 0, 1 %e A155038 1, 0, 0, 1 %e A155038 1, 0, 0, 0, 1 %e A155038 1, 0, 0, 0, 0, 1 %e A155038 1, 0, 0, 0, 0, 0, 1 %e A155038 1, 0, 0, 0, 0, 0, 0, 1 %e A155038 1, 0, 0, 0, 0, 0, 0, 0, 1 %e A155038 ... - _Philippe Deléham_, Oct 04 2014 %p A155038 T := proc(n, k) if k = n then 1 elif k < n then 2^(n-k-1) else 0 end if end proc: for n to 13 do seq(T(n, k), k = 1 .. n) end do; # yields sequence in triangular form - _Emeric Deutsch_, Jan 12 2018 %p A155038 G:= (1-2*x+t*x^2)/((1-2*x)*(1-t*x)): Gser := simplify(series(G, x = 0, 15)): for n to 14 do P[n] := coeff(Gser, x, n) end do: for n to 14 do seq(coeff(P[n], t, j), j = 1 .. n) end do; # yields sequence in triangular form - _Emeric Deutsch_, Jan 19 2018 %t A155038 nn = 15; a = 1/(1 - y x); f[list_] := Select[list, # > 0 &];Map[f, CoefficientList[Series[ a/(1 - x/(1 - x)), {x, 0, nn}], {x, y}]] // Flatten (* _Geoffrey Critzer_, Feb 15 2012 *) %o A155038 (Haskell) %o A155038 a155038 n k = a155038_tabl !! (n-1) !! (k-1) %o A155038 a155038_row n = a155038_tabl !! (n-1) %o A155038 a155038_tabl = iterate %o A155038 (\row -> zipWith (+) (row ++ [0]) (init row ++ [0,1])) [1] %o A155038 -- _Reinhard Zumkeller_, Aug 08 2013 %Y A155038 Cf. A011782, A057728, A154990, A155033, A155039. %K A155038 nonn,tabl %O A155038 1,4 %A A155038 _Mats Granvik_, Jan 19 2009 %E A155038 New name from _Joerg Arndt_, May 04 2014