A207031 -id:A207031 - cp's OEIS frontend

A330242 Sum of largest emergent parts of the partitions of n.

0, 0, 0, 2, 3, 9, 12, 24, 33, 54, 72, 112, 144, 210, 273, 379, 485, 661, 835, 1112, 1401, 1825, 2284, 2944, 3652, 4645, 5745, 7223, 8879, 11080, 13541, 16760, 20406, 25062, 30379, 37102, 44761, 54351, 65347, 78919, 94517, 113645, 135603, 162331, 193088, 230182, 272916, 324195, 383169, 453571

Offset: 1

Omar E. Pol, Dec 06 2019

nonn

In other words: a(n) is the sum of the largest parts of all partitions of n that contain emergent parts.
The partitions of n that contain emergent parts are the partitions that contain neither 1 nor n as a part. All parts of these partitions are emergent parts except the last part of every partition.
For the definition of emergent part see A182699.

			For n = 9 the diagram of
the partitions of 9 that
do not contain 1 as a part
is as shown below:           Partitions
.
    |_ _ _|   |   |   |      [3, 2, 2, 2]
    |_ _ _ _ _|   |   |      [5, 2, 2]
    |_ _ _ _|     |   |      [4, 3, 2]
    |_ _ _ _ _ _ _|   |      [7, 2]
    |_ _ _|     |     |      [3, 3, 3]
    |_ _ _ _ _ _|     |      [6, 3]
    |_ _ _ _ _|       |      [5, 4]
    |_ _ _ _ _ _ _ _ _|      [9]
.
Note that the above diagram is also the "head" of the last section of the set of partitions of 9, where the "tail" is formed by A000041(9-1)= 22 1's.
The diagram of the
emergent parts is as
shown below:                 Emergent parts
.
    |_ _ _|   |   |          [3, 2, 2]
    |_ _ _ _ _|   |          [5, 2]
    |_ _ _ _|     |          [4, 3]
    |_ _ _ _ _ _ _|          [7]
    |_ _ _|     |            [3, 3]
    |_ _ _ _ _ _|            [6]
    |_ _ _ _ _|              [5]
.
The sum of the largest emergent parts is 3 + 5 + 4 + 7 + 3 + 6 + 5 = 33, so a(9) = 33.

Cf. A000041, A002865, A006128, A135010, A138135, A138137, A141285, A182699, A182703, A182709, A186114, A186412, A193870, A194446, A194447, A211978, A206437, A207031, A299474, A299475.

a(n) = A138137(n) - n.

a(n) = A207031(n,1) - n.

A330371 Irregular triangle read by rows T(n,m) in which row n lists all partitions of n ordered by the lower value of their k-th ranks, or by their k-th largest parts if all their k-th ranks are zeros, with k = n..1.

Original entry on oeis.org

1, 2, 1, 1, 3, 2, 1, 1, 1, 1, 4, 3, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 5, 4, 1, 3, 2, 3, 1, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 6, 5, 1, 4, 2, 4, 1, 1, 3, 3, 3, 2, 1, 2, 2, 2, 3, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 7, 6, 1, 5, 2, 5, 1, 1, 4, 3, 4, 2, 1, 3, 3, 1, 4, 1, 1, 1, 3, 2, 2, 3, 2, 1, 1

Offset: 1

Omar E. Pol, Dec 15 2019

In this triangle the partitions of n are ordered by their n-th rank. The partitions that have the same n-th rank appears ordered by their (n-1)-st rank. The partitions that have the same n-th rank and the same (n-1)-st rank appears ordered by their (n-2)-nd rank, and so on. The partitions that have all k-ranks equal zero appears ordered by their largest parts, then by their second largest parts, then by their third largest parts, and so on.
Note that a partition and its conjugate partition both are equidistants from the center of the list of partitions of n.
For further information see A330370.
First differs from A036037, A181317, A330370 and A334439 at a(48).
First differs from A080577 at a(56).

			Triangle begins:
[1];
[2], [1,1];
[3], [2,1], [1,1,1];
[4], [3,1], [2,2], [2,1,1], [1,1,1,1];
[5], [4,1], [3,2], [3,1,1], [2,2,1], [2,1,1,1], [1,1,1,1,1];
[6], [5,1], [4,2], [4,1,1], [3,3], [3,2,1], [2,2,2], [3,1,1,1], [2,2,1,1], ...
.
For n = 9 the 9th row of the triangle contains the partitions ordered as shown below:
---------------------------------------------------------------------------------
                                                                Ranks
          Conjugate
Label     with label    Partition                 k = 1  2  3  4  5  6  7  8  9
---------------------------------------------------------------------------------
   1         30         [9]                           8 -1 -1 -1 -1 -1 -1 -1 -1
   2         29         [8, 1]                        6  0 -1 -1 -1 -1 -1 -1  0
   3         28         [7, 2]                        5  0 -1 -1 -1 -1 -1  0  0
   4         27         [7, 1, 1]                     4  0  0 -1 -1 -1 -1  0  0
   5         26         [6, 3]                        4  1 -2 -1 -1 -1  0  0  0
   6         25         [6, 2, 1]                     3  0  0 -1 -1 -1  0  0  0
   7         24         [6, 1, 1, 1]                  2  0  0  0 -1 -1  0  0  0
   8         23         [5, 4]                        3  2 -2 -2 -1  0  0  0  0
   9         22         [5, 3, 1]                     2  1 -1 -1 -1  0  0  0  0
  10         21         [5, 2, 2]                     2 -1  1 -1 -1  0  0  0  0
  11         20         [5, 2, 1, 1]                  1  0  0  0 -1  0  0  0  0
  12         19         [4, 4, 1]                     1  2 -1 -2  0  0  0  0  0
  13         18         [4, 3, 2]                     1  0  0 -1  0  0  0  0  0
  14         17         [4, 3, 1, 1]                  0  1 -1  0  0  0  0  0  0
  15  (self-conjugate)  [5, 1, 1, 1, 1]  All zeros -> 0  0  0  0  0  0  0  0  0
  16  (self-conjugate)  [3, 3, 3]        All zeros -> 0  0  0  0  0  0  0  0  0
  17         14         [4, 2, 2, 1]                  0 -1  1  0  0  0  0  0  0
  18         13         [3, 3, 2, 1]                 -1  0  0  1  0  0  0  0  0
  19         12         [3, 2, 2, 2]                 -1 -2  1  2  0  0  0  0  0
  20         11         [4, 2, 1, 1, 1]              -1  0  0  0  1  0  0  0  0
  21         10         [3, 3, 1, 1, 1]              -2  1 -1  1  1  0  0  0  0
  22          9         [3, 2, 2, 1, 1]              -2 -1  1  1  1  0  0  0  0
  23          8         [2, 2, 2, 2, 1]              -3 -2  2  2  1  0  0  0  0
  24          7         [4, 1, 1, 1, 1, 1]           -2  0  0  0  1  1  0  0  0
  25          6         [3, 2, 1, 1, 1, 1]           -3  0  0  1  1  1  0  0  0
  26          5         [2, 2, 2, 1, 1, 1]           -4 -1  2  1  1  1  0  0  0
  27          4         [3, 1, 1, 1, 1, 1, 1]        -4  0  0  1  1  1  1  0  0
  28          3         [2, 2, 1, 1, 1, 1, 1]        -5  0  1  1  1  1  1  0  0
  29          2         [2, 1, 1, 1, 1, 1, 1, 1]     -6  0  1  1  1  1  1  1  0
  30          1         [1, 1, 1, 1, 1, 1, 1, 1, 1]  -8  1  1  1  1  1  1  1  1

Another version of A330370.
Row n contains A000041(n) partitions.
Row n has length A006128(n).
The sum of n-th row is A066186(n).
Cf. A000700, A036037, A080577, A181317, A207031, A330368, A330370, A334439.
For the "k-th rank" see also: A181187, A208478, A208479, A208482, A208483.

cp's OEIS Frontend

A330242 Sum of largest emergent parts of the partitions of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula