A186114 -id:A186114 - cp's OEIS frontend

A225610 Total number of parts in all partitions of n plus the sum of largest parts in all partitions of n plus the number of partitions of n plus n.

1, 4, 10, 18, 33, 52, 87, 130, 202, 295, 436, 617, 887, 1226, 1709, 2327, 3173, 4244, 5691, 7505, 9907, 12917, 16822, 21690, 27947, 35685, 45506, 57625, 72836, 91500, 114760, 143143, 178235, 220908, 273268, 336670, 414041, 507298, 620455, 756398, 920470

Offset: 0

Omar E. Pol, Jul 29 2013

nonn

a(n) is also the total number of toothpicks in a toothpick structure which represents a diagram of regions of the set of partitions of n, n >= 1. The number of horizontal toothpicks is A225596(n). The number of vertical toothpicks is A093694(n). The difference between vertical toothpicks and horizontal toothpicks is A000041(n) - n = A000094(n+1). The total area (or total number of cells) of the diagram is A066186(n). The number of parts in the k-th region is A194446(k). The area (or number of cells) of the k-th region is A186412(k). For the definition of "region" see A206437. For a minimalist version of the diagram (which can be transformed into a Dyck path) see A211978. See also A225600.

			For n = 7 the total number of parts in all partitions of 7 plus the sum of largest parts in all partitions of 7 plus the number of partitions of 7 plus 7 is equal to A006128(7) + A006128(7) + A000041(7) + 7 = 54 + 54 + 15 + 7 = 130. On the other hand the number of toothpicks in the diagram of regions of the set of partitions of 7 is equal to 130, so a(7) = 130.
.                               Diagram of regions
Partitions of 7                 and partitions of 7
.                                   _ _ _ _ _ _ _
7                               15 |_ _ _ _      |
4 + 3                              |_ _ _ _|_    |
5 + 2                              |_ _ _    |   |
3 + 2 + 2                          |_ _ _|_ _|_  |
6 + 1                           11 |_ _ _      | |
3 + 3 + 1                          |_ _ _|_    | |
4 + 2 + 1                          |_ _    |   | |
2 + 2 + 2 + 1                      |_ _|_ _|_  | |
5 + 1 + 1                        7 |_ _ _    | | |
3 + 2 + 1 + 1                      |_ _ _|_  | | |
4 + 1 + 1 + 1                    5 |_ _    | | | |
2 + 2 + 1 + 1 + 1                  |_ _|_  | | | |
3 + 1 + 1 + 1 + 1                3 |_ _  | | | | |
2 + 1 + 1 + 1 + 1 + 1            2 |_  | | | | | |
1 + 1 + 1 + 1 + 1 + 1 + 1        1 |_|_|_|_|_|_|_|
.
.                                   1 2 3 4 5 6 7
.
Illustration of initial terms as the number of toothpicks in a diagram of regions of the set of partitions of n, for n = 1..6:
.                                         _ _ _ _ _ _
.                                        |_ _ _      |
.                                        |_ _ _|_    |
.                                        |_ _    |   |
.                             _ _ _ _ _  |_ _|_ _|_  |
.                            |_ _ _    | |_ _ _    | |
.                   _ _ _ _  |_ _ _|_  | |_ _ _|_  | |
.                  |_ _    | |_ _    | | |_ _    | | |
.           _ _ _  |_ _|_  | |_ _|_  | | |_ _|_  | | |
.     _ _  |_ _  | |_ _  | | |_ _  | | | |_ _  | | | |
. _  |_  | |_  | | |_  | | | |_  | | | | |_  | | | | |
.|_| |_|_| |_|_|_| |_|_|_|_| |_|_|_|_|_| |_|_|_|_|_|_|
.
. 4    10     18       33         52          87

Omar E. Pol, Illustration of the seven regions of 5
N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS
Index entries for sequences related to toothpick sequences

Cf. A000041, A000094, A006128, A066186, A093694, A133041, A135010, A138137, A139250, A139582, A141285, A182377, A186114, A186412, A187219, A194446, A194447, A206437, A207779, A211978, A220517, A225596, A225600.

a(n) = 2*A006128(n) + A000041(n) + n = A211978(n) + A133041(n) = A093694(n) + A006128(n) + n = A093694(n) + A225596(n).

A194436 Triangle read by rows: T(n,k) = number of parts in the k-th region of n.

Original entry on oeis.org

1, 1, 2, 1, 2, 3, 1, 2, 3, 1, 5, 1, 2, 3, 1, 5, 1, 7, 1, 2, 3, 1, 5, 1, 7, 1, 2, 1, 11, 1, 2, 3, 1, 5, 1, 7, 1, 2, 1, 11, 1, 2, 1, 15, 1, 2, 3, 1, 5, 1, 7, 1, 2, 1, 11, 1, 2, 1, 15, 1, 2, 1, 4, 1, 1, 22, 1, 2, 3, 1, 5, 1, 7, 1, 2, 1, 11, 1, 2, 1, 15

Offset: 1

Omar E. Pol, Nov 27 2011

			Triangle begins:
1;
1,2;
1,2,3;
1,2,3,1,5;
1,2,3,1,5,1,7;
1,2,3,1,5,1,7,1,2,1,11;
1,2,3,1,5,1,7,1,2,1,11,1,2,1,15;
1,2,3,1,5,1,7,1,2,1,11,1,2,1,15,1,2,1,4,1,1,22;
...
Row n has length A000041(n). Row sums give A006128, n >= 1. Right border gives A000041, n >= 1. Records in every row give A000041, n >= 1. Rows converge to A194446.

Cf. A000041, A006128, A135010, A138121, A186114, A186412, A193870, A194437, A194438, A194439, A194446, A194447.

A194439 Number of regions in the set of partitions of n that contain only one part.

Original entry on oeis.org

1, 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 77, 101, 135, 176, 231, 297

Offset: 1

Omar E. Pol, Nov 28 2011

It appears that this is 1 together with A000041. - Omar E. Pol, Nov 29 2011

For the definition of "region" see A206437. See also A186114 and A193870.

			For n = 5 the seven regions of 5 in nondecreasing order are the sets of positive integers of the rows as shown below:
   1;
   1, 2;
   1, 1, 3;
   0, 0, 0, 2;
   1, 1, 1, 2, 4;
   0, 0, 0, 0, 0, 3;
   1, 1, 1, 1, 1, 2, 5;
   ...
There are three regions that contain only one positive part, so a(5) = 3.
Note that in every column of the triangle the positive integers are also the parts of one of the partitions of 5.

Omar E. Pol, Illustration of the seven regions of 5

Column 1 of A194438.

Cf. A000041, A002865, A027336, A135010, A138121, A186114, A186412, A193870, A194436, A194437, A194446, A194447, A206437.

It appears that a(n) = A000041(n-2), if n >= 2. - Omar E. Pol, Nov 29 2011

It appears that a(n) = A000041(n) - A027336(n), if n >= 2. - Omar E. Pol, Nov 30 2011

Definition clarified by Omar E. Pol, May 21 2021

A000094 Number of trees of diameter 4.

Original entry on oeis.org

0, 0, 0, 0, 1, 2, 5, 8, 14, 21, 32, 45, 65, 88, 121, 161, 215, 280, 367, 471, 607, 771, 980, 1232, 1551, 1933, 2410, 2983, 3690, 4536, 5574, 6811, 8317, 10110, 12276, 14848, 17941, 21600, 25977, 31146, 37298, 44542, 53132, 63218, 75131, 89089

Offset: 1

N. J. A. Sloane

nonn

Number of partitions of n-1 with at least two parts of size 2 or larger. - Franklin T. Adams-Watters, Jan 13 2006
Also equal to the number of partitions p of n-1 such that max(p)-min(p) > 1. Example: a(7)=5 because we have [5,1],[4,2],[4,1,1],[3,2,1] and [3,1,1,1]. - Giovanni Resta, Feb 06 2006
Also number of partitions of n-1 with at least two parts that are smaller than the largest part. Example: a(7)=5 because we have [4,1,1],[3,2,1],[3,1,1,1],[2,2,1,1,1] and [2,1,1,1,1]. - Emeric Deutsch, May 01 2006
Also number of regions of n-1 that do not contain 1 as a part, n >= 2 (cf. A186114, A206437). - Omar E. Pol, Dec 01 2011
Also rank of the last region of n-1 multiplied by -1, n >= 2 (cf. A194447). - Omar E. Pol, Feb 11 2012
Also sum of ranks of the regions of n-1 that contain emergent parts, n >= 2 (cf. A182699). For the definition of "regions of n" see A206437. - Omar E. Pol, Feb 21 2012

			From _Gus Wiseman_, Apr 12 2019: (Start)
The a(5) = 1 through a(9) = 14 partitions of n-1 with at least two parts of size 2 or larger, or non-hooks, are the following. The Heinz numbers of these partitions are given by A105441.
  (22)  (32)   (33)    (43)     (44)
        (221)  (42)    (52)     (53)
               (222)   (322)    (62)
               (321)   (331)    (332)
               (2211)  (421)    (422)
                       (2221)   (431)
                       (3211)   (521)
                       (22111)  (2222)
                                (3221)
                                (3311)
                                (4211)
                                (22211)
                                (32111)
                                (221111)
The a(5) = 1 through a(9) = 14 partitions of n-1 whose maximum part minus minimum part is at least 2 are the following. The Heinz numbers of these partitions are given by A307516.
  (31)  (41)   (42)    (52)     (53)
        (311)  (51)    (61)     (62)
               (321)   (331)    (71)
               (411)   (421)    (422)
               (3111)  (511)    (431)
                       (3211)   (521)
                       (4111)   (611)
                       (31111)  (3221)
                                (3311)
                                (4211)
                                (5111)
                                (32111)
                                (41111)
                                (311111)
The a(5) = 1 through a(9) = 14 partitions of n-1 with at least two parts that are smaller than the largest part are the following. The Heinz numbers of these partitions are given by A307517.
  (211)  (311)   (321)    (322)     (422)
         (2111)  (411)    (421)     (431)
                 (2211)   (511)     (521)
                 (3111)   (3211)    (611)
                 (21111)  (4111)    (3221)
                          (22111)   (3311)
                          (31111)   (4211)
                          (211111)  (5111)
                                    (22211)
                                    (32111)
                                    (41111)
                                    (221111)
                                    (311111)
                                    (2111111)
(End)

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Christian G. Bower, Table of n, a(n) for n = 1..500
J. Riordan, Enumeration of trees by height and diameter, IBM J. Res. Dev. 4 (1960), 473-478.
J. Riordan, The enumeration of trees by height and diameter, IBM Journal 4 (1960), 473-478. (Annotated scanned copy)
Miloslav Znojil, Perturbation theory near degenerate exceptional points, arXiv:2008.00479 [math-ph], 2020.
Index entries for sequences related to trees

Cf. A000041, A206437, A034853, A000147 (diameter 5).

Cf. A006918, A083751, A084835, A105441, A115720, A257990, A307516, A307517, A325164.

g:=x/product(1-x^j,j=1..70)-x-x^2/(1-x)^2: gser:=series(g,x=0,48): seq(coeff(gser,x,n),n=1..46); # Emeric Deutsch, May 01 2006
A000094 := proc(n)
    combinat[numbpart](n-1)-n+1 ;
end proc: # R. J. Mathar, May 17 2016

t=Table[PartitionsP[n]-n,{n,0,45}];
ReplacePart[t,0,1]
(* Clark Kimberling, Mar 05 2012 *)
CoefficientList[1/QPochhammer[x]-x/(1-x)^2-1+O[x]^50, x] (* Jean-François Alcover, Feb 04 2016 *)

a(n+1) = A000041(n)-n for n>0. - John W. Layman
G.f.: x/product(1-x^j,j=1..infinity)-x-x^2/(1-x)^2. - Emeric Deutsch, May 01 2006
G.f.: sum(sum(x^(i+j+1)/product(1-x^k, k=i..j), i=1..j-2), j=3..infinity). - Emeric Deutsch, May 01 2006
a(n+1) = Sum_{m=1..n} A083751(m). - Gregory Gerard Wojnar, Oct 13 2020

More terms from Franklin T. Adams-Watters, Jan 13 2006

A167392 Characteristic function of partition numbers.

Original entry on oeis.org

0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0

Offset: 0

Reinhard Zumkeller, Nov 03 2009

nonn

Reinhard Zumkeller, Table of n, a(n) for n = 0..10000
Index entries for characteristic functions

Cf. A167393.

For n >= 1, column 1 of A186114, also right border of A193870. - Omar E. Pol, Aug 14 2011

import Data.List.Ordered (member)
a167392 = fromEnum . flip member a000041_list
-- Reinhard Zumkeller, Nov 03 2015

nmax = 14;
(* nmax=14 gives P(nmax)+1 = 136 terms; nmax=33 gives 10144 terms *)
PP = Table[PartitionsP[n], {n, 0, nmax}];
a[n_] := Boole[MemberQ[PP, n]];
Table[a[n], {n, 0, PartitionsP[nmax]}] (* Jean-François Alcover, Mar 02 2019 *)

a(n) = {k=0; while ((pk=numbpart(k)) != n, if (pk > n, return(0)); k++); return (1);} \\ Michel Marcus, Nov 03 2015

a(A000041(n)) = 1; a(A167376(n)) = 0.

A211009 Triangle read by rows: T(n,k) = number of cells in the k-column of the n-th region of j in the list of colexicographically ordered partitions of j, if 1<=n<=A000041(j), 1<=k<=A141285(n).

Original entry on oeis.org

1, 1, 2, 1, 1, 3, 1, 1, 1, 1, 2, 5, 1, 1, 1, 1, 1, 1, 2, 7, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 4, 11, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 15, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 7, 22

Offset: 1

Omar E. Pol, Oct 21 2012

Also the finite sequence a(1)..a(r), where a(r) is a record in the sequence, is also a finite triangle read by rows: T(n,k) = number of cells in the k-column of the n-th region of the integer whose number of partitions is equal to a(r).
T(n,k) is also 1 plus the number of holes between T(n,k) and the previous member in the column k of triangle.
T(n,k) is also the height of the column mentioned in the definition, in a three-dimensional model of the set of partitions of j, in which the regions appear rotated 90 degrees and where the pivots are the largest part of every region (see A141285). For the definition of "region" see A206437. - Omar E. Pol, Feb 06 2014

			The irregular triangle begins:
1;
1, 2;
1, 1, 3;
1, 1;
1, 1, 2, 5;
1, 1, 1;
1, 1, 1, 2, 7;
1, 1;
1, 1, 2, 2;
1, 1, 1;
1, 1, 1, 2, 4, 11;
1, 1, 1;
1, 1, 1, 2, 2;
1, 1, 1, 1;
1, 1, 1, 1, 2, 4, 15;
1, 1;
1, 1, 2, 2;
1, 1, 1;
1, 1, 1, 2, 4, 4;
1, 1, 1, 1, 1;
1, 1, 1, 1;
1, 1, 1, 1, 2, 3, 7, 22;
...
From _Omar E. Pol_, Feb 06 2014: (Start)
Illustration of initial terms:
.    _
.   |_|
.    1
.      _
.    _|_|
.   |_ _|
.    1 2
.        _
.       |_|
.    _ _|_|
.   |_ _ _|
.    1 1 3
.    _ _
.   |_ _|
.    1 1
.          _
.         |_|
.         |_|
.        _|_|
.    _ _|_ _|
.   |_ _ _ _|
.    1 1 2 5
.
(End)

Omar E. Pol, Illustration of the seven regions of 5

Records give positive terms of A000041. Row n has length A141285(n). Row sums give A186412.

Cf. A040051, A135010, A182244, A182703, A186114, A187219, A193870, A194446, A206437.

Better definition from Omar E. Pol, Feb 06 2014

A194438 Triangle read by rows: T(n,k) is the number of regions of the set of partitions of n into k parts.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 2, 1, 1, 0, 1, 3, 1, 1, 0, 1, 0, 1, 5, 2, 1, 0, 1, 0, 1, 0, 0, 0, 1, 7, 3, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 11, 4, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 15, 6, 1, 2, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0

Offset: 1

Omar E. Pol, Nov 28 2011

For the definition of "region" see A206437. See also A186114 and A193870. - Omar E. Pol, May 21 2021

			Triangle begins:
   1;
   1,1;
   1,1,1;
   2,1,1,0,1;
   3,1,1,0,1,0,1;
   5,2,1,0,1,0,1,0,0,0,1;
   7,3,1,0,1,0,1,0,0,0,1,0,0,0,1;
  11,4,1,1,1,0,1,0,0,0,1,0,0,0,1,0,0,0,0,0,0,1;
...

Omar E. Pol, Illustration of the seven regions of 5

Column 1 is A194439.
Row n has length A000041(n).
Row sums give A000041, n >= 1.
Cf. A008284, A135010, A138121, A186114, A186412, A193870, A194436, A194437, A194439, A194446, A194447, A206437.

Definition clarified by Omar E. Pol, May 21 2021

A182181 Total number of parts in the section model of partitions of A135010 with n regions.

Original entry on oeis.org

1, 3, 6, 7, 12, 13, 20, 21, 23, 24, 35, 36, 38, 39, 54, 55, 57, 58, 62, 63, 64, 86, 87, 89, 90, 94, 95, 97, 98, 128, 129, 131, 132, 136, 137, 138, 145, 146, 148, 149, 150, 192, 193, 195, 196, 200, 201, 203, 204, 212, 213, 214, 217, 218, 219, 275

Offset: 1

Omar E. Pol, Apr 23 2012

			The first four regions of the section model of partitions are [1],[2, 1],[3, 1, 1],[2]. We can see that there are seven parts so a(4) = 7.
Written as a triangle begins:
    1;
    3;
    6;
    7,  12;
   13,  20;
   21,  23,  24,  35;
   36,  38,  39,  54;
   55,  57,  58,  62,  63,  64,  86;
   87,  89,  90,  94,  95,  97,  98, 128;
  129, 131, 132, 136, 137, 138, 145, 146, 148, 149, 150, 192;
  193, 195, 196, 200, 201, 203, 204, 212, 213, 214, 217, 218, 219, 275;
  ...
From _Omar E. Pol_, Oct 20 2014: (Start)
Illustration of initial terms:
.                                                _ _ _ _ _
.                                      _ _ _    |_ _ _    |
.                            _ _ _ _  |_ _ _|_  |_ _ _|_  |
.                    _ _    |_ _    | |_ _    | |_ _    | |
.            _ _ _  |_ _|_  |_ _|_  | |_ _|_  | |_ _|_  | |
.      _ _  |_ _  | |_ _  | |_ _  | | |_ _  | | |_ _  | | |
.  _  |_  | |_  | | |_  | | |_  | | | |_  | | | |_  | | | |
. |_| |_|_| |_|_|_| |_|_|_| |_|_|_|_| |_|_|_|_| |_|_|_|_|_|
.
.  1    3      6       7        12        13         20
.
.                                          _ _ _ _ _ _
.                             _ _ _       |_ _ _      |
.                _ _ _ _     |_ _ _|_     |_ _ _|_    |
.   _ _         |_ _    |    |_ _    |    |_ _    |   |
.  |_ _|_ _ _   |_ _|_ _|_   |_ _|_ _|_   |_ _|_ _|_  |
.  |_ _ _    |  |_ _ _    |  |_ _ _    |  |_ _ _    | |
.  |_ _ _|_  |  |_ _ _|_  |  |_ _ _|_  |  |_ _ _|_  | |
.  |_ _    | |  |_ _    | |  |_ _    | |  |_ _    | | |
.  |_ _|_  | |  |_ _|_  | |  |_ _|_  | |  |_ _|_  | | |
.  |_ _  | | |  |_ _  | | |  |_ _  | | |  |_ _  | | | |
.  |_  | | | |  |_  | | | |  |_  | | | |  |_  | | | | |
.  |_|_|_|_|_|  |_|_|_|_|_|  |_|_|_|_|_|  |_|_|_|_|_|_|
.
.       21           23           24            35
(End)

Robert Price, Table of n, a(n) for n = 1..204226, rows 1-50.
Omar E. Pol, Illustration of the seven regions of 5

Partial sums of A194446.
Row j has length A187219(j).
Right border gives A006128.
For the definition of "region" see A206437.
Cf. A000041, A135010, A138121, A141285, A182244, A182276, A182727, A186114, A210990.

lex[n_]:=DeleteCases[Sort@PadRight[Reverse /@ IntegerPartitions@n], x_ /; x==0,2];
reg = {}; l = {};
For[j = 1, j <= 56, j++,
  mx = Max@lex[j][[j]]; AppendTo[l, mx];
  For[i = j, i > 0, i--, If[l[[i]] > mx, Break[]]];
  AppendTo[reg, j - i];
  ];
Accumulate@reg  (* Robert Price, Apr 22 2020, revised Jul 25 2020 *)

a(A000041(n)) = A006128(n), n >= 1.

a(A000041(n)) = A182727(A000041(n)). - Omar E. Pol, May 24 2012

A194437 Triangle read by rows: T(n,k) = sum of parts in the k-th region of n.

Original entry on oeis.org

1, 1, 3, 1, 3, 5, 1, 3, 5, 2, 9, 1, 3, 5, 2, 9, 3, 12, 1, 3, 5, 2, 9, 3, 12, 2, 6, 3, 20, 1, 3, 5, 2, 9, 3, 12, 2, 6, 3, 20, 3, 7, 4, 25, 1, 3, 5, 2, 9, 3, 12, 2, 6, 3, 20, 3, 7, 4, 25, 2, 6, 3, 13, 5, 4, 38, 1, 3, 5, 2, 9, 3, 12, 2, 6, 3, 20, 3, 7

Offset: 1

Omar E. Pol, Nov 27 2011

			Triangle begins:
1;
1,3;
1,3,5;
1,3,5,2,9;
1,3,5,2,9,3,12;
1,3,5,2,9,3,12,2,6,3,20;
1,3,5,2,9,3,12,2,6,3,20,3,7,4,25;
1,3,5,2,9,3,12,2,6,3,20,3,7,4,25,2,6,3,13,5,4,38;
...
Row n has length A000041(n). Row sums give A066186. Right border gives A046746. Records in every row give A046746. Rows converge to A186412.

Cf. A046746, A066186, A135010, A138121, A186114, A186412, A193870, A194436, A194438, A194439, A194446, A194447.

A182244 Sum of all parts of the shell model of partitions of A135010 with n regions.

Original entry on oeis.org

1, 4, 9, 11, 20, 23, 35, 37, 43, 46, 66, 69, 76, 80, 105, 107, 113, 116, 129, 134, 138, 176, 179, 186, 190, 204, 207, 216, 221, 270, 272, 278, 281, 294, 299, 303, 326, 330, 340, 346, 351, 420, 423, 430, 434, 448, 451, 460, 465, 492, 497, 501, 516, 523, 529, 616

Offset: 1

Omar E. Pol, Apr 23 2012

			The first four regions of the shell model of partitions are [1],[2, 1],[3, 1, 1],[2], so a(4) = (1)+(2+1)+(3+1+1)+(2) = 11.
Written as a triangle begins:
1;
4;
9;
11,  20;
23,  35;
37,  43, 46, 66;
69,  76, 80,105;
107,113,116,129,134,138,176;
179,186,190,204,207,216,221,270;
272,278,281,294,299,303,326,330,340,346,351,420;
423,430,434,448,451,460,465,492,497,501,516,523,529,616;
...
From _Omar E. Pol_, Aug 08 2013: (Start)
Illustration of initial terms:
.                                                _ _ _ _ _
.                                      _ _ _    |_ _ _    |
.                            _ _ _ _  |_ _ _|_  |_ _ _|_  |
.                    _ _    |_ _    | |_ _    | |_ _    | |
.            _ _ _  |_ _|_  |_ _|_  | |_ _|_  | |_ _|_  | |
.      _ _  |_ _  | |_ _  | |_ _  | | |_ _  | | |_ _  | | |
.  _  |_  | |_  | | |_  | | |_  | | | |_  | | | |_  | | | |
. |_| |_|_| |_|_|_| |_|_|_| |_|_|_|_| |_|_|_|_| |_|_|_|_|_|
.
.  1    4      9       11       20        23        35
.
.                                          _ _ _ _ _ _
.                             _ _ _       |_ _ _      |
.                _ _ _ _     |_ _ _|_     |_ _ _|_    |
.   _ _         |_ _    |    |_ _    |    |_ _    |   |
.  |_ _|_ _ _   |_ _|_ _|_   |_ _|_ _|_   |_ _|_ _|_  |
.  |_ _ _    |  |_ _ _    |  |_ _ _    |  |_ _ _    | |
.  |_ _ _|_  |  |_ _ _|_  |  |_ _ _|_  |  |_ _ _|_  | |
.  |_ _    | |  |_ _    | |  |_ _    | |  |_ _    | | |
.  |_ _|_  | |  |_ _|_  | |  |_ _|_  | |  |_ _|_  | | |
.  |_ _  | | |  |_ _  | | |  |_ _  | | |  |_ _  | | | |
.  |_  | | | |  |_  | | | |  |_  | | | |  |_  | | | | |
.  |_|_|_|_|_|  |_|_|_|_|_|  |_|_|_|_|_|  |_|_|_|_|_|_|
.
.       37           43           46           66
(End)

Omar E. Pol, Illustration of the seven regions of 5

Partial sums of A186412. Row j has length A187219(j). Right border gives A066186.

Cf. A000041, A135010, A138121, A141285, A182244, A182181, A182276, A186114, A206437, A210990.

lex[n_]:=DeleteCases[Sort@PadRight[Reverse /@ IntegerPartitions@n], x_ /; x==0,2];
A186412 = {}; l = {};
For[j = 1, j <= 56, j++,
  mx = Max@lex[j][[j]]; AppendTo[l, mx];
  For[i = j, i > 0, i--, If[l[[i]] > mx, Break[]]];
  AppendTo[A186412, Total@Take[Reverse[First /@ lex[mx]], j - i]];
  ];
Accumulate@A186412  (* Robert Price, Jul 25 2020 *)

a(A000041(k)) = A066186(k), k >= 1.

cp's OEIS Frontend

A225610 Total number of parts in all partitions of n plus the sum of largest parts in all partitions of n plus the number of partitions of n plus n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A194436 Triangle read by rows: T(n,k) = number of parts in the k-th region of n.

Views

Author

Keywords

Examples

Crossrefs

A194439 Number of regions in the set of partitions of n that contain only one part.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions

A000094 Number of trees of diameter 4.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A167392 Characteristic function of partition numbers.

Views

Author

Keywords

Links

Crossrefs

Programs

Haskell

Mathematica

PARI

Formula

A211009 Triangle read by rows: T(n,k) = number of cells in the k-column of the n-th region of j in the list of colexicographically ordered partitions of j, if 1<=n<=A000041(j), 1<=k<=A141285(n).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions

A194438 Triangle read by rows: T(n,k) is the number of regions of the set of partitions of n into k parts.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions

A182181 Total number of parts in the section model of partitions of A135010 with n regions.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A194437 Triangle read by rows: T(n,k) = sum of parts in the k-th region of n.