A248059 -id:A248059 - cp's OEIS frontend

A248060 Sums over successive antidiagonals of A248059.

0, 0, 1, 14, 89, 416, 1526, 4740, 12898, 31680, 71527, 150722, 299571, 566592, 1026524, 1791528, 3025188, 4961280, 7926621, 12370710, 18901069, 28327904, 41716466, 60451820, 86313734, 121567680, 169068835, 232386570, 315945319, 425191040, 566777976, 748786896

Offset: 1

Christopher Hunt Gribble, Sep 30 2014

nonn

			a(1..9) are formed as follows:
.             Antidiagonals of A248059                   n    a(n)
.                         0                              1       0
.                      0     0                           2       0
.                   0     1     0                        3       1
.                1     6     6     1                     4      14
.             3    22    39    22     3                  5      89
.          9    60   139   139    60     9               6     416
.      19   135   371   476   371   135    19            7    1526
.   38   266   813  1253  1253   813   266    38         8    4740
.66   476  1574  2706  3254  2706  1574   476    66      9   12898

Christopher Hunt Gribble, Table of n, a(n) for n = 1..10000

Cf. A248059.

b := proc (n::integer, k::integer)::integer;
  (4*k^4*n^4 - 24*k^3*n^3 + 2*k^4 + 12*k^3*n + 80*k^2*n^2 +
   12*k*n^3 + 2*n^4 - 24*k^3 - 24*k^2*n - 24*k*n^2 - 24*n^3 +
   40*k^2 - 102*k*n + 40*n^2 + 9 + (- 2*k^4 - 12*k^3*n + 24*k^3 +
   24*k^2*n - 40*k^2 + 6*k*n - 9)*(-1)^n + (- 12*k*n^3 - 2*n^4 +
   24*k*n^2 + 24*n^3 + 6*k*n - 40*n^2 - 9)*(-1)^k +
   (- 6*k*n + 9)*(-1)^k*(-1)^n)/384
end proc;
for j to 40 do a := 0;
  for k from j by -1 to 1 do
    n := j-k+1;
    a := a+b(n, k);
  end do;
  printf("%d, ", a):
end do:

Empirically, a(n) = (2*n^9 + 18*n^8 + 18*n^7 - 210*n^6 + 588*n^5 + 672*n^4 - 3803*n^3 - 1425*n^2 + 3195*n + 945 + 315*n^3*(-1)^n + 945*n^2*(-1)^n - 315*n*(-1)^n - 945*(-1)^n)/120960.

Empirical g.f.: x^3*(x^8-4*x^6+8*x^5+26*x^4+40*x^3+16*x^2+8*x+1) / ((x-1)^10*(x+1)^4). - Colin Barker, Apr 08 2015

Terms corrected and extended by Christopher Hunt Gribble, Apr 06 2015

A243866 Table T(n,k), n>=1, k>=1, read by antidiagonals: T(n,k) = number of equivalence classes of ways of placing one 1 X 1 tile in an n X k rectangle under all symmetry operations of the rectangle.

Original entry on oeis.org

1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 3, 2, 4, 2, 3, 3, 3, 4, 4, 3, 3, 4, 3, 6, 4, 6, 3, 4, 4, 4, 6, 6, 6, 6, 4, 4, 5, 4, 8, 6, 9, 6, 8, 4, 5, 5, 5, 8, 8, 9, 9, 8, 8, 5, 5, 6, 5, 10, 8, 12, 9, 12, 8, 10, 5, 6, 6, 6, 10, 10, 12, 12, 12, 12, 10, 10, 6, 6, 7, 6, 12, 10, 15

Offset: 1

Christopher Hunt Gribble, Jun 19 2014

It appears that the number of equivalence classes of ways of placing one m X m tile in an n X k rectangle under all symmetry operations of the rectangle is T(n-m+1,k-m+1) for m >= 2, n >= m and k >= m, and zero otherwise. - Christopher Hunt Gribble, Oct 17 2014
The sum over each antidiagonal of A243866
= Sum_{j=1..n}(2*j + 1 - (-1)^j)*(2*(n - j + 1) + 1 - (-1)^(n - j + 1))/16
= (n + 2)*(2*n^2 + 8*n + 3 - 3*(-1)^n)/48
- see A006918. - Christopher Hunt Gribble, Apr 01 2015

			T(n,k) for 1<=n<=11 and 1<=k<=11 is:
    k    1    2    3    4    5    6    7    8    9   10   11 ...
.n
.1       1    1    2    2    3    3    4    4    5    5    6
.2       1    1    2    2    3    3    4    4    5    5    6
.3       2    2    4    4    6    6    8    8   10   10   12
.4       2    2    4    4    6    6    8    8   10   10   12
.5       3    3    6    6    9    9   12   12   15   15   18
.6       3    3    6    6    9    9   12   12   15   15   18
.7       4    4    8    8   12   12   16   16   20   20   24
.8       4    4    8    8   12   12   16   16   20   20   24
.9       5    5   10   10   15   15   20   20   25   25   30
10       5    5   10   10   15   15   20   20   25   25   30
11       6    6   12   12   18   18   24   24   30   30   36
...

Christopher Hunt Gribble, Table of n, a(n) for n = 1..9870

Cf. A034851, A226048, A226290, A225812, A228022, A228165, A228166, A006918, A244306, A244307, A248011, A248016, A248059, A248060, A248017, A248027.

b := proc (n,k);
floor((1/2)*n+1/2)*floor((1/2)*k+1/2)
end proc;
seq(seq(b(n, k-n+1), n = 1 .. k), k = 1 .. 140);

Empirically,
T(n,k) = floor((n+1)/2)*floor((k+1)/2)
       = (2*n+1-(-1)^n)*(2*k+1-(-1)^k)/4;
T(n,1) = A034851(n,1);
T(n,2) = A226048(n,1);
T(n,3) = A226290(n,1);
T(n,4) = A225812(n,1);
T(n,5) = A228022(n,1);
T(n,6) = A228165(n,1);
T(n,7) = A228166(n,1). - Christopher Hunt Gribble, May 01 2015

Terms corrected by Christopher Hunt Gribble, Mar 27 2015

A244306 Table T(n,k), n>=1, k>=1, read by antidiagonals: T(n,k) = number of equivalence classes of ways of placing two 1 X 1 tiles in an n X k rectangle under all symmetry operations of the rectangle.

Original entry on oeis.org

0, 1, 1, 2, 3, 2, 4, 6, 6, 4, 6, 10, 13, 10, 6, 9, 15, 22, 22, 15, 9, 12, 21, 34, 36, 34, 21, 12, 16, 28, 48, 56, 56, 48, 28, 16, 20, 36, 65, 78, 88, 78, 65, 36, 20, 25, 45, 84, 106, 123, 123, 106, 84, 45, 25, 30, 55, 106, 136, 168, 171, 168, 136, 106, 55, 30

Offset: 1

Christopher Hunt Gribble, Jun 25 2014

			T(n,k) for 1<=n<=11 and 1<=k<=11 is:
    k  1    2    3    4    5    6    7    8    9   10   11 ...
.n
.1     0    1    2    4    6    9   12   16   20   25   30
.2     1    3    6   10   15   21   28   36   45   55   66
.3     2    6   13   22   34   48   65   84  106  130  157
.4     4   10   22   36   56   78  106  136  172  210  254
.5     6   15   34   56   88  123  168  216  274  335  406
.6     9   21   48   78  123  171  234  300  381  465  564
.7    12   28   65  106  168  234  321  412  524  640  777
.8    16   36   84  136  216  300  412  528  672  820  996
.9    20   45  106  172  274  381  524  672  856 1045 1270
10    25   55  130  210  335  465  640  820 1045 1275 1550
11    30   66  157  254  406  564  777  996 1270 1550 1885

Christopher Hunt Gribble, Table of n, a(n) for n = 1..9870

Cf. A034851, A226048, A226290, A225812, A228022, A228165, A228166, A243866, A006918, A244307, A248011, A248016, A248059, A248060, A248017, A248027.

Empirically,
T(n,k) = (4*k^2*n^2 + 2*k^2 + 8*k*n + 2*n^2 - 4*k - 4*n - 1 - (2*k^2 - 4*k - 1)*(-1)^n - (2*n^2 - 4*n - 1)*(-1)^k - (-1)^k*(-1)^n)/32.
T(1,k) = A002620(k) = floor(k^2/4).
T(2,k) = A000217(k) = k*(k+1)/2.
       = T(1,k) + T(1,k+1) = floor(k^2/4) + floor((k+1)^2/4).
T(3,k) = 2*A000217(k) + A024206(k-2)
       = k*(k+1) + floor((k-1)^2/4) - 1.

Terms corrected and extended by Christopher Hunt Gribble, Apr 02 2015

A248011 Table T(n,k), n>=1, k>=1, read by antidiagonals: T(n,k) = number of equivalence classes of ways of placing three 1 X 1 tiles in an n X k rectangle under all symmetry operations of the rectangle.

Original entry on oeis.org

0, 0, 0, 1, 1, 1, 2, 6, 6, 2, 6, 14, 27, 14, 6, 10, 32, 60, 60, 32, 10, 19, 55, 129, 140, 129, 55, 19, 28, 94, 218, 294, 294, 218, 94, 28, 44, 140, 363, 506, 608, 506, 363, 140, 44, 60, 208, 536, 832, 1038, 1038, 832, 536, 208, 60, 85, 285, 785, 1240, 1695

Offset: 1

Christopher Hunt Gribble, Sep 29 2014

			T(n,k) for 1<=n<=9 and 1<=k<=9 is:
   k    1     2     3     4     5     6     7     8     9 ...
n
1       0     0     1     2     6    10    19    28    44
2       0     1     6    14    32    55    94   140   208
3       1     6    27    60   129   218   363   536   785
4       2    14    60   140   294   506   832  1240  1802
5       6    32   129   294   608  1038  1695  2516  3642
6      10    55   218   506  1038  1785  2902  4324  6242
7      19    94   363   832  1695  2902  4703  6992 10075
8      28   140   536  1240  2516  4324  6992 10416 14988
9      44   208   785  1802  3642  6242 10075 14988 21544

Christopher Hunt Gribble, Table of n, a(n) for n = 1..9870

Cf. A034851, A226048, A226290, A225812, A228022, A228165, A228166, A243866, A006918, A244306, A244307, A248016, A248059, A248060, A248017, A248027.

b := proc (n::integer, k::integer)::integer;
(4*k^3*n^3 - 12*k^2*n^2 + 2*k^3 + 6*k^2*n + 6*k*n^2 + 2*n^3 - 12*k^2 + 11*k*n - 12*n^2 + 4*k + 4*n - 3 - (2*k^3 + 6*k^2*n - 12*k^2 + 3*k*n + 4*k - 3)*(-1)^n - (6*k*n^2 + 2*n^3 + 3*k*n - 12*n^2 + 4*n - 3)*(-1)^k + (3*k*n - 3)*(-1)^k*(-1)^n)*(1/96);
end proc;
f := seq(seq(b(n, k - n + 1), n = 1 .. k), k = 1 .. 140);

Empirically,
T(n,k) = (4*k^3*n^3 - 12*k^2*n^2 + 2*k^3 + 6*k^2*n + 6*k*n^2 + 2*n^3 - 12*k^2 + 11*k*n - 12*n^2 + 4*k + 4*n - 3 - (2*k^3 + 6*k^2*n - 12*k^2 + 3*k*n + 4*k - 3)*(-1)^n - (6*k*n^2 + 2*n^3 + 3*k*n - 12*n^2 + 4*n - 3)*(-1)^k + (3*k*n - 3)*(-1)^k*(-1)^n)/96;
T(1,k) = A005993(k-3) = (k-1)*(2*(k-2)*k + 3*(1-(-1)^k))/24;
T(2,k) = A225972(k) = (k-1)*(2*k*(2*k-1) + 3*(1-(-1)^k))/12;
T(2,k) - T(1,k) = A199771(k-1) and A212561(k) = (k-1)*(6*k^2 + 3*(1-(-1)^k))/24.

Terms corrected and extended by Christopher Hunt Gribble, Apr 01 2015

A248017 Table T(n,k), n>=1, k>=1, read by antidiagonals: T(n,k) = number of equivalence classes of ways of placing five 1 X 1 tiles in an n X k rectangle under all symmetry operations of the rectangle.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 2, 2, 0, 1, 14, 39, 14, 1, 3, 66, 208, 208, 66, 3, 12, 198, 794, 1092, 794, 198, 12, 28, 508, 2196, 3912, 3912, 2196, 508, 28, 66, 1092, 5231, 10626, 13462, 10626, 5231, 1092, 66, 126, 2156, 10808, 24648, 35787, 35787, 24648, 10808, 2156, 126

Offset: 1

Christopher Hunt Gribble, Sep 30 2014

			T(n,k) for 1<=n<=8 and 1<=k<=8 is:
.  k   1      2      3      4      5      6      7       8 ...
n
1      0      0      0      0      1      3     12      28
2      0      0      2     14     66    198    508    1092
3      0      2     39    208    794   2196   5231   10808
4      0     14    208   1092   3912  10626  24648   50344
5      1     66    794   3912  13462  35787  81648  164980
6      3    198   2196  10626  35787  94248 212988  428076
7     12    508   5231  24648  81648 212988 477903  955856
8     28   1092  10808  50344 164980 428076 955856 1906128

Christopher Hunt Gribble, Table of n, a(n) for n = 1..9870

Cf. A034851, A226048, A226290, A225812, A228022, A228165, A228166, A243866, A006918, A244306, A244307, A248011, A248016, A248059, A248060, A248027.

b := proc (n::integer, k::integer)::integer;
(4*k^5*n^5 - 40*k^4*n^4 + 140*k^3*n^3 + 2*k^5 + 20*k^4*n
   + 30*k^3*n^2 + 30*k^2*n^3 + 20*k*n^4 + 2*n^5 - 40*k^4
   - 120*k^3*n - 185*k^2*n^2 - 120*k*n^3 - 40*n^4 + 160*k^3
   - 20*k^2*n - 20*k*n^2 + 160*n^3 - 80*k^2 + 36*k*n - 80*n^2
   + 48*k + 48*n + 45
   + (- 30*k^2*n^3 - 20*k*n^4 - 2*n^5 - 15*k^2*n^2 + 120*k*n^3
      + 40*n^4 + 20*k*n^2 - 160*n^3 + 60*k*n + 80*n^2 - 48*n
      - 45)*(-1)^k
   + (- 2*k^5 - 20*k^4*n - 30*k^3*n^2 + 40*k^4 + 120*k^3*n
      - 15*k^2*n^2 - 160*k^3 + 20*k^2*n + 80*k^2 + 60*k*n
      - 48*k - 45)*(-1)^n
   + (15*k^2*n^2 - 60*k*n + 45)*(-1)^k*(-1)^n)/1920;
end proc;
seq(seq(b(n, k-n+1), n = 1 .. k), k = 1 .. 140);

Empirically,
T(n,k) = (4*k^5*n^5 - 40*k^4*n^4 + 140*k^3*n^3 + 2*k^5 + 20*k^4*n + 30*k^3*n^2 + 30*k^2*n^3 + 20*k*n^4 + 2*n^5 - 40*k^4 - 120*k^3*n - 185*k^2*n^2 - 120*k*n^3 - 40*n^4 + 160*k^3 - 20*k^2*n - 20*k*n^2 + 160*n^3 - 80*k^2 + 36*k*n - 80*n^2 + 48*k + 48*n + 45
+ (- 30*k^2*n^3 - 20*k*n^4 - 2*n^5 - 15*k^2*n^2 + 120*k*n^3 + 40*n^4 + 20*k*n^2 - 160*n^3 + 60*k*n + 80*n^2 - 48*n - 45)*(-1)^k
+ (- 2*k^5 - 20*k^4*n - 30*k^3*n^2 + 40*k^4 + 120*k^3*n - 15*k^2*n^2 - 160*k^3 + 20*k^2*n + 80*k^2 + 60*k*n - 48*k - 45)*(-1)^n
+ (15*k^2*n^2 - 60*k*n + 45)*(-1)^k*(-1)^n)/1920;
T(1,k) = A005995(k-5) = (k-3)*(k-1)*((k-4)*(k-2)*2*k + 15*(1-(-1)^k))/480;
T(2,k) = A222715(k) = (k-2)*(k-1)*((2*k-3)(2*k-1)*2*k + 15*(1-(-1)^k))/120.

Terms corrected and extended by Christopher Hunt Gribble, Apr 16 2015

cp's OEIS Frontend

A248060 Sums over successive antidiagonals of A248059.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Formula

Extensions

A243866 Table T(n,k), n>=1, k>=1, read by antidiagonals: T(n,k) = number of equivalence classes of ways of placing one 1 X 1 tile in an n X k rectangle under all symmetry operations of the rectangle.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Formula

Extensions

A244306 Table T(n,k), n>=1, k>=1, read by antidiagonals: T(n,k) = number of equivalence classes of ways of placing two 1 X 1 tiles in an n X k rectangle under all symmetry operations of the rectangle.

Views

Author

Keywords

Examples

Links

Crossrefs

Formula

Extensions

A248011 Table T(n,k), n>=1, k>=1, read by antidiagonals: T(n,k) = number of equivalence classes of ways of placing three 1 X 1 tiles in an n X k rectangle under all symmetry operations of the rectangle.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Formula

Extensions

A248017 Table T(n,k), n>=1, k>=1, read by antidiagonals: T(n,k) = number of equivalence classes of ways of placing five 1 X 1 tiles in an n X k rectangle under all symmetry operations of the rectangle.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Formula

Extensions