A330375 -id:A330375 - cp's OEIS frontend

A330369 Triangle read by rows: T(n,k) (1 <= k <= n) is the total number of right angles of size k in all partitions of n.

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

Offset: 1

Omar E. Pol, Dec 12 2019

This triangle has the property that it contains the triangle A049597, since if we replace with zeros the positive terms before the first zero in the row n of this triangle, we get the triangle A049597.
Hence the sum of the terms after the last zero in row n equals A000041(n), the number of partitions of n (see the Example section).
Observation: at least the first 11 terms of column 1 coincide with A188674 (using the same indices).

			Triangle begins:
   1;
   0,  2;
   0,  0,  3;
   1,  0,  1,  4;
   2,  0,  0,  2,  5;
   3,  2,  0,  2,  3,  6;
   4,  4,  0,  0,  4,  4,  7;
   5,  6,  3,  0,  3,  6,  5,  8;
   7,  8,  7,  0,  1,  6,  8,  6,  9;
   9, 10, 11,  4,  0,  6,  9, 10,  7, 10;
  13, 12, 15, 10,  0,  2, 11, 12, 12,  8, 11;
Figure 1 below shows the Ferrers diagram of the partition of 24: [7, 6, 3, 3, 2, 1, 1, 1]. Figure 2 shows the right-angles diagram of the same partition. Note that in this last diagram we can see the size of the three right angles as follows: the first right angle has size 14 because it contains 14 square cells, the second right angle has size 8 and the third right angle has size 2.
.
.                                     Right-angles   Right
Part   Ferrers diagram         Part   diagram        angle
                                      _ _ _ _ _ _ _
  7    * * * * * * *             7   |  _ _ _ _ _ _|  14
  6    * * * * * *               6   | |  _ _ _ _|     8
  3    * * *                     3   | | | |           2
  3    * * *                     3   | | |_|
  2    * *                       2   | |_|
  1    *                         1   | |
  1    *                         1   | |
  1    *                         1   |_|
.
       Figure 1.                      Figure 2.
.
For n = 8 the partitions of 8 and their respective right-angles diagrams are as follows:
.
    _       _ _       _ _ _       _ _ _ _       _ _ _ _ _
  1| |8   2|  _|8   3|  _ _|8   4|  _ _ _|8   5|  _ _ _ _|8
  1| |    1| |      1| |        1| |          1| |
  1| |    1| |      1| |        1| |          1| |
  1| |    1| |      1| |        1| |          1|_|
  1| |    1| |      1| |        1|_|
  1| |    1| |      1|_|
  1| |    1|_|
  1|_|
    _ _ _ _ _ _       _ _ _ _ _ _ _       _ _ _ _ _ _ _ _
  6|  _ _ _ _ _|8   7|  _ _ _ _ _ _|8   8|_ _ _ _ _ _ _ _|8
  1| |              1|_|
  1|_|
.
    _ _       _ _ _       _ _ _ _       _ _ _ _ _       _ _ _ _ _ _
  2|  _|7   3|  _ _|7   4|  _ _ _|7   5|  _ _ _ _|7   6|  _ _ _ _ _|7
  2| |_|1   2| |_|  1   2| |_|    1   2| |_|      1   2|_|_|        1
  1| |      1| |        1| |          1|_|
  1| |      1| |        1|_|
  1| |      1|_|
  1|_|
.
    _ _       _ _ _       _ _ _       _ _ _ _       _ _ _ _       _ _ _ _ _
  2|  _|6   3|  _ _|6   3|  _ _|6   4|  _ _ _|6   4|  _ _ _|6   5|  _ _ _ _|6
  2| | |2   2| | |  2   3| |_ _|2   2| | |    2   3| |_ _|  2   3|_|_ _|    2
  2| |_|    2| |_|      1| |        2|_|_|        1|_|
  1| |      1|_|        1|_|
  1|_|
.
    _ _       _ _ _        _ _ _ _
  2|  _|5   3|  _ _|5    4|  _ _ _|5
  2| | |3   3| |  _|3    4|_|_ _ _|3
  2| | |    2|_|_|
  2|_|_|
.
There are  5 right angles of size 1, so T(8,1) = 5.
There are  6 right angles of size 2, so T(8,2) = 6.
There are  3 right angles of size 3, so T(8,3) = 3.
There are no right angle  of size 4, so T(8,4) = 0.
There are  3 right angles of size 5, so T(8,5) = 3.
There are  6 right angles of size 6, so T(8,6) = 6.
There are  5 right angles of size 7, so T(8,7) = 5.
There are  8 right angles of size 8, so T(8,8) = 8.
Hence the 8th row of triangle is [5, 6, 3, 0, 3, 6, 5, 8].
Note that the sum of the terms after the last zero is 3 + 6 + 5 + 8 = 22, equaling A000041(8) = 22, the number of partitions of 8.

G. E. Andrews, Theory of Partitions, Cambridge University Press, 1984, page 143 [Defines the right angles in the Ferrers graph of a partition. - N. J. A. Sloane, Nov 20 2020]

Row sums give A115995.
Right border gives A000027.
Cf. A000041, A049597, A083480, A083906, A188674, A259481, A325458, A330375, A330378, A330379.

A330378 a(n) is the sum over all partitions of n of the number of right angles that are not the largest right angle.

Original entry on oeis.org

0, 0, 0, 1, 2, 5, 8, 14, 22, 34, 50, 75, 106, 151, 210, 291, 394, 535, 712, 949, 1246, 1634, 2118, 2745, 3520, 4508, 5728, 7266, 9152, 11512, 14390, 17959, 22298, 27634, 34094, 41993, 51510, 63075, 76966, 93752, 113834, 137992, 166788, 201269, 242248, 291102, 348976, 417727

Offset: 1

Omar E. Pol, Jan 01 2020

nonn

a(n) is also the sum of the sizes of the Durfee squares of all partitions of n, minus the number of partitions of n.

a(n) is also the sum of positive cranks of all partitions of n, minus the number of partitions of n.

			For n = 8 the partitions of 8 and their respective right-angles diagrams are as follows:
.
    _       _ _       _ _ _       _ _ _ _       _ _ _ _ _
  1| |8   2|  _|8   3|  _ _|8   4|  _ _ _|8   5|  _ _ _ _|8
  1| |    1| |      1| |        1| |          1| |
  1| |    1| |      1| |        1| |          1| |
  1| |    1| |      1| |        1| |          1|_|
  1| |    1| |      1| |        1|_|
  1| |    1| |      1|_|
  1| |    1|_|
  1|_|
    _ _ _ _ _ _       _ _ _ _ _ _ _       _ _ _ _ _ _ _ _
  6|  _ _ _ _ _|8   7|  _ _ _ _ _ _|8   8|_ _ _ _ _ _ _ _|8
  1| |              1|_|
  1|_|
.
    _ _       _ _ _       _ _ _ _       _ _ _ _ _       _ _ _ _ _ _
  2|  _|7   3|  _ _|7   4|  _ _ _|7   5|  _ _ _ _|7   6|  _ _ _ _ _|7
  2| |_|1   2| |_|  1   2| |_|    1   2| |_|      1   2|_|_|        1
  1| |      1| |        1| |          1|_|
  1| |      1| |        1|_|
  1| |      1|_|
  1|_|
.
    _ _       _ _ _       _ _ _       _ _ _ _       _ _ _ _       _ _ _ _ _
  2|  _|6   3|  _ _|6   3|  _ _|6   4|  _ _ _|6   4|  _ _ _|6   5|  _ _ _ _|6
  2| | |2   2| | |  2   3| |_ _|2   2| | |    2   3| |_ _|  2   3|_|_ _|    2
  2| |_|    2| |_|      1| |        2|_|_|        1|_|
  1| |      1|_|        1|_|
  1|_|
.
    _ _       _ _ _        _ _ _ _
  2|  _|5   3|  _ _|5    4|  _ _ _|5
  2| | |3   3| |  _|3    4|_|_ _ _|3
  2| | |    2|_|_|
  2|_|_|
.
In total there are 14 right angles that are not the largest right angle of the partitions of 8, so a(8) = 14.

G. E. Andrews, Theory of Partitions, Cambridge University Press, 1984, page 143.

Cf. A000041, A115995, A330369, A330375, A330379.

a(n) = A115995(n) - A000041(n), n >= 1.

a(17) and a(47) corrected by Georg Fischer, Apr 11 2024

A330379 Triangle read by rows: T(n,k) (1 <= k <= n) is the sum of the sizes of all right angles of size k of all partitions of n.

Original entry on oeis.org

1, 0, 4, 0, 0, 9, 1, 0, 3, 16, 2, 0, 0, 8, 25, 3, 4, 0, 8, 15, 36, 4, 8, 0, 0, 20, 24, 49, 5, 12, 9, 0, 15, 36, 35, 64, 7, 16, 21, 0, 5, 36, 56, 48, 81, 9, 20, 33, 16, 0, 36, 63, 80, 63, 100, 13, 24, 45, 40, 0, 12, 77, 96, 108, 80, 121

Offset: 1

Omar E. Pol, Dec 31 2019

Observation: at least the first 11 terms of column 1 coincide with A188674 (using the same indices).

			Triangle begins:
   1;
   0,  4;
   0,  0,  9;
   1,  0,  3, 16;
   2,  0,  0,  8, 25;
   3,  4,  0,  8, 15, 36;
   4,  8,  0,  0, 20, 24, 49;
   5, 12,  9,  0, 15, 36, 35, 64;
   7, 16, 21,  0,  5, 36, 56, 48,  81;
   9, 20, 33, 16,  0, 36, 63, 80,  63, 100;
  13, 24, 45, 40,  0, 12, 77, 96, 108,  80, 121;
...
Below the figure 1 shows the Ferrers diagram of the partition of 24: [7, 6, 3, 3, 2, 1, 1, 1]. The figure 2 shows the right-angles diagram of the same partition. Note that in this last diagram we can see the size of the three right angles as follows: the first right angle has size 14 because it contains 14 square cells, the second right angle has size 8 and the third right angle has size 2.
.
.                                     Right-angles   Right
Part   Ferrers diagram         Part   diagram        angle
                                      _ _ _ _ _ _ _
  7    * * * * * * *             7   |  _ _ _ _ _ _|  14
  6    * * * * * *               6   | |  _ _ _ _|     8
  3    * * *                     3   | | | |           2
  3    * * *                     3   | | |_|
  2    * *                       2   | |_|
  1    *                         1   | |
  1    *                         1   | |
  1    *                         1   |_|
.
       Figure 1.                      Figure 2.
.
For n = 8 the partitions of 8 and their respective right-angles diagrams look as shown below:
.
    _       _ _       _ _ _       _ _ _ _       _ _ _ _ _
  1| |8   2|  _|8   3|  _ _|8   4|  _ _ _|8   5|  _ _ _ _|8
  1| |    1| |      1| |        1| |          1| |
  1| |    1| |      1| |        1| |          1| |
  1| |    1| |      1| |        1| |          1|_|
  1| |    1| |      1| |        1|_|
  1| |    1| |      1|_|
  1| |    1|_|
  1|_|
    _ _ _ _ _ _       _ _ _ _ _ _ _       _ _ _ _ _ _ _ _
  6|  _ _ _ _ _|8   7|  _ _ _ _ _ _|8   8|_ _ _ _ _ _ _ _|8
  1| |              1|_|
  1|_|
.
    _ _       _ _ _       _ _ _ _       _ _ _ _ _       _ _ _ _ _ _
  2|  _|7   3|  _ _|7   4|  _ _ _|7   5|  _ _ _ _|7   6|  _ _ _ _ _|7
  2| |_|1   2| |_|  1   2| |_|    1   2| |_|      1   2|_|_|        1
  1| |      1| |        1| |          1|_|
  1| |      1| |        1|_|
  1| |      1|_|
  1|_|
.
    _ _       _ _ _       _ _ _       _ _ _ _       _ _ _ _       _ _ _ _ _
  2|  _|6   3|  _ _|6   3|  _ _|6   4|  _ _ _|6   4|  _ _ _|6   5|  _ _ _ _|6
  2| | |2   2| | |  2   3| |_ _|2   2| | |    2   3| |_ _|  2   3|_|_ _|    2
  2| |_|    2| |_|      1| |        2|_|_|        1|_|
  1| |      1|_|        1|_|
  1|_|
.
    _ _       _ _ _        _ _ _ _
  2|  _|5   3|  _ _|5    4|  _ _ _|5
  2| | |3   3| |  _|3    4|_|_ _ _|3
  2| | |    2|_|_|
  2|_|_|
.
There are  5 right angles of size 1, so T(8,1) = 5*1 = 5.
There are  6 right angles of size 2, so T(8,2) = 6*2 = 12.
There are  3 right angles of size 3, so T(8,3) = 3*3 = 9.
There are no right angle  of size 4, so T(8,4) = 0*4 = 0.
There are  3 right angles of size 5, so T(8,5) = 3*5 = 15.
There are  6 right angles of size 6, so T(8,6) = 6*6 = 36.
There are  5 right angles of size 7, so T(8,7) = 5*7 = 35.
There are  8 right angles of size 8, so T(8,8) = 8*8 = 64.
Hence the 8th row of triangle is [5, 12, 9, 0, 15, 36, 35, 64].
The row sum gives A066186(8) = 8*A000041(8) = 8*22 = 176.

G. E. Andrews, Theory of Partitions, Cambridge University Press, 1984, page 143.

Row sums give A066186, n >= 1.
Row sums of the terms that are after last zero give A179862.
Cf. A188674.
Cf. A000041, A000290, A330369, A330375, A330378.

T(n,k) = k*A330369(n,k).

cp's OEIS Frontend

A330369 Triangle read by rows: T(n,k) (1 <= k <= n) is the total number of right angles of size k in all partitions of n.

Views

Author

Keywords

Comments

Examples

References

Crossrefs

A330378 a(n) is the sum over all partitions of n of the number of right angles that are not the largest right angle.

Views

Author

Keywords

Comments

Examples

References

Crossrefs

Formula

Extensions

A330379 Triangle read by rows: T(n,k) (1 <= k <= n) is the sum of the sizes of all right angles of size k of all partitions of n.

Views

Author

Keywords

Comments

Examples

References

Crossrefs

Formula