login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 


Array A092921(n,k) without the first two rows, read by antidiagonals.
4

%I #17 May 15 2019 04:55:54

%S 1,1,1,1,2,1,1,3,2,1,1,5,4,2,1,1,8,7,4,2,1,1,13,13,8,4,2,1,1,21,24,15,

%T 8,4,2,1,1,34,44,29,16,8,4,2,1,1,55,81,56,31,16,8,4,2,1,1,89,149,108,

%U 61,32,16,8,4,2,1,1,144,274,208,120,63,32,16,8,4,2,1,1,233,504,401,236,125,64,32,16,8,4,2,1

%N Array A092921(n,k) without the first two rows, read by antidiagonals.

%C Antidiagonal sums are A048888. This is a transposed version of A048887, so the bivariate generating function is obtained by swapping the two arguments.

%C Brlek et al. (2006) call this table "number of psp-polyominoes with flat bottom". - _N. J. A. Sloane_, Oct 30 2018

%D J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, pp. 125, 155.

%H Srecko Brlek, Andrea Frosini, Simone Rinaldi, Laurent Vuillon, <a href="https://www.combinatorics.org/ojs/index.php/eljc/article/view/v13i1r15">Tilings by translation: enumeration by a rational language approach</a>, The Electronic Journal of Combinatorics, vol.13, (2006). Table 1 is essentially this array. - _N. J. A. Sloane_, Jul 20 2014

%F T(n,k) = A092921(n,k), n >= 2.

%F T(n,2) = A000045(n).

%F T(n,3) = A000073(n+2).

%F T(n,4) = A000078(n+2).

%e The array starts in row n=2 with columns k >= 1 as:

%e 1 1 1 1 1 1 1 1 1 1

%e 1 2 2 2 2 2 2 2 2 2

%e 1 3 4 4 4 4 4 4 4 4

%e 1 5 7 8 8 8 8 8 8 8

%e 1 8 13 15 16 16 16 16 16 16

%e 1 13 24 29 31 32 32 32 32 32

%e 1 21 44 56 61 63 64 64 64 64

%e 1 34 81 108 120 125 127 128 128 128

%e 1 55 149 208 236 248 253 255 256 256

%p A092921 := proc(n,k) if k <= 0 or n <= 0 then 0; elif k = 1 or n = 1 then 1; else add( procname(n-i,k),i=1..k) ; end if; end proc:

%p A175331 := proc(n,k) A092921(n,k) ; end proc: # _R. J. Mathar_, Dec 17 2010

%t f[x_, n_] = (x - x^(m + 1))/(1 - 2*x + x^(m + 1))

%t a = Table[Table[SeriesCoefficient[

%t Series[f[x, m], {x, 0, 10}], n], {n, 0, 10}], {m, 1, 10}];

%t Table[Table[a[[m, n - m + 1]], {m, 1, n - 1}], {n, 1, 10}];

%t Flatten[%]

%Y Cf. A000045, A048887, A048004, A126198.

%K nonn,tabl,easy

%O 2,5

%A _Roger L. Bagula_, Dec 03 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 21 22:57 EDT 2024. Contains 376090 sequences. (Running on oeis4.)