A206437 -id:A206437 - cp's OEIS frontend

A220487 Partial sums of triangle A206437.

1, 3, 4, 7, 8, 9, 11, 15, 17, 18, 19, 20, 23, 28, 30, 31, 32, 33, 34, 35, 37, 41, 43, 46, 52, 55, 57, 59, 60, 61, 62, 63, 64, 65, 66, 69, 74, 76, 80, 87, 90, 92, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 107, 111, 113, 116, 122, 125, 127, 129, 134, 138

Offset: 1

Omar E. Pol, Jan 18 2013

			When written as an irregular triangle in which row j has length A194446(j) then the right border gives A182244. Also the records of row lengths give the partition numbers (A000041) of the positive integers as shown below:
1;
3, 4;
7, 8, 9;
11;
15,17,18,19,20;
23;
28,30,31,32,33,34,35;
37;
41,43;
46;
52,55,57,59,60,61,62,63,64,65,66;
69;
74,76;
80;
87,90,92,94,95,96,97,98,99,100,101,102,103,104,105;
...
Also when written as an irregular triangle in which row j has length A138137(j) then the right border gives A066186 as shown below:
1;
3, 4;
7, 8, 9;
11,15,17,18,19,20;
23,28,30,31,32,33,34,35;
37,41,43,46,52,55,57,59,60,61,62,63,64,65,66;
69,74,76,80,87,90,92,94,95,96,97,98,99,100,101,102,103,104,105;
...

Cf. A000041, A006128, A066186, A135010, A138137, A138879, A141285, A182181, A182244, A186412, A194446, A206437.

a(A182181(n)) = A182244(n), n >= 1.

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

A135010 Triangle read by rows in which row n lists A000041(n-1) 1's followed by the list of juxtaposed lexicographically ordered partitions of n that do not contain 1 as a part.

Original entry on oeis.org

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

Offset: 1

Omar E. Pol, Nov 17 2007, Mar 21 2008

This is the original sequence of a large number of sequences connected with the section model of partitions.
Here "the n-th section of the set of partitions of any integer greater than or equal to n" (hence "the last section of the set of partitions of n") is defined to be the set formed by all parts that occur as a result of taking all partitions of n and then removing all parts of the partitions of n-1. For integers greater than 1 the structure of a section has two main areas: the head and tail. The head is formed by the partitions of n that do not contain 1 as a part. The tail is formed by A000041(n-1) partitions of 1. The set of partitions of n contains the sets of partitions of the previous numbers. The section model of partitions has several versions according with the ordering of the partitions or with the representation of the sections. In this sequence we use the ordering of A026791.
The section model of partitions can be interpreted as a table of partitions. See also A138121. - Omar E. Pol, Nov 18 2009
It appears that the versions of the model show an overlapping of sections and subsections of the numbers congruent to k mod m into parts >= m. For example:
First generation (the main table):
Table 1.0: Partitions of integers congruent to 0 mod 1 into parts >= 1.
Second generation:
Table 2.0: Partitions of integers congruent to 0 mod 2 into parts >= 2.
Table 2.1: Partitions of integers congruent to 1 mod 2 into parts >= 2.
Third generation:
Table 3.0: Partitions of integers congruent to 0 mod 3 into parts >= 3.
Table 3.1: Partitions of integers congruent to 1 mod 3 into parts >= 3.
Table 3.2: Partitions of integers congruent to 2 mod 3 into parts >= 3.
And so on.
Conjecture:
Let j and n be integers congruent to k mod m such that 0 <= k < m <= j < n. Let h=(n-j)/m. Consider only all partitions of n into parts >= m. Then remove every partition in which the parts of size m appears a number of times < h. Then remove h parts of size m in every partition. The rest are the partitions of j into parts >= m. (Note that in the section model, h is the number of sections or subsections removed), (Omar E. Pol, Dec 05 2010, Dec 06 2010).
Starting from the first row of triangle, it appears that the total numbers of parts of size k in k successive rows give the sequence A000041 (see A182703). - Omar E. Pol, Feb 22 2012
The last section of n contains A187219(n) regions (see A206437). - Omar E. Pol, Nov 04 2012

			Triangle begins:
  [1];
  [1],[2];
  [1],[1],[3];
  [1],[1],[1],[2,2],[4];
  [1],[1],[1],[1],[1],[2,3],[5];
  [1],[1],[1],[1],[1],[1],[1],[2,2,2],[2,4],[3,3],[6];
  ...
From _Omar E. Pol_, Sep 03 2013: (Start)
Illustration of initial terms (n = 1..6). The table shows the six sections of the set of partitions of 6 in three ways. Note that before the dissection, the set of partitions was in the ordering mentioned in A026791. More generally, the six sections of the set of partitions of 6 also can be interpreted as the first six sections of the set of partitions of any integer >= 6.
---------------------------------------------------------
n  j          Diagram          Parts           Parts
---------------------------------------------------------
.                   _
1  1               |_|                1;              1;
.                 _
2  1             | |_               1,              1,
2  2             |_ _|              2;                2;
.               _
3  1           | |                1,              1,
3  2           | |_ _             1,                1,
3  3           |_ _ _|            3;                  3;
.             _
4  1         | |                1,              1,
4  2         | |                1,                1,
4  3         | |_ _ _           1,                  1,
4  4         |   |_ _|          2,2,                2,2,
4  5         |_ _ _ _|          4;                    4;
.           _
5  1       | |                1,              1,
5  2       | |                1,                1,
5  3       | |                1,                  1,
5  4       | |                1,                  1,
5  5       | |_ _ _ _         1,                    1,
5  6       |   |_ _ _|        2,3,                  2,3,
5  7       |_ _ _ _ _|        5;                      5;
.         _
6  1     | |                1,              1,
6  2     | |                1,                1,
6  3     | |                1,                  1,
6  4     | |                1,                  1,
6  5     | |                1,                    1,
6  6     | |                1,                    1,
6  7     | |_ _ _ _ _       1,                      1,
6  8     |   |   |_ _|      2,2,2,                2,2,2,
6  9     |   |_ _ _ _|      2,4,                    2,4,
6  10    |     |_ _ _|      3,3,                    3,3,
6  11    |_ _ _ _ _ _|      6;                        6;
...
(End)

Alois P. Heinz, Rows n = 1..23, flattened
Omar E. Pol, Illustration of the section model of partitions
Omar E. Pol, Illustration of the section model of partitions (2D view)
Omar E. Pol, Illustration of the section model of partitions (3D view)
Robert Price, Mathematica program to generate "Illustration of the section model of partitions"
Robert Price, Mathematica program to generate "Illustration of the section model of partitions (2D view)"

Row n has length A138137(n).
Row sums give A138879.
Right border gives A000027.
Cf. A000041, A026791, A138121, A141285, A182703, A187219, A193870, A194446, A206437, A207031, A207383, A207379, A211009.

with(combinat):
T:= proc(m) local b, ll;
      b:= proc(n, i, l)
            if n=0 then ll:=ll, l[]
          else seq(b(n-j, j, [l[], j]), j=i..n)
            fi
          end;
      ll:= NULL; b(m, 2, []); [1$numbpart(m-1)][], ll
    end:
seq(T(n), n=1..10);  # Alois P. Heinz, Feb 19 2012

less[run1_, run2_] := (lg1 = run1 // Length; lg2 = run2 // Length; lg = Max[lg1, lg2]; r1 = If[lg1 == lg, run1, PadRight[run1, lg, 0]]; r2 = If[lg2 == lg, run2, PadRight[run2, lg, 0]]; Order[r1, r2] != -1); row[n_] := Join[ Array[1 &, {PartitionsP[n - 1]}], Sort[ Reverse /@ Select[ IntegerPartitions[n], FreeQ[#, 1] &], less] ] // Flatten; Table[row[n], {n, 1, 9}] // Flatten (* Jean-François Alcover, Jan 14 2013 *)
Table[Reverse@ConstantArray[{1}, PartitionsP[n - 1]]~Join~
DeleteCases[Sort@PadRight[Reverse/@Cases[IntegerPartitions[n], x_ /; Last[x] != 1]], x_ /; x == 0, 2], {n, 1, 9}] // Flatten (* Robert Price, May 12 2020 *)

A138121 Triangle read by rows in which row n lists the partitions of n that do not contain 1 as a part in juxtaposed reverse-lexicographical order followed by A000041(n-1) 1's.

Original entry on oeis.org

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

Offset: 1

Omar E. Pol, Mar 21 2008

Mirror of triangle A135010.

			Triangle begins:
[1];
[2],[1];
[3],[1],[1];
[4],[2,2],[1],[1],[1];
[5],[3,2],[1],[1],[1],[1],[1];
[6],[3,3],[4,2],[2,2,2],[1],[1],[1],[1],[1],[1],[1];
[7],[4,3],[5,2],[3,2,2],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1];
...
The illustration of the three views of the section model of partitions (version "tree" with seven sections) shows the connection between several sequences.
---------------------------------------------------------
Partitions                A194805            Table 1.0
.  of 7       p(n)        A194551             A135010
---------------------------------------------------------
7              15                    7     7 . . . . . .
4+3                                4       4 . . . 3 . .
5+2                              5         5 . . . . 2 .
3+2+2                          3           3 . . 2 . 2 .
6+1            11    6       1             6 . . . . . 1
3+3+1                  3     1             3 . . 3 . . 1
4+2+1                    4   1             4 . . . 2 . 1
2+2+2+1                    2 1             2 . 2 . 2 . 1
5+1+1           7            1   5         5 . . . . 1 1
3+2+1+1                      1 3           3 . . 2 . 1 1
4+1+1+1         5        4   1             4 . . . 1 1 1
2+2+1+1+1                  2 1             2 . 2 . 1 1 1
3+1+1+1+1       3            1 3           3 . . 1 1 1 1
2+1+1+1+1+1     2          2 1             2 . 1 1 1 1 1
1+1+1+1+1+1+1   1            1             1 1 1 1 1 1 1
.               1                         ---------------
.               *<------- A000041 -------> 1 1 2 3 5 7 11
.                         A182712 ------->   1 0 2 1 4 3
.                         A182713 ------->     1 0 1 2 2
.                         A182714 ------->       1 0 1 1
.                                                  1 0 1
.                         A141285           A182703  1 0
.                    A182730   A182731                 1
---------------------------------------------------------
.                              A138137 --> 1 2 3 6 9 15..
---------------------------------------------------------
.       A182746 <--- 4 . 2 1 0 1 2 . 4 ---> A182747
---------------------------------------------------------
.
.       A182732 <--- 6 3 4 2 1 3 5 4 7 ---> A182733
.                    . . . . 1 . . . .
.                    . . . 2 1 . . . .
.                    . 3 . . 1 2 . . .
.      Table 2.0     . . 2 2 1 . . 3 .     Table 2.1
.                    . . . . 1 2 2 . .
.                            1 . . . .
.
.  A182982  A182742       A194803       A182983  A182743
.  A182992  A182994       A194804       A182993  A182995
---------------------------------------------------------
.
From _Omar E. Pol_, Sep 03 2013: (Start)
Illustration of initial terms (n = 1..6). The table shows the six sections of the set of partitions of 6. Note that before the dissection the set of partitions was in the ordering mentioned in A026792. More generally, the six sections of the set of partitions of 6 also can be interpreted as the first six sections of the set of partitions of any integer >= 6.
Illustration of initial terms:
---------------------------------------
n  j     Diagram          Parts
---------------------------------------
.         _
1  1     |_|              1;
.         _ _
2  1     |_  |            2,
2  2       |_|            .  1;
.         _ _ _
3  1     |_ _  |          3,
3  2         | |          .  1,
3  3         |_|          .  .  1;
.         _ _ _ _
4  1     |_ _    |        4,
4  2     |_ _|_  |        2, 2,
4  3           | |        .  1,
4  4           | |        .  .  1,
4  5           |_|        .  .  .  1;
.         _ _ _ _ _
5  1     |_ _ _    |      5,
5  2     |_ _ _|_  |      3, 2,
5  3             | |      .  1,
5  4             | |      .  .  1,
5  5             | |      .  .  1,
5  6             | |      .  .  .  1,
5  7             |_|      .  .  .  .  1;
.         _ _ _ _ _ _
6  1     |_ _ _      |    6,
6  2     |_ _ _|_    |    3, 3,
6  3     |_ _    |   |    4, 2,
6  4     |_ _|_ _|_  |    2, 2, 2,
6  5               | |    .  1,
6  6               | |    .  .  1,
6  7               | |    .  .  1,
6  8               | |    .  .  .  1,
6  9               | |    .  .  .  1,
6  10              | |    .  .  .  .  1,
6  11              |_|    .  .  .  .  .  1;
...
(End)

Robert Price, Table of n, a(n) for n = 1..16851, 25 rows
Omar E. Pol, A section model of partitions (2D and 3D) [From _Omar E. Pol_, Sep 07 2008]
Robert Price, Mathematica Program to Generate Diagram

Row n has length A138137(n).
Rows sums give A138879.
Cf. A000041, A135010, A138879, A138880, A141285, A182703, A194812, A206437, A211009.

less[run1_, run2_] := (lg1 = run1 // Length; lg2 = run2 // Length; lg = Max[lg1, lg2]; r1 = If[lg1 == lg, run1, PadRight[run1, lg, 0]]; r2 = If[lg2 == lg, run2, PadRight[run2, lg, 0]]; Order[r1, r2] != -1); row[n_] := Join[Array[1 &, {PartitionsP[n - 1]}], Sort[Reverse /@ Select[IntegerPartitions[n], FreeQ[#, 1] &], less]] // Flatten // Reverse; Table[row[n], {n, 1, 9}] // Flatten (* Jean-François Alcover, Jan 15 2013 *)
Table[Reverse/@Reverse@DeleteCases[Sort@PadRight[Reverse/@Cases[IntegerPartitions[n], x_ /; Last[x]!=1]], x_ /; x==0, 2]~Join~ConstantArray[{1}, PartitionsP[n - 1]], {n, 1, 9}]  // Flatten (* Robert Price, May 11 2020 *)

A066186 Sum of all parts of all partitions of n.

Original entry on oeis.org

0, 1, 4, 9, 20, 35, 66, 105, 176, 270, 420, 616, 924, 1313, 1890, 2640, 3696, 5049, 6930, 9310, 12540, 16632, 22044, 28865, 37800, 48950, 63336, 81270, 104104, 132385, 168120, 212102, 267168, 334719, 418540, 520905, 647172, 800569, 988570, 1216215, 1493520

Offset: 0

Wouter Meeussen, Dec 15 2001

Sum of the zeroth moments of all partitions of n.
Also the number of one-element transitions from the integer partitions of n to the partitions of n-1 for labeled parts with the assumption that any part z is composed of labeled elements of amount 1, i.e., z = 1_1 + 1_2 + ... + 1_z. Then one can take from z a single element in z different ways. E.g., for n=3 to n=2 we have A066186(3) = 9 and [111] --> [11], [111] --> [11], [111] --> [11], [12] --> [111], [12] --> [111], [12] --> [2], [3] --> 2, [3] --> 2, [3] --> 2. For the unlabeled case, one can take a single element from z in only one way. Then the number of one-element transitions from the integer partitions of n to the partitions of n-1 is given by A000070. E.g., A000070(3) = 4 and for the transition from n=3 to n=2 one has [111] --> [11], [12] --> [11], [12] --> [2], [3] --> [2]. - Thomas Wieder, May 20 2004
Also sum of all parts of all regions of n (Cf. A206437). - Omar E. Pol, Jan 13 2013
From Omar E. Pol, Jan 19 2021: (Start)
Apart from initial zero this is also as follows:
Convolution of A000203 and A000041.
Convolution of A024916 and A002865.
For n >= 1, a(n) is also the number of cells in a symmetric polycube in which the terraces are the symmetric representation of sigma(k), for k = n..1, (cf. A237593) starting from the base and located at the levels A000041(0)..A000041(n-1) respectively. The polycube looks like a symmetric tower (cf. A221529). A dissection is a three-dimensional spiral whose top view is described in A239660. The growth of the volume of the polycube represents each convolution mentioned above. (End)
From Omar E. Pol, Feb 04 2021: (Start)
a(n) is also the sum of all divisors of all positive integers in a sequence with n blocks where the m-th block consists of A000041(n-m) copies of m, with 1 <= m <= n. The mentioned divisors are also all parts of all partitions of n.
Apart from initial zero this is also the convolution of A340793 and A000070. (End)

			a(3)=9 because the partitions of 3 are: 3, 2+1 and 1+1+1; and (3) + (2+1) + (1+1+1) = 9.
a(4)=20 because A000041(4)=5 and 4*5=20.

Vincenzo Librandi, Table of n, a(n) for n = 0..1000
F. G. Garvan, Higher-order spt functions, Adv. Math. 228 (2011), no. 1, 241-265, alternate copy. - From _N. J. A. Sloane_, Jan 02 2013
F. G. Garvan, Higher-order spt functions, arXiv:1008.1207 [math.NT], 2010.
T. J. Osler, A. Hassen and T. R. Chandrupatia, Surprising connections between partitions and divisors, The College Mathematics Journal, Vol. 38. No. 4, Sep. 2007, 278-287 (see p. 287).
Omar E. Pol, Illustration of a(10), prism and tower, each polycube contains 420 cubes.
Omar E. Pol, Illustration of initial terms of A066186 and of A139582 (n>=1)

Cf. A000041, A093694, A000070, A132825, A001787 (same for ordered partitions), A277029, A000203, A221529, A237593, A239660.
First differences give A138879. - Omar E. Pol, Aug 16 2013
Row sums of triangles A138785, A181187, A245099, A337209, A339106, A340423, A340424, A221529, A302246, A338156, A340035, A340056, A340057, A346741. - Omar E. Pol, Aug 02 2021

a066186 = sum . concat . ps 1 where
   ps _ 0 = [[]]
   ps i j = [t:ts | t <- [i..j], ts <- ps t (j - t)]
-- Reinhard Zumkeller, Jul 13 2013

with(combinat): a:= n-> n*numbpart(n): seq(a(n), n=0..50); # Zerinvary Lajos, Apr 25 2007

PartitionsP[ Range[0, 60] ] * Range[0, 60]

a(n)=numbpart(n)*n \\ Charles R Greathouse IV, Mar 10 2012

from sympy import npartitions
def A066186(n): return n*npartitions(n) # Chai Wah Wu, Oct 22 2023

[n*Partitions(n).cardinality() for n in range(41)] # Peter Luschny, Jul 29 2014

a(n) = n * A000041(n). - Omar E. Pol, Oct 10 2011
G.f.: x * (d/dx) Product_{k>=1} 1/(1-x^k), i.e., derivative of g.f. for A000041. - Jon Perry, Mar 17 2004 (adjusted to match the offset by Geoffrey Critzer, Nov 29 2014)
Equals A132825 * [1, 2, 3, ...]. - Gary W. Adamson, Sep 02 2007
a(n) = A066967(n) + A066966(n). - Omar E. Pol, Mar 10 2012
a(n) = A207381(n) + A207382(n). - Omar E. Pol, Mar 13 2012
a(n) = A006128(n) + A196087(n). - Omar E. Pol, Apr 22 2012
a(n) = A220909(n)/2. - Omar E. Pol, Jan 13 2013
a(n) = Sum_{k=1..n} A000203(k)*A000041(n-k), n >= 1. - Omar E. Pol, Jan 20 2013
a(n) = Sum_{k=1..n} k*A036043(n,n-k+1). - L. Edson Jeffery, Aug 03 2013
a(n) = Sum_{k=1..n} A024916(k)*A002865(n-k), n >= 1. - Omar E. Pol, Jul 13 2014
a(n) ~ exp(Pi*sqrt(2*n/3))/(4*sqrt(3)) * (1 - (sqrt(3/2)/Pi + Pi/(24*sqrt(6))) / sqrt(n)). - Vaclav Kotesovec, Oct 24 2016
a(n) = Sum_{k=1..n} A340793(k)*A000070(n-k), n >= 1. - Omar E. Pol, Feb 04 2021

a(0) added by Franklin T. Adams-Watters, Jul 28 2014

A182703 Triangle read by rows: T(n,k) = number of occurrences of k in the last section of the set of partitions of n.

Original entry on oeis.org

1, 1, 1, 2, 0, 1, 3, 2, 0, 1, 5, 1, 1, 0, 1, 7, 4, 2, 1, 0, 1, 11, 3, 2, 1, 1, 0, 1, 15, 8, 3, 3, 1, 1, 0, 1, 22, 7, 6, 2, 2, 1, 1, 0, 1, 30, 15, 6, 5, 3, 2, 1, 1, 0, 1, 42, 15, 10, 5, 4, 2, 2, 1, 1, 0, 1, 56, 27, 14, 10, 5, 5, 2, 2, 1, 1, 0, 1

Offset: 1

Omar E. Pol, Nov 28 2010

For the definition of "section" of the set of partitions of n see A135010.
Also, column 1 gives the number of partitions of n-1. For k >= 2, row n lists the number of k's in all partitions of n that do not contain 1 as a part.
From Omar E. Pol, Feb 12 2012: (Start)
It appears that reversed rows converge to A002865.
It appears that row n is also the base of an isosceles triangle in which the column sums give the partition numbers A000041 in descending order starting with p(n-1) = A000041(n-1). Example for n = 7:
.
.         1,
.      1, 0, 1,
.   4, 2, 1, 0, 1,
11, 3, 2, 1, 1, 0, 1,
---------------------
11, 7, 5, 3, 2, 1, 1,
.
It appears that in row n starts an infinite trapezoid in which column sums always give the number of partitions of n-1. Example for n = 7:
.
11, 3, 2, 1, 1, 0, 1,
.   8, 3, 3, 1, 1, 0, 1,
.      6, 2, 2, 1, 1, 0, 1,
.         5, 3, 2, 1, 1, 0, 1,
.            4, 2, 2, 1, 1, 0, 1,
.               5, 2, 2, 1, 1, 0,...
.                  4, 2, 2, 1, 1,...
.                     4, 2, 2, 1,...
.                        4, 2, 2,...
.                           4, 2,...
.                              4,...
.
The sum of any column is always p(7-1) = p(6) = A000041(6) = 11.
It appears that the first term of row n is one of the vertices of an infinite isosceles triangle in which column sums give the partition numbers A000041 in ascending order starting with p(n-1) = A000041(n-1). Example for n = 7:
11,
.    8,
.    7,  6,
.        6,  5,
.       10,  5, ...
.           10, ...
.           10, ...
-------------------
11, 15, 22, 30, ...
(End)
It appears that row n lists the first differences of the row n of triangle A207031 together with 1 (as the final term of row n). - Omar E. Pol, Feb 26 2012
More generally T(n,k) is the number of occurrences of k in the n-th section of the set of partitions of any integer >= n. - Omar E. Pol, Oct 21 2013

			Illustration of three arrangements of the last section of the set of partitions of 7, or more generally the 7th section of the set of partitions of any integer >= 7:
.                                        _ _ _ _ _ _ _
.     (7)                    (7)        |_ _ _ _      |
.     (4+3)                (4+3)        |_ _ _ _|_    |
.     (5+2)                (5+2)        |_ _ _    |   |
.     (3+2+2)            (3+2+2)        |_ _ _|_ _|_  |
.       (1)                  (1)                    | |
.         (1)                (1)                    | |
.         (1)                (1)                    | |
.           (1)              (1)                    | |
.         (1)                (1)                    | |
.           (1)              (1)                    | |
.           (1)              (1)                    | |
.             (1)            (1)                    | |
.             (1)            (1)                    | |
.               (1)          (1)                    | |
.                 (1)        (1)                    |_|
.    ----------------
.     19,8,5,3,2,1,1 --> Row 7 of triangle A207031.
.      |/|/|/|/|/|/|
.     11,3,2,1,1,0,1 --> Row 7 of this triangle.
.
Note that the "head" of the last section is formed by the partitions of 7 that do not contain 1 as a part. The "tail" is formed by A000041(7-1) parts of size 1. The number of rows (or zones) is A000041(7) = 15. The last section of the set of partitions of 7 contains eleven 1's, three 2's, two 3's, one 4, one 5, there are no 6's and it contains one 7. So, for k = 1..7, row 7 gives: 11, 3, 2, 1, 1, 0, 1.
Triangle begins:
   1;
   1,  1;
   2,  0,  1;
   3,  2,  0,  1;
   5,  1,  1,  0, 1;
   7,  4,  2,  1, 0, 1;
  11,  3,  2,  1, 1, 0, 1;
  15,  8,  3,  3, 1, 1, 0, 1;
  22,  7,  6,  2, 2, 1, 1, 0, 1;
  30, 15,  6,  5, 3, 2, 1, 1, 0, 1;
  42, 15, 10,  5, 4, 2, 2, 1, 1, 0, 1;
  56, 27, 14, 10, 5, 5, 2, 2, 1, 1, 0, 1;
  ...

Alois P. Heinz, Rows n = 1..141, flattened
Omar E. Pol, Illustration of the section model of partitions, Figure 1 (n = 1..6), Figure 2 (2D view, n = 1..10), Figure 3 (3D view, n = 1..9)

Row sums give A138137. Where records occur is A134869.
Columns 1-10: A000041, A182712-A182714, A206555-A206560.
Sub-triangles (1-11): A023531, A129186, A194702-A194710
Cf. A066633, A135010, A182742, A182743, A194812, A206563, A207031, A207032, A206437, A211025.

p:= (f, g)-> zip((x, y)-> x+y, f, g, 0):
b:= proc(n,i) option remember; local g;
      if n=0        then [1]
    elif n<2 or i<2 then [0]
    else g:=   `if`(i>n, [0],  b(n-i, i));
         p(p([0$j=2..i, g[1]], b(n, i-1)), g)
      fi
    end:
h:= proc(n) option remember;
      `if`(n=0, 1, b(n, n)[1]+h(n-1))
    end:
T:= proc(n) h(n-1), b(n, n)[2..n][] end:
seq(T(n), n=1..20);  # Alois P. Heinz, Feb 19 2012

p[f_, g_] := Plus @@ PadRight[{f, g}]; b[n_, i_] := b[n, i] = Module[{g}, Which[n == 0, {1}, n<2 || i<2, {0}, True, g = If [i>n, {0}, b[n-i, i]]; p[p[Append[Array[0&, i-1], g[[1]]], b[n, i-1]], g]]]; h[n_] := h[n] = If[n == 0, 1, b[n, n][[1]] + h[n-1]]; t[n_] := {h[n-1], Sequence @@ b[n, n][[2 ;; n]]}; Table[t[n], {n, 1, 20}] // Flatten (* Jean-François Alcover, Jan 16 2014, after Alois P. Heinz's Maple code *)
Table[{PartitionsP[n-1]}~Join~Table[Count[Flatten@Cases[IntegerPartitions[n], x_ /; Last[x] != 1], k], {k,2,n}], {n,1,12}]  // Flatten (* Robert Price, May 15 2020 *)

It appears that T(n,k) = A207032(n,k) - A207032(n,k+2). - Omar E. Pol, Feb 26 2012

A141285 Largest part of the n-th partition of j in the list of colexicographically ordered partitions of j, if 1 <= n <= A000041(j).

Original entry on oeis.org

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

Offset: 1

Omar E. Pol, Aug 01 2008

Also largest part of the n-th region of the set of partitions of j, if 1 <= n <= A000041(j). For the definition of "region of the set of partitions of j" see A206437.
Also triangle read by rows: T(j,k) is the largest part of the k-th region in the last section of the set of partitions of j.
For row n >= 2 the rows of triangle are also the branches of a tree which is a projection of a three-dimensional structure of the section model of partitions of A135010, version tree. The branches of even rows give A182730. The branches of odd rows give A182731. Note that each column contains parts of the same size. It appears that the structure of A135010 is a periodic table of integer partitions. See also A210979 and A210980.
Also column 1 of: A193870, A206437, A210941, A210942, A210943. - Omar E. Pol, Sep 01 2013
Also row lengths of A211009. - Omar E. Pol, Feb 06 2014

			Written as a triangle T(j,k) the sequence begins:
  1;
  2;
  3;
  2, 4;
  3, 5;
  2, 4, 3, 6;
  3, 5, 4, 7;
  2, 4, 3, 6, 5, 4, 8;
  3, 5, 4, 7, 3, 6, 5, 9;
  2, 4, 3, 6, 5, 4, 8, 4, 7, 6, 5, 10;
  3, 5, 4, 7, 3, 6, 5, 9, 5, 4, 8,  7, 6, 11;
  ...
  ------------------------------------------
  n  A000041                a(n)
  ------------------------------------------
   1 = p(1)                   1
   2 = p(2)                 2 .
   3 = p(3)                   . 3
   4                        2 .
   5 = p(4)               4   .
   6                          . 3
   7 = p(5)                   .   5
   8                        2 .
   9                      4   .
  10                    3     .
  11 = p(6)           6       .
  12                          . 3
  13                          .   5
  14                          .     4
  15 = p(7)                   .       7
  ...
From _Omar E. Pol_, Aug 22 2013: (Start)
Illustration of initial terms (n = 1..11) in three ways: as the largest parts of the partitions of 6 (see A026792), also as the largest parts of the regions of the diagram, also as the diagonal of triangle. By definition of "region" the largest part of the n-th region is also the largest part of the n-th partition (see below):
  --------------------------------------------------------
  .                  Diagram         Triangle in which
  Partitions       of regions       rows are partitions
  of 6           and partitions   and columns are regions
  --------------------------------------------------------
  .                _ _ _ _ _ _
  6                _ _ _      |                         6
  3+3              _ _ _|_    |                       3 3
  4+2              _ _    |   |                     4   2
  2+2+2            _ _|_ _|_  |                   2 2   2
  5+1              _ _ _    | |                 5       1
  3+2+1            _ _ _|_  | |               3 1       1
  4+1+1            _ _    | | |             4   1       1
  2+2+1+1          _ _|_  | | |           2 2   1       1
  3+1+1+1          _ _  | | | |         3   1   1       1
  2+1+1+1+1        _  | | | | |       2 1   1   1       1
  1+1+1+1+1+1       | | | | | |     1 1 1   1   1       1
  ...
The equivalent sequence for compositions is A001511. Explanation: for the positive integer j the diagram of regions of the set of compositions of j has 2^(j-1) regions. The largest part of the n-th region is A001511(n). The number of parts is A006519(n). On the other hand the diagram of regions of the set of partitions of j has A000041(j) regions. The largest part of the n-th region is a(n) = A001511(A228354(n)). The number of parts is A194446(n). Both diagrams have j sections. The diagram for partitions can be interpreted as one of the three views of a three dimensional diagram of compositions in which the rows of partitions are in orthogonal direction to the rest. For the first five sections of the diagrams see below:
  --------------------------------------------------------
  .          Diagram                           Diagram
  .         of regions                        of regions
  .      and compositions                   and partitions
  ---------------------------------------------------------
  .      j = 1 2 3 4 5                     j = 1 2 3 4 5
  ---------------------------------------------------------
   n  A001511                    A228354  a(n)
  ---------------------------------------------------------
   1   1     _| | | | | ............ 1    1    _| | | | |
   2   2     _ _| | | | ............ 2    2    _ _| | | |
   3   1     _|   | | |    ......... 4    3    _ _ _| | |
   4   3     _ _ _| | | ../  ....... 6    2    _ _|   | |
   5   1     _| |   | |    / ....... 8    4    _ _ _ _| |
   6   2     _ _|   | | ../ /   .... 12   3    _ _ _|   |
   7   1     _|     | |    /   /   . 16   5    _ _ _ _ _|
   8   4     _ _ _ _| | ../   /   /
   9   1     _| | |   |      /   /
  10   2     _ _| |   |     /   /
  11   1     _|   |   |    /   /
  12   3     _ _ _|   | ../   /
  13   1     _| |     |      /
  14   2     _ _|     |     /
  15   1     _|       |    /
  16   5     _ _ _ _ _| ../
  ...
Also we can draw an infinite Dyck path in which the n-th odd-indexed line segment has a(n) up-steps and the n-th even-indexed line segment has A194446(n) down-steps. Note that the height of the n-th largest peak between two successive valleys at height 0 is also the partition number A000041(n). See below:
.                                 5
.                                 /\                 3
.                   4            /  \           4    /\
.                   /\          /    \          /\  /
.         3        /  \     3  /      \        /  \/
.    2    /\   2  /    \    /\/        \   2  /
. 1  /\  /  \  /\/      \  /            \  /\/
. /\/  \/    \/          \/              \/
.
.(End)

Alois P. Heinz, Table of n, a(n) for n = 1..4000
Omar E. Pol, Illustration of initial terms
Omar E. Pol, Illustration of the seven regions of 5

Where records occur give A000041, n>=1. Column 1 is A158478. Row j has length A187219(j). Row sums give A138137. Right border gives A000027.

Cf. A000041, A135010, A182730, A182731, A182732, A182733, A182982, A182983, A182703, A193870, A194446, A194447, A194550, A206437, A210979, A210980, A211978, A220517, A225600, A225610.

Last/@DeleteCases[DeleteCases[Sort@PadRight[Reverse/@IntegerPartitions[13]], x_ /; x == 0, 2], {}] (* updated _Robert Price, May 15 2020 *)

a(n) = A001511(A228354(n)). - Omar E. Pol, Aug 22 2013

Edited by Omar E. Pol, Nov 28 2010

Better definition and edited by Omar E. Pol, Oct 17 2013

A225620 Indices of partitions in the table of compositions of A228351.

Original entry on oeis.org

1, 2, 3, 4, 6, 7, 8, 10, 12, 14, 15, 16, 20, 24, 26, 28, 30, 31, 32, 36, 40, 42, 48, 52, 56, 58, 60, 62, 63, 64, 72, 80, 84, 96, 100, 104, 106, 112, 116, 120, 122, 124, 126, 127, 128, 136, 144, 160, 164, 168, 170, 192, 200, 208, 212, 224, 228, 232, 234, 240, 244, 248, 250, 252, 254, 255

Offset: 1

Omar E. Pol, Aug 03 2013

Also triangle read by rows in which T(n,k) is the decimal representation of a binary number whose mirror represents the k-th partition of n according with the list of juxtaposed reverse-lexicographically ordered partitions of the positive integers (A026792).
In order to construct this sequence as a triangle we use the following rules:
- In the list of A026792 we replace each part of size j of the k-th partition of n by concatenation of j - 1 zeros and only one 1.
- Then replace this new set of parts by the concatenation of its parts.
- Then replace this string by its mirror version which is a binary number.
T(n,k) is the decimal value of this binary number, which represents the k-th partition of n (see example).
The partitions of n are represented by a subsequence with A000041(n) integers starting with 2^(n-1) and ending with 2^n - 1, n >= 1. The odd numbers of the sequence are in A000225.
First differs from A065609 at a(23).
Conjecture: this sequence is a sorted version of b(n) where b(2^k) = 2^k for k >= 0, b(n) = A080100(n)*(2*b(A053645(n)) + 1) otherwise. - Mikhail Kurkov, Oct 21 2023

			T(6,8) = 58 because 58 in base 2 is 111010 whose mirror is 010111 which is the concatenation of 01, 01, 1, 1, whose number of digits are 2, 2, 1, 1, which are also the 8th partition of 6.
Illustration of initial terms:
The sequence represents a table of partitions (see below):
--------------------------------------------------------
.            Binary                        Partitions
n  k  T(n,k) number  Mirror   Diagram       (A026792)
.                                          1 2 3 4 5 6
--------------------------------------------------------
.                             _
1  1     1       1    1        |           1,
.                             _ _
1  1     2      10    01      _  |           2,
2  2     3      11    11       | |         1,1,
.                             _ _ _
3  1     4     100    001     _ _  |           3,
3  2     6     110    011     _  | |         2,1,
3  3     7     111    111      | | |       1,1,1,
.                             _ _ _ _
4  1     8    1000    0001    _ _    |           4,
4  2    10    1010    0101    _ _|_  |         2,2,
4  3    12    1100    0011    _ _  | |         3,1,
4  4    14    1110    0111    _  | | |       2,1,1,
4  5    15    1111    1111     | | | |     1,1,1,1,
.                             _ _ _ _ _
5  1    16   10000    00001   _ _ _    |           5,
5  2    20   10100    00101   _ _ _|_  |         3,2,
5  3    24   11000    00011   _ _    | |         4,1,
5  4    26   11010    01011   _ _|_  | |       2,2,1,
5  5    28   11100    00111   _ _  | | |       3,1,1,
5  6    30   11110    01111   _  | | | |     2,1,1,1,
5  7    31   11111    11111    | | | | |   1,1,1,1,1,
.                             _ _ _ _ _ _
6  1    32  100000    000001  _ _ _      |           6
6  2    36  100100    001001  _ _ _|_    |         3,3,
6  3    40  101000    000101  _ _    |   |         4,2,
6  4    42  101010    010101  _ _|_ _|_  |       2,2,2,
6  5    48  110000    000011  _ _ _    | |         5,1,
6  6    52  110100    001011  _ _ _|_  | |       3,2,1,
6  7    56  111000    000111  _ _    | | |       4,1,1,
6  8    58  111010    010111  _ _|_  | | |     2,2,1,1,
6  9    60  111100    001111  _ _  | | | |     3,1,1,1,
6  10   62  111110    011111  _  | | | | |   2,1,1,1,1,
6  11   63  111111    111111   | | | | | | 1,1,1,1,1,1,
.
Triangle begins:
  1;
  2,   3;
  4,   6,  7;
  8,  10, 12, 14, 15;
  16, 20, 24, 26, 28, 30, 31;
  32, 36, 40, 42, 48, 52, 56, 58, 60, 62, 63;
  ...
From _Gus Wiseman_, Apr 01 2020: (Start)
Using the encoding of A066099, this sequence ranks all finite nonempty multisets, as follows.
   1: {1}
   2: {2}
   3: {1,1}
   4: {3}
   6: {1,2}
   7: {1,1,1}
   8: {4}
  10: {2,2}
  12: {1,3}
  14: {1,1,2}
  15: {1,1,1,1}
  16: {5}
  20: {2,3}
  24: {1,4}
  26: {1,2,2}
  28: {1,1,3}
  30: {1,1,1,2}
  31: {1,1,1,1,1}
(End)

Column 1 is A000079. Row n has length A000041(n). Right border gives A000225.
Cf. A026792, A065609, A135010, A141285, A186114, A194446, A194546, A206437, A207779, A211978, A225600, A225610, A228351.
The case covering an initial interval is A333379 or A333380.
All of the following pertain to compositions in the order of A066099.
- The weakly increasing version is this sequence.
- The weakly decreasing version is A114994.
- The strictly increasing version is A333255.
- The strictly decreasing version is A333256.
- The unequal version is A233564.
- The equal version is A272919.
- The case covering an initial interval is A333217.
- Initial intervals are ranked by A164894.
- Reversed initial intervals are ranked by A246534.
Cf. A000120, A029931, A048793, A070939, A124766, A233249, A333219, A333220.

stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
Select[Range[0,100],LessEqual@@stc[#]&] (* Gus Wiseman, Apr 01 2020 *)

Conjecture: a(A000070(m) - k) = 2^m - A228354(k) for m > 0, 0 < k <= A000041(m). - Mikhail Kurkov, Oct 20 2023

A187219 Number of partitions of n that do not contain parts less than the smallest part of the partitions of n-1.

Original entry on oeis.org

1, 1, 1, 2, 2, 4, 4, 7, 8, 12, 14, 21, 24, 34, 41, 55, 66, 88, 105, 137, 165, 210, 253, 320, 383, 478, 574, 708, 847, 1039, 1238, 1507, 1794, 2167, 2573, 3094, 3660, 4378, 5170, 6153, 7245, 8591, 10087, 11914, 13959, 16424, 19196, 22519, 26252, 30701, 35717

Offset: 1

Omar E. Pol, Dec 09 2011

nonn

Essentially the same as A002865, but here a(1) = 1 not 0.
Also number of regions in the last section of the set of partitions of n.
Also number of partitions of n+k that are formed by k+1 sections, k >= 0 (Cf. A194799). - Omar E. Pol, Jan 30 2012
For the definition of region see A206437. - Omar E. Pol, Aug 13 2013
Partial sums give A000041, n >= 1. - Omar E. Pol, Sep 04 2013
Also the number of partitions of n with no parts greater than the number of ones. - Spencer Miller, Jan 28 2023

			From _Omar E. Pol_, Aug 13 2013: (Start)
Illustration of initial terms as number of regions:
.                                           _ _ _ _ _ _
.                                          |_ _ _      |
.                                          |_ _ _|_    |
.                                          |_ _    |   |
.                               _ _ _ _ _  |_ _|_ _|_  |
.                              |_ _ _    |           | |
.                     _ _ _ _  |_ _ _|_  |           | |
.                    |_ _    |         | |           | |
.             _ _ _  |_ _|_  |         | |           | |
.       _ _  |_ _  |       | |         | |           | |
.   _  |_  |     | |       | |         | |           | |
.  |_|   |_|     |_|       |_|         |_|           |_|
.
.   1     1       1         2           2             4
.
(End)

Paolo Xausa, Table of n, a(n) for n = 1..10000 (terms 1..1000 from Vincenzo Librandi)
Omar E. Pol, Illustration of the seven regions of 5

Cf. A000041, A002865, A083751, A135010, A186114, A193870, A206437, A225600, A225610.

Join[{1}, Drop[CoefficientList[Series[1 / Product[(1 - x^k)^1, {k, 2, 50}], {x, 0, 50}], x], 2]] (* Vincenzo Librandi, Feb 15 2018 *)
A187219[nmax_]:=Join[{1},Differences[PartitionsP[Range[nmax]]]];
A187219[100] (* Paolo Xausa, Feb 17 2023 *)

a(n) = A083751(n) + 1. - Omar E. Pol, Mar 04 2012

a(n) = A002865(n), if n >= 2. - Omar E. Pol, Aug 13 2013

Better definition from Omar E. Pol, Sep 04 2013

A194446 Number of parts in the n-th region of the set of partitions of j, if 1<=n<=A000041(j).

Original entry on oeis.org

1, 2, 3, 1, 5, 1, 7, 1, 2, 1, 11, 1, 2, 1, 15, 1, 2, 1, 4, 1, 1, 22, 1, 2, 1, 4, 1, 2, 1, 30, 1, 2, 1, 4, 1, 1, 7, 1, 2, 1, 1, 42, 1, 2, 1, 4, 1, 2, 1, 8, 1, 1, 3, 1, 1, 56, 1, 2, 1, 4, 1, 1, 7, 1, 2, 1, 1, 12, 1, 2, 1, 4, 1, 2, 1, 1, 77, 1, 2, 1

Offset: 1

Omar E. Pol, Nov 26 2011

For the definition of "region" of the set of partitions of j, see A206437.
a(n) is also the number of positive integers in the n-th row of triangle A186114. a(n) is also the number of positive integers in the n-th row of triangle A193870.
Also triangle read by rows: T(j,k) = number of parts in the k-th region of the last section of the set of partitions of j. See example. For more information see A135010.
a(n) is also the length of the n-th vertical line segment in the minimalist diagram of regions and partitions. The length of the n-th horizontal line segment is A141285(n). See also A194447. - Omar E. Pol, Mar 04 2012
From Omar E. Pol, Aug 19 2013: (Start)
In order to construct this sequence with a cellular automaton we use the following rules: We start in the first quadrant of the square grid with no toothpicks. At stage n we place A141285(n) toothpicks of length 1 connected by their endpoints in horizontal direction starting from the point (0, n). Then we place toothpicks of length 1 connected by their endpoints in vertical direction starting from the exposed toothpick endpoint downward up to touch the structure or up to touch the x-axis. a(n) is the number of toothpicks in vertical direction added at n-th stage (see example section and A139250, A225600, A225610).
a(n) is also the length of the n-th descendent line segment in an infinite Dyck path in which the length of the n-th ascendent line segment is A141285(n). See Example section. For more information see A211978, A220517, A225600.
(End)
The equivalent sequence for compositions is A006519. - Omar E. Pol, Aug 22 2013

			Written as an irregular triangle the sequence begins:
  1;
  2;
  3;
  1, 5;
  1, 7;
  1, 2, 1, 11;
  1, 2, 1, 15;
  1, 2, 1,  4, 1, 1, 22;
  1, 2, 1,  4, 1, 2,  1, 30;
  1, 2, 1,  4, 1, 1,  7,  1, 2, 1, 1, 42;
  1, 2, 1,  4, 1, 2,  1,  8, 1, 1, 3,  1, 1, 56;
  1, 2, 1,  4, 1, 1,  7,  1, 2, 1, 1, 12, 1,  2, 1, 4, 1, 2, 1, 1, 77;
  ...
From _Omar E. Pol_, Aug 18 2013: (Start)
Illustration of initial terms (first seven regions):
.                                             _ _ _ _ _
.                                     _ _ _  |_ _ _ _ _|
.                           _ _ _ _  |_ _ _|       |_ _|
.                     _ _  |_ _ _ _|                 |_|
.             _ _ _  |_ _|     |_ _|                 |_|
.       _ _  |_ _ _|             |_|                 |_|
.   _  |_ _|     |_|             |_|                 |_|
.  |_|   |_|     |_|             |_|                 |_|
.
.   1     2       3     1         5       1           7
.
The next figure shows a minimalist diagram of the first seven regions. The n-th horizontal line segment has length A141285(n). a(n) is the length of the n-th vertical line segment, which is the vertical line segment ending in row n (see also A225610).
.      _ _ _ _ _
.  7   _ _ _    |
.  6   _ _ _|_  |
.  5   _ _    | |
.  4   _ _|_  | |
.  3   _ _  | | |
.  2   _  | | | |
.  1    | | | | |
.
.      1 2 3 4 5
.
Illustration of initial terms from an infinite Dyck path in which the length of the n-th ascendent line segment is A141285(n). a(n) is the length of the n-th descendent line segment.
.                                    /\
.                                   /  \
.                      /\          /    \
.                     /  \        /      \
.            /\      /    \    /\/        \
.       /\  /  \  /\/      \  / 1          \
.    /\/  \/    \/ 1        \/              \
.     1   2     3           5               7
.
(End)

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

Row j has length A187219(j). Right border gives A000041, j >= 1. Records give A000041, j >= 1. Row sums give A138137.

Cf. A002865, A006128, A135010, A138121, A186114, A186412, A193870, A194436, A194437, A194438, A194439, A194447.

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

a(n) = A141285(n) - A194447(n). - Omar E. Pol, Mar 04 2012

A026905 Partial sums of the partition numbers A000041 of the positive integers.

Original entry on oeis.org

1, 3, 6, 11, 18, 29, 44, 66, 96, 138, 194, 271, 372, 507, 683, 914, 1211, 1596, 2086, 2713, 3505, 4507, 5762, 7337, 9295, 11731, 14741, 18459, 23024, 28628, 35470, 43819, 53962, 66272, 81155, 99132, 120769, 146784, 177969, 215307, 259890, 313064, 376325, 451500

Offset: 1

Clark Kimberling

nonn

Equivalently, a(n) = number of sums S of positive integers satisfying S <= n.
Equivalently, first differences give A000041. - Jacques ALARDET, Aug 04 2008, Aug 15 2008
For the partial sums of the partitions numbers of nonnegative integers A001477 see A000070. - Omar E. Pol, Nov 12 2011
Also number of parts in all regions of n that contain 1 as a part (Cf. A206437). - Omar E. Pol, Mar 11 2012
Also the number of graph minors of the path graph P_n (not counting the null graph). - Eric W. Weisstein, Apr 29 2022

Riccardo Aragona, Roberto Civino, and Norberto Gavioli, An ultimately periodic chain in the integral Lie ring of partitions, J. Algebr. Comb. (2024). See p. 11.
Thomas M. A. Fink, Emmanuel Barillot, and Sebastian E. Ahnert, Dynamics of network motifs, 2006.
Ricardo Gómez Aíza, Trees with flowers: A catalog of integer partition and integer composition trees with their asymptotic analysis, arXiv:2402.16111 [math.CO], 2024. See p. 23.
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 800

Cf. A000041, A000070, A001477, A026906, A206437.

Rows sums of A133737, A137633, A137679.

a:= n-> add(combinat[numbpart](k), k=1..n): seq(a(n), n=1..44); # Zerinvary Lajos, Jun 01 2008

Table[ Sum[ PartitionsP[k], {k, 1, n}], {n, 1, 45}]
(* or: *)
PartitionsP[Range[45]] // Accumulate (* Jean-François Alcover, Jun 19 2019 *)
CoefficientList[Series[(QPochhammer[x] - 1)/(x (x - 1) QPochhammer[x]), {x, 0, 20}], x] (* Eric W. Weisstein, Apr 29 2022 *)

a(n) = sum(k=1, n, numbpart(k)); \\ Michel Marcus, Jul 19 2023

from sympy import partition
def A026905(n): return sum(partition(k) for k in range(1,n+1)) # Chai Wah Wu, Nov 23 2024

a(n) = A000070(n) - 1, n >= 1.
a(n) ~ exp(Pi*sqrt(2*n/3)) / (2^(3/2)*Pi*sqrt(n)) * (1 + 11*Pi/(24*sqrt(6*n))). - Vaclav Kotesovec, Oct 25 2016
G.f.: -1/(1 - x) + (1/(1 - x))*Product_{k>=1} 1/(1 - x^k). - Ilya Gutkovskiy, Dec 25 2016

Edited by N. J. A. Sloane, Jun 20 2015

Name clarified by Omar E. Pol, Apr 30 2022

cp's OEIS Frontend

A220487 Partial sums of triangle A206437.

Views

Author

Keywords

Examples

Crossrefs

Formula

A135010 Triangle read by rows in which row n lists A000041(n-1) 1's followed by the list of juxtaposed lexicographically ordered partitions of n that do not contain 1 as a part.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

A138121 Triangle read by rows in which row n lists the partitions of n that do not contain 1 as a part in juxtaposed reverse-lexicographical order followed by A000041(n-1) 1's.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A066186 Sum of all parts of all partitions of n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Haskell

Maple

Mathematica

PARI

Python

Sage

Formula

Extensions

A182703 Triangle read by rows: T(n,k) = number of occurrences of k in the last section of the set of partitions of n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A141285 Largest part of the n-th partition of j in the list of colexicographically ordered partitions of j, if 1 <= n <= A000041(j).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A225620 Indices of partitions in the table of compositions of A228351.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula