cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 15 results. Next

A206437 Triangle read by rows: T(j,k) is the k-th part of the j-th region of the set of partitions of n, if 1 <= j <= A000041(n).

Original entry on oeis.org

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

Views

Author

Omar E. Pol, Feb 14 2012

Keywords

Comments

Here the j-th "region" of the set of partitions of n (or more simply the j-th "region" of n) is defined to be the first h elements of the sequence formed by the smallest parts in nonincreasing order of the partitions of the largest part of the j-th partition of n, with the list of partitions in colexicographic order, where h = j - i, and i is the index of the previous partition of n whose largest part is greater than the largest part of the j-th partition of n, or i = 0 if such previous largest part does not exist. The largest part of the j-th region of n is A141285(j) and the number of parts is h = A194446(j).
Some properties of the regions of n:
- The number of regions of n equals the number of partitions of n (see A000041).
- The set of regions of n contain the sets of regions of all positive integers previous to n.
- The first j regions of n are also first j regions of all integers greater than n.
- The sums of all largest parts of all regions of n equals the total number of parts of all regions of n. See A006128(n).
- If T(j,1) is a record in the sequence then the leading diagonals of triangle formed by the first j rows give the partitions of n (see example).
- The rank of a region is the largest part minus the number of parts (see A194447).
- The sum of all ranks of the regions of n is equal to zero.
How to make a diagram of the regions and partitions of n: in the first quadrant of the square grid we draw a horizontal line {[0, 0],[n, 0]} of length n. Then we draw a vertical line {[0, 0],[0, p(n)]} of length p(n) where p(n) is the number of partitions of n. Then, for j = 1..p(n), we draw a horizontal line {[0, j],[g, j]} where g = A141285(j) is the largest part of the j-th partition of n, with the list of partitions in colexicographic order. Then, for n = 1 .. p(n), we draw a vertical line from the point [g,j] down to intercept the next segment in a lower row. So we have a number of closed regions. Then we divide each region of n in horizontal rectangles with shorter sides = 1. We can see that in the original rectangle of area n*p(n) each row contains a set of rectangles whose areas are equal to the parts of one of the partitions of n. Then each region of n is labeled according to the position of its largest part on axis "y". Note that each region of n is similar to a mirror version of the Young diagram of one of the partitions of s, where s is the sum of all parts of the region. See the illustrations of the seven regions of 5 in the Links section.
Note that if row j of triangle contains parts of size 1 then the parts of row j are the smallest parts of all partitions of T(j,1), (see A046746), and also T(j,1) is a record in the sequence and also j is the number of partitions of T(j,1), (see A000041). Otherwise, if row j does not contain parts of size 1 then the parts of row j are the emergent parts of the next record in the sequence (see A183152). Row j is also the partition of A186412(j).
Also triangle read by rows in which row r lists the parts of the last section of the set of partitions of r, ordered by regions, such that the previous parts to the part of size r are the emergent parts of the partitions of r (see A138152) and the rest are the smallest parts of the partitions of r (see example). - Omar E. Pol, Apr 28 2012

Examples

			-------------------------------------------
  Region j   Triangle of parts
-------------------------------------------
  1          1;
  2          2,1;
  3          3,1,1;
  4          2;
  5          4,2,1,1,1;
  6          3;
  7          5,2,1,1,1,1,1;
  8          2;
  9          4,2;
  10         3;
  11         6,3,2,2,1,1,1,1,1,1,1;
  12         3;
  13         5,2;
  14         4;
  15         7,3,2,2,1,1,1,1,1,1,1,1,1,1,1;
.
The rotated triangle shows each row as a partition:
                             7
                           4   3
                         5       2
                       3   2       2
                     6               1
                   3   3               1
                 4       2               1
               2   2       2               1
             5               1               1
           3   2               1               1
         4       1               1               1
       2   2       1               1               1
     3       1       1               1               1
   2   1       1       1               1               1
 1   1   1       1       1               1               1
.
Alternative interpretation of this sequence:
Triangle read by rows in which row r lists the parts of the last section of the set of partitions of r ordered by regions (see comments):
   [1];
   [2,1];
   [3,1,1];
   [2],[4,2,1,1,1];
   [3],[5,2,1,1,1,1,1];
   [2],[4,2],[3],[6,3,2,2,1,1,1,1,1,1,1];
   [3],[5,2],[4],[7,3,2,2,1,1,1,1,1,1,1,1,1,1,1];
		

Crossrefs

Positive integers in A193870. Column 1 is A141285. Row j has length A194446(j). Row sums give A186412. Records are A000027.

Programs

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

Extensions

Further edited by Omar E. Pol, Mar 31 2012, Jan 27 2013
Minor edits by Omar E. Pol, Apr 23 2020
Comments corrected (following a suggestion from Peter Munn) by Omar E. Pol, Jul 20 2025

A186114 Triangle of regions and partitions of integers (see Comments lines for definition).

Original entry on oeis.org

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, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 7
Offset: 1

Views

Author

Omar E. Pol, Aug 08 2011

Keywords

Comments

Let r = T(n,k) be a record in the sequence. The consecutive records "r" are the natural numbers A000027. Consider the first n rows; the triangle T(n,k) has the property that the columns, without the zeros, from k..1, are also the partitions of r in juxtaposed reverse-lexicographical order, so k is also A000041(r), the number of partitions of r. Note that a record r is always the final term of a row if such row contains 1’s. The number of positive integer a(1)..r is A006128(r). The sums a(1)..r is A066186(r). Here the set of positive integers in every row (from 1 to n) is called a “region” of r. The number of regions of r equals the number of partitions of r. If T(n,1) = 1 then the row n is formed by the smallest parts, in nondecreasing order, of all partitions of T(n,n).

Examples

			Triangle begins:
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,
0, 0, 0, 0, 0, 0, 0, 2,
0, 0, 0, 0, 0, 0, 0, 2, 4,
0, 0, 0, 0, 0, 0, 0, 0, 0, 3,
1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 6
...
The row n = 11 contains the 6th record in the sequence:  a(66) = T(11,11) = 6, then consider the first 11 rows of triangle. Note that the columns, from k = 11..1, without the zeros, are also the 11 partitions of 6 in juxtaposed reverse-lexicographical order: [6], [3, 3], [4, 2], [2, 2, 2], [5, 1], [3, 2, 1], [4, 1, 1], [2, 2, 1, 1], [3, 1, 1, 1], [2, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1]. See A026792.
		

Crossrefs

Mirror of triangle A193870. Column 1 gives A167392. Right diagonal gives A141285.

Programs

Formula

T(n,1) = A167392(n).
T(n,k) = A141285(n), if k = n.

A193870 Triangle of regions and partitions of integers (see Comments lines for definition).

Original entry on oeis.org

1, 2, 1, 3, 1, 1, 2, 0, 0, 0, 4, 2, 1, 1, 1, 3, 0, 0, 0, 0, 0, 5, 2, 1, 1, 1, 1, 1, 2, 0, 0, 0, 0, 0, 0, 0, 4, 2, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
Offset: 1

Views

Author

Omar E. Pol, Aug 07 2011

Keywords

Comments

Triangle T(n,k) read by rows in which, from rows 1..n, if r = T(n,k) is a record in the sequence then the set of positive integers in every row (from 1 to n) is called a “region” of r. Note that n, the number of regions of r is also the number of partitions of r. The consecutive records "r" are the natural numbers A000027. The triangle has the property that, for rows n..1, the diagonals (without the zeros) are also the partitions of r, in juxtaposed reverse-lexicographical order. Note that a record "r" is the initial term of a row if such row contains 1’s. If T(n,k) is a record in the sequence then A000041(T(n,k)) = n. Note that if T(n,k) < 2 is not the last term of the row n then T(n,k+1) = T(n,k). The union of the rows that contain 1's gives A182715.

Examples

			Triangle begins:
1,
2, 1,
3, 1, 1,
2, 0, 0, 0,
4, 2, 1, 1, 1,
3, 0, 0, 0, 0, 0,
5, 2, 1, 1, 1, 1, 1,
2, 0, 0, 0, 0, 0, 0, 0,
4, 2, 0, 0, 0, 0, 0, 0, 0,
3, 0, 0, 0, 0, 0, 0, 0, 0, 0,
6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1,
…
For n = 11 note that the row n contains the 6th record in the sequence: T(11,1) = a(56) = 6, then consider the first 11 rows of triangle. Note that the diagonals d, from d = n..1, without the zeros, are also the partitions of 6 in juxtaposed reverse-lexicographical order: [6], [3, 3], [4, 2], [2, 2, 2], [5, 1], [3, 2, 1], [4, 1, 1], [2, 2, 1, 1], [3, 1, 1, 1], [2, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1]. See A026792.
		

Crossrefs

Mirror of triangle A186114. Column 1 gives A141285. Right diagonal gives A167392.

Programs

Formula

T(n,1) = A141285(n).
T(n,k) = A167392(n), if k = n.

A182699 Number of emergent parts in all partitions of n.

Original entry on oeis.org

0, 0, 0, 0, 1, 1, 4, 4, 10, 12, 22, 27, 47, 56, 89, 112, 164, 205, 294, 364, 505, 630, 845, 1052, 1393, 1719, 2235, 2762, 3533, 4343, 5506, 6730, 8443, 10296, 12786, 15531, 19161, 23161, 28374, 34201, 41621, 49975, 60513, 72385, 87200, 103999, 124670, 148209
Offset: 0

Views

Author

Omar E. Pol, Nov 29 2010

Keywords

Comments

Here the "emergent parts" of the partitions of n are defined to be the parts (with multiplicity) of all the partitions that do not contain "1" as a part, removed by one copy of the smallest part of every partition. Note that these parts are located in the head of the last section of the set of partitions of n.
Also, here the "filler parts" of the partitions of n are defined to be the parts of the last section of the set of partitions of n that are not the emergent parts.
For n >= 4, length of row n of A183152. - Omar E. Pol, Aug 08 2011
Also total number of parts of the regions that do not contain 1 as a part in the last section of the set of partitions of n (cf. A083751, A187219). - Omar E. Pol, Mar 04 2012

Examples

			For n = 6 the partitions of 6 contain four "emergent" parts: (3), (4), (2), (2), so a(6) = 4. See below the location of the emergent parts.
6
(3) + 3
(4) + 2
(2) + (2) + 2
5 + 1
3 + 2 + 1
4 + 1 + 1
2 + 2 + 1 + 1
3 + 1 + 1 + 1
2 + 1 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1 + 1
For a(10) = 22 see the link for the location of the 22 "emergent parts" (colored yellow and green) and the location of the 42 "filler parts" (colored blue) in the last section of the set of partitions of 10.
		

Crossrefs

Programs

  • Maple
    b:= proc(n, i) option remember; local t, h;
          if n<0 then [0, 0, 0]
        elif n=0 then [0, 1, 0]
        elif i<2 then [0, 0, 0]
        else t:= b(n, i-1); h:= b(n-i, i);
             [t[1]+h[1]+h[2], t[2], t[3]+h[3]+h[1]]
          fi
        end:
    a:= n-> b(n, n)[3]:
    seq (a(n), n=0..50);  # Alois P. Heinz, Oct 21 2011
  • Mathematica
    b[n_, i_] := b[n, i] = Module[{t, h}, Which[n<0, {0, 0, 0}, n == 0, {0, 1, 0}, i<2 , {0, 0, 0}, True, t = b[n, i-1]; h = b[n-i, i]; Join [t[[1]] + h[[1]] + h[[2]], t[[2]], t[[3]] + h[[3]] + h[[1]] ]]]; a[n_] := b[n, n][[3]]; Table[a[n], {n, 0, 50}] (* Jean-François Alcover, Jun 18 2015, after Alois P. Heinz *)

Formula

a(n) = A138135(n) - A002865(n), n >= 1.
From Omar E. Pol, Oct 21 2011: (Start)
a(n) = A006128(n) - A006128(n-1) - A000041(n), n >= 1.
a(n) = A138137(n) - A000041(n), n >= 1. (End)
a(n) = A076276(n) - A006128(n-1), n >= 1. - Omar E. Pol, Oct 30 2011

A182709 Sum of the emergent parts of the partitions of n.

Original entry on oeis.org

0, 0, 0, 2, 3, 11, 14, 33, 45, 81, 109, 185, 237, 372, 490, 715, 928, 1326, 1693, 2348, 2998, 4032, 5119, 6795, 8530, 11132, 13952, 17927, 22314, 28417, 35126, 44279, 54532, 68062, 83422, 103427, 126063, 155207, 188506, 230547, 278788, 339223, 408482
Offset: 1

Views

Author

Omar E. Pol, Nov 28 2010, Nov 29 2010

Keywords

Comments

Here the "emergent parts" of the partitions of n are defined to be the parts (with multiplicity) of all the partitions that do not contain "1" as a part, removed by one copy of the smallest part of every partition. Note that these parts are located in the head of the last section of the set of partitions of n. For more information see A182699.
Also total sum of parts of the regions that do not contain 1 as a part in the last section of the set of partitions of n (Cf. A083751, A187219). - Omar E. Pol, Mar 04 2012

Examples

			For n=7 the partitions of 7 that do not contain "1" as a part are
7
4 + 3
5 + 2
3 + 2 + 2
Then remove one copy of the smallest part of every partition. The rest are the emergent parts:
.,
4, .
5, .
3, 2, .
The sum of these parts is 4 + 5 + 3 + 2 = 14, so a(7)=14.
For n=10 the illustration in the link shows the location of the emergent parts (colored yellow and green) and the location of the filler parts (colored blue) in the last section of the set of partitions of 10.
		

Crossrefs

Programs

  • Maple
    b:= proc(n, i) option remember;
          if n<0 then 0
        elif n=0 then 1
        elif i<2 then 0
        else b(n, i-1) +b(n-i, i)
          fi
        end:
    c:= proc(n, i, k) option remember;
          if n<0 then 0
        elif n=0 then k
        elif i<2 then 0
        else c(n, i-1, k) +c(n-i, i, i)
          fi
        end:
    a:= n-> n*b(n, n) - c(n, n, 0):
    seq(a(n), n=1..40);  #  Alois P. Heinz, Dec 01 2010
  • Mathematica
    f[n_]:=Total[Flatten[Most/@Select[IntegerPartitions[n],!MemberQ[#,1]&]]]; Table[f[i],{i,50}] (* Harvey P. Dale, Dec 28 2010 *)
    b[n_, i_] := b[n, i] = Which[n<0, 0, n==0, 1, i<2, 0, True, b[n, i-1] + b[n - i, i]]; c[n_, i_, k_] := c[n, i, k] = Which[n<0, 0, n==0, k, i<2, 0, True, c[n, i-1, k] + c[n-i, i, i]]; a[n_] := n*b[n, n] - c[n, n, 0]; Table[a[n], {n, 1, 40}] (* Jean-François Alcover, Oct 08 2015, after Alois P. Heinz *)

Formula

a(n) = A138880(n) - A182708(n).
a(n) = A066186(n) - A066186(n-1) - A046746(n) = A138879(n) - A046746(n). - Omar E. Pol, Aug 01 2013
a(n) ~ Pi * exp(Pi*sqrt(2*n/3)) / (12*sqrt(2*n)) * (1 - (3*sqrt(3/2)/Pi + 13*Pi/(24*sqrt(6)))/sqrt(n)). - Vaclav Kotesovec, Jan 03 2019, extended Jul 05 2019

Extensions

More terms from Alois P. Heinz, Dec 01 2010

A207779 Largest part plus the number of parts of the n-th region of the section model of partitions.

Original entry on oeis.org

2, 4, 6, 3, 9, 4, 12, 3, 6, 4, 17, 4, 7, 5, 22, 3, 6, 4, 10, 6, 5, 30, 4, 7, 5, 11, 4, 8, 6, 39, 3, 6, 4, 10, 6, 5, 15, 5, 9, 7, 6, 52, 4, 7, 5, 11, 4, 8, 6, 17, 6, 5, 11, 8, 7, 67, 3, 6, 4, 10, 6, 5, 15, 5, 9, 7, 6, 22, 4, 8, 6, 13, 5, 10, 8
Offset: 1

Views

Author

Omar E. Pol, Mar 08 2012

Keywords

Comments

Also semiperimeter of the n-th region of the geometric version of the section model of partitions. Note that a(n) is easily viewable as the sum of two perpendicular segments with a shared vertex. The horizontal segment has length A141285(n) and the vertical segment has length A194446(n). The difference between these two segments gives A194447(n). See also an illustration in the Links section. For the definition of "region" see A206437.
Also triangle read by rows: T(n,k) = largest part plus the number of parts of the k-th region of the last section of the set of partitions of n.

Examples

			Written as a triangle begins:
2;
4;
6;
3, 9;
4, 12;
3, 6, 4, 17;
4, 7, 5, 22;
3, 6, 4, 10, 6, 5, 30;
4, 7, 5, 11, 4, 8, 6, 39;
3, 6, 4, 10, 6, 5, 15, 5, 9, 7, 6, 52;
		

Crossrefs

Row n has length A187219(n). Last term of row n is A133041(n). Where record occur give A000041, n >= 1.

Formula

a(n) = A141285(n) + A194446(n).

A196931 Triangle read by rows in which row n lists in nondecreasing order the smallest part of every partition of n.

Original entry on oeis.org

0, 1, 1, 2, 1, 1, 3, 1, 1, 1, 2, 4, 1, 1, 1, 1, 1, 2, 5, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 4, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
Offset: 0

Views

Author

Omar E. Pol, Oct 21 2011

Keywords

Comments

If n >= 1, row n lists the smallest parts of every partition of n in the order produced by the shell model of partitions of A135010, hence row n lists the parts of the last section of the set of partitions of n, except the emergent parts (See A182699).
Row n has length A000041(n). Row sums give A046746. Right border of triangle gives A001477. Row n starts with A000041(n-1) ones, n >= 1.

Examples

			Written as a triangle:
  0,
  1,
  1,2,
  1,1,3,
  1,1,1,2,4,
  1,1,1,1,1,2,5,
  1,1,1,1,1,1,1,2,2,3,6
  1,1,1,1,1,1,1,1,1,1,1,2,2,3,7,
  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,8,
  ...
		

Crossrefs

A193827 Irregular triangle read by rows in which row n lists the emergent parts of all partitions of n, or 0 if such parts do not exist.

Original entry on oeis.org

0, 0, 0, 0, 2, 3, 2, 2, 4, 3, 3, 2, 5, 4, 2, 2, 4, 3, 2, 2, 3, 6, 5, 4, 3, 2, 5, 4, 2, 2, 3, 7, 3, 3, 6, 5, 2, 2, 4, 3, 2, 2, 3, 6, 5, 4, 2, 2, 2, 2, 3, 4, 8, 4, 3, 7, 6, 5, 3, 2, 5, 4, 2, 2, 3, 7, 3, 3, 6, 5, 2, 2, 2, 2, 3, 3, 4, 9, 5, 4, 3, 4, 8, 7, 6
Offset: 0

Views

Author

Omar E. Pol, Aug 12 2011

Keywords

Comments

For the definition of "emergent part" see A182699 and also A182709. Also [0, 0, 0, 0] followed by the positive integers of the rows that contain zeros in the triangle A186114. For another version see A183152.

Examples

			If written as a triangle:
0,
0,
0,
0,
2,
3,
2,2,4,3,
3,2,5,4,
2,2,4,3,2,2,3,6,5,4,
3,2,5,4,2,2,3,7,3,3,6,5,
2,2,4,3,2,2,3,6,5,4,2,2,2,2,3,4,8,4,3,7,6,5,
3,2,5,4,2,2,3,7,3,3,6,5,2,2,2,2,3,3,4,9,5,4,3,4,8,7,6
		

Crossrefs

Row n has length A182699(n). Row sums give A182709.

A196025 Total sum of parts greater than 1 in all the partitions of n except one copy of the smallest part greater than 1 of every partition.

Original entry on oeis.org

0, 0, 0, 2, 5, 16, 30, 63, 108, 189, 298, 483, 720, 1092, 1582, 2297, 3225, 4551, 6244, 8592, 11590, 15622, 20741, 27536, 36066, 47198, 61150, 79077, 101391, 129808, 164934, 209213, 263745, 331807, 415229, 518656, 644719, 799926, 988432, 1218979
Offset: 1

Views

Author

Omar E. Pol, Oct 27 2011

Keywords

Comments

Also partial sums of A182709. Total sum of emergent parts in all partitions of all numbers <= n.
Also total sum of parts of all regions of n that do not contain 1 as a part (Cf. A083751, A187219). - Omar E. Pol, Mar 04 2012

Crossrefs

Formula

a(n) = A066186(n) - A196039(n).
a(n) ~ exp(Pi*sqrt(2*n/3)) / (4*sqrt(3)). - Vaclav Kotesovec, Jul 06 2019

A196930 Triangle read by rows in which row n lists in nondecreasing order the smallest part of every partition of n that do not contain 1 as a part, with a(1) = 1.

Original entry on oeis.org

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

Views

Author

Omar E. Pol, Oct 21 2011

Keywords

Comments

For n >= 2, row n lists the parts of the head of the last section of the set of partitions of n, except the emergent parts.
Also 1 together with the integers > 1 of A196931.

Examples

			Written as a triangle:
1,
2,
3,
2,4,
2,5,
2,2,3,6
2,2,3,7,
2,2,2,2,3,4,8,
2,2,2,2,3,3,4,9,
2,2,2,2,2,2,2,3,3,4,5,10,
2,2,2,2,2,2,2,2,3,3,3,4,5,11,
2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,4,4,5,6,12,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4,4,5,6,13,
...
Row n has length A002865(n), n >= 2. The sum of row n is A182708(n), n >= 2. The number of 2's in row n is A002865(n-2), n >= 4. Right border of triangle gives A000027.
		

Crossrefs

Where records occur give A000041.

Programs

  • Maple
    p:= (f, g)-> zip((x, y)->x+y, f, g, 0):
    b:= proc(n, i) option remember; local g, j, r;
          if n=0 then [1] elif i<2 then [0]
        else r:= b(n, i-1);
             for j to n/i do g:= b(n-i*j, i-1);
               r:= p(p(r, [0$i, g[1]]), subsop(1=0, g));
             od; r
          fi
        end:
    T:= proc(n) local l; l:= b(n$2);
          `if`(n=1, 1, seq(i$l[i+1], i=2..nops(l)-1))
        end:
    seq(T(n), n=1..16);  # Alois P. Heinz, May 30 2013
  • Mathematica
    p[f_, g_] := Plus @@ PadRight[{f, g}]; b[n_, i_] := b[n, i] = Module[{ g, j, r}, Which[n == 0, {1}, i<2, {0}, True, r = b[n, i-1]; For[j = 1, j <= n/i, j++, g = b[n-i*j, i-1]; r = p[p[r, Append[Array[0&, i], g // First]], ReplacePart[g, 1 -> 0]]]; r]]; T[n_] := Module[{l}, l = b[n, n]; If[n == 1, {1}, Table[Array[i&, l[[i+1]]], {i, 2, Length[l]-1}] // Flatten]]; Table[T[n], {n, 1, 16}] // Flatten (* Jean-François Alcover, Jan 30 2014, after Alois P. Heinz *)
Showing 1-10 of 15 results. Next