A228370 -id:A228370 - cp's OEIS frontend

A228371 First differences of A228370. Also A001511 and A006519 interleaved.

1, 1, 2, 2, 1, 1, 3, 4, 1, 1, 2, 2, 1, 1, 4, 8, 1, 1, 2, 2, 1, 1, 3, 4, 1, 1, 2, 2, 1, 1, 5, 16, 1, 1, 2, 2, 1, 1, 3, 4, 1, 1, 2, 2, 1, 1, 4, 8, 1, 1, 2, 2, 1, 1, 3, 4, 1, 1, 2, 2, 1, 1, 6, 32, 1, 1, 2, 2, 1, 1, 3, 4, 1, 1, 2, 2, 1, 1, 4, 8, 1, 1, 2, 2, 1, 1, 3, 4, 1, 1, 2, 2, 1, 1, 5, 16, 1, 1, 2, 2, 1, 1, 3, 4, 1, 1, 2, 2, 1, 1, 4, 8, 1, 1, 2, 2, 1, 1, 3, 4, 1, 1, 2, 2, 1, 1, 7, 64

Offset: 1

Omar E. Pol, Aug 21 2013

Number of toothpicks added at n-th stage to the toothpick structure (related to integer compositions) of A228370.

The equivalent sequence for integer partitions is A220517.

			Illustration of the structure after 32 stages. The diagram represents the 16 compositions of 5. The k-th horizontal line segment has length A001511(k) equals the largest part of the k-th region. The k-th vertical line segment has length A006519(k) equals the number of parts of the k-th region.
.      _ _ _ _ _
16     _        |
15     _|_      |
14     _  |     |
13     _|_|_    |
12     _    |   |
11     _|_  |   |
10     _  | |   |
9      _|_|_|_  |
8      _      | |
7      _|_    | |
6      _  |   | |
5      _|_|_  | |
4      _    | | |
3      _|_  | | |
2      _  | | | |
1       | | | | |
.
Written as an irregular triangle the sequence begins:
  1,1;
  2,2;
  1,1,3,4;
  1,1,2,2,1,1,4,8;
  1,1,2,2,1,1,3,4,1,1,2,2,1,1,5,16;
  1,1,2,2,1,1,3,4,1,1,2,2,1,1,4,8,1,1,2,2,1,1,3,4,1,1,2,2,1,1,6,32;
  ...

Row lengths give 2*A011782. Right border gives A000079.

Cf. A001511, A006519, A139250, A139251, A206437, A220517, A228370.

def A228371(n): return ((m:=(n>>1)+1)&-m).bit_length() if n&1 else (m:=n>>1)&-m # Chai Wah Wu, Jul 14 2022

a(2n-1) = A001511(n), n >= 1. a(2n) = A006519(n), n >= 1.

A228366 Toothpick sequence from a diagram of compositions of the positive integers (see Comments lines for definition).

Original entry on oeis.org

0, 2, 6, 8, 15, 17, 21, 23, 35, 37, 41, 43, 50, 52, 56, 58, 79, 81, 85, 87, 94, 96, 100, 102, 114, 116, 120, 122, 129, 131, 135, 137, 175, 177, 181, 183, 190, 192, 196, 198, 210, 212, 216, 218, 225, 227, 231, 233, 254, 256, 260, 262, 269, 271, 275

Offset: 0

Omar E. Pol, Aug 22 2013

nonn

In order to construct this sequence we use the following rules:
We start in the first quadrant of the square grid with no toothpicks, so a(0) = 0.
At stage n we place the smallest possible number of toothpicks of length 1 connected by their endpoints in horizontal direction starting from the grid point (0, n) such that the x-coordinate of the exposed endpoint of the last toothpick is not equal to the x-coordinate of any outer corner of the structure. 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.
The sequence gives the number of toothpicks after n stages. A228367 (the first differences) gives the number of toothpicks added at the n-th stage.
Note that the number of toothpick of added at n-th stage in horizontal direction is also A001511(n) and the number of toothpicks added at n-th stage in vertical direction is also A006519(n). Also counting both the x-axis and the y-axis we have that A001511(n) is also the largest part of the n-th region of the diagram and A006519(n) is also the number of parts of the n-th region of the diagram.
After 2^k stages a new section of the structure is completed, so the structure can be interpreted as a diagram of the 2^(k-1) compositions of k in colexicographic order, if k >= 1 (see A228525). The infinite diagram can be interpreted as a table of compositions of the positive integers.

			Illustration of initial terms (n = 1..8):
.                                                _ _ _ _
.                                        _       _      |
.                                _ _     _|_     _|_    |
.                        _       _  |    _  |    _  |   |
.                _ _ _   _|_ _   _|_|_   _|_|_   _|_|_  |
.          _     _    |  _    |  _    |  _    |  _    | |
.    _ _   _|_   _|_  |  _|_  |  _|_  |  _|_  |  _|_  | |
._   _  |  _  |  _  | |  _  | |  _  | |  _  | |  _  | | |
. |   | |   | |   | | |   | | |   | | |   | | |   | | | |
.
.2    6     8      15      17      21      23       35
.
After 16 stages there are 79 toothpicks in the structure which represents the compositions of 5 in colexicographic order as shown below:
-------------------------------
n     Diagram      Composition
-------------------------------
.     _ _ _ _ _
16    _        |   5
15    _|_      |   1+4
14    _  |     |   2+3
13    _|_|_    |   1+1+3
12    _    |   |   3+2
11    _|_  |   |   1+2+2
10    _  | |   |   2+1+2
9     _|_|_|_  |   1+1+1+2
8     _      | |   4+1
7     _|_    | |   1+3+1
6     _  |   | |   2+2+1
5     _|_|_  | |   1+1+2+1
4     _    | | |   3+1+1
3     _|_  | | |   1+2+1+1
2     _  | | | |   2+1+1+1
1      | | | | |   1+1+1+1+1
.

Cf. A001511, A005187, A006519, A011782, A001792, A065120, A139250, A228367, A228370, A228371, A228525.

def A228366(n): return sum(((m:=(i>>1)+1)&-m).bit_length() if i&1 else (m:=i>>1)&-m for i in range(1,2*n+1)) # Chai Wah Wu, Jul 15 2022

a(n) = sum_{k=1..n} (A001511(k) + A006519(k)), n >= 1.
a(n) = A005187(n) + A065120(n-1), n >= 1.
a(n) = A228370(2n).

A228350 Triangle read by rows: T(j,k) is the k-th part in nonincreasing order of the j-th region of the set of compositions (ordered partitions) of n in colexicographic order, if 1<=j<=2^(n-1) and 1<=k<=A006519(j).

Original entry on oeis.org

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

Offset: 1

Omar E. Pol, Aug 20 2013

Triangle read by rows in which row n lists the A006519(n) elements of the row A001511(n) of triangle A065120, n >= 1.

The equivalent sequence for integer partitions is A206437.

			---------------------------------------------------------
.              Diagram                Triangle
Compositions     of            of compositions (rows)
.   of 5       regions          and regions (columns)
----------------------------------------------------------
.             _ _ _ _ _
.         5  |_        |                                5
.       1+4  |_|_      |                              1 4
.       2+3  |_  |     |                            2   3
.     1+1+3  |_|_|_    |                          1 1   3
.       3+2  |_    |   |                        3       2
.     1+2+2  |_|_  |   |                      1 2       2
.     2+1+2  |_  | |   |                    2   1       2
.   1+1+1+2  |_|_|_|_  |                  1 1   1       2
.       4+1  |_      | |                4               1
.     1+3+1  |_|_    | |              1 3               1
.     2+2+1  |_  |   | |            2   2               1
.   1+1+2+1  |_|_|_  | |          1 1   2               1
.     3+1+1  |_    | | |        3       1               1
.   1+2+1+1  |_|_  | | |      1 2       1               1
.   2+1+1+1  |_  | | | |    2   1       1               1
. 1+1+1+1+1  |_|_|_|_|_|  1 1   1       1               1
.
Also the structure could be represented by an isosceles triangle in which the n-th diagonal gives the n-th region. For the composition of 4 see below:
.             _ _ _ _
.         4  |_      |                  4
.       1+3  |_|_    |                1   3
.       2+2  |_  |   |              2       2
.     1+1+2  |_|_|_  |            1   1       2
.       3+1  |_    | |          3               1
.     1+2+1  |_|_  | |        1   2               1
.     2+1+1  |_  | | |      2       1               1
.   1+1+1+1  |_|_|_|_|    1   1       1               1
.
Illustration of the four sections of the set of compositions of 4:
.                                      _ _ _ _
.                                     |_      |     4
.                                     |_|_    |   1+3
.                                     |_  |   |   2+2
.                       _ _ _         |_|_|_  | 1+1+2
.                      |_    |   3          | |     1
.             _ _      |_|_  | 1+2          | |     1
.     _      |_  | 2       | |   1          | |     1
.    |_| 1     |_| 1       |_|   1          |_|     1
.
.
Illustration of initial terms. The parts of the eight regions of the set of compositions of 4:
--------------------------------------------------------
\j:  1      2    3        4     5      6    7          8
k
--------------------------------------------------------
.  _    _ _    _    _ _ _     _    _ _    _    _ _ _ _
1 |_|1 |_  |2 |_|1 |_    |3  |_|1 |_  |2 |_|1 |_      |4
2        |_|1        |_  |2         |_|1        |_    |3
3                      | |1                       |   |2
4                      |_|1                       |_  |2
5                                                   | |1
6                                                   | |1
7                                                   | |1
8                                                   |_|1
.
Triangle begins:
1;
2,1;
1;
3,2,1,1;
1;
2,1;
1;
4,3,2,2,1,1,1,1;
1;
2,1;
1;
3,2,1,1;
1;
2,1;
1;
5,4,3,3,2,2,2,2,1,1,1,1,1,1,1,1;
...
.
Also triangle read by rows T(n,m) in which row n lists the parts of the n-th section of the set of compositions of the integers >= n, ordered by regions. Row lengths give A045623. Row sums give A001792 (see below):
[1];
[2,1];
[1],[3,2,1,1];
[1],[2,1],[1],[4,3,2,2,1,1,1,1];
[1],[2,1],[1],[3,2,1,1],[1],[2,1],[1],[5,4,3,3,2,2,2,2,1,1,1,1,1,1,1,1];

Main triangle: column 1 is A001511. Row j has length A006519(j). Row sums give A038712.

Cf. A001787, A001792, A011782, A029837, A045623, A065120, A070939, A135010, A141285, A187816, A187818, A193870, A206437, A228347, A228348, A228349, A228351, A228366, A228367, A228370, A228371, A228525, A228526.

T(j,k) = A065120(A001511(j)),k) = A001511(j) - A029837(k), 1<=k<=A006519(j), j>=1.

A228349 Triangle read by rows: T(j,k) is the k-th part in nondecreasing order of the j-th region of the set of compositions (ordered partitions) of n in colexicographic order, if 1<=j<=2^(n-1) and 1<=k<=A006519(j).

Original entry on oeis.org

1, 1, 2, 1, 1, 1, 2, 3, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 3, 4, 1, 1, 2, 1, 1, 1, 2, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 5, 1, 1, 2, 1, 1, 1, 2, 3, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 3, 4, 1, 1, 2, 1, 1, 1, 2, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1

Offset: 1

Omar E. Pol, Aug 26 2013

Triangle read by rows in which row n lists the A006519(n) elements of the row A001511(n) of triangle A090996, n >= 1.

The equivalent sequence for partitions is A220482.

			----------------------------------------------------------
.             Diagram                Triangle
Compositions    of            of compositions (rows)
of 5          regions          and regions (columns)
----------------------------------------------------------
.            _ _ _ _ _
5           |_        |                                 5
1+4         |_|_      |                               1 4
2+3         |_  |     |                             2   3
1+1+3       |_|_|_    |                           1 1   3
3+2         |_    |   |                         3       2
1+2+2       |_|_  |   |                       1 2       2
2+1+2       |_  | |   |                     2   1       2
1+1+1+2     |_|_|_|_  |                   1 1   1       2
4+1         |_      | |                 4               1
1+3+1       |_|_    | |               1 3               1
2+2+1       |_  |   | |             2   2               1
1+1+2+1     |_|_|_  | |           1 1   2               1
3+1+1       |_    | | |         3       1               1
1+2+1+1     |_|_  | | |       1 2       1               1
2+1+1+1     |_  | | | |     2   1       1               1
1+1+1+1+1   |_|_|_|_|_|   1 1   1       1               1
.
Written as an irregular triangle in which row n lists the parts of the n-th region the sequence begins:
1;
1,2;
1;
1,1,2,3;
1;
1,2;
1;
1,1,1,1,2,2,3,4;
1;
1,2;
1;
1,1,2,3;
1;
1,2;
1;
1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,5;
...
Alternative interpretation of this sequence:
Triangle read by rows in which row r lists the regions of the last section of the set of compositions of r:
[1];
[1,2];
[1],[1,1,2,3];
[1],[1,2],[1],[1,1,1,1,2,2,3,4];
[1],[1,2],[1],[1,1,2,3],[1],[1,2],[1],[1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,5];

Michael De Vlieger, Table of n, a(n) for n = 1..13312 (rows 1 <= n <= 2^11 = 2048).

Main triangle: Right border gives A001511. Row j has length A006519(j). Row sums give A038712.

Cf. A001787, A001792, A011782, A029837, A045623, A065120, A070939, A090996, A186114, A187816, A187818, A206437, A220482, A228347, A228348, A228350, A228351, A228366, A228367, A228370, A228371, A228525, A228526.

Table[Map[Length@ TakeWhile[IntegerDigits[#, 2], # == 1 &] &, Range[2^(# - 1), 2^# - 1]] &@ IntegerExponent[2 n, 2], {n, 32}] // Flatten (* Michael De Vlieger, May 23 2017 *)

A228347 Triangle of regions and compositions of the positive integers (see Comments lines for definition).

Original entry on oeis.org

1, 1, 2, 0, 0, 1, 1, 1, 2, 3, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 2, 3, 4, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0

Offset: 1

Omar E. Pol, Aug 26 2013

Triangle read by rows in which row n lists A129760(n) zeros followed by the A006519(n) elements of the row A001511(n) of triangle A090996, n >= 1.

The equivalent sequence for partitions is A186114.

			----------------------------------------------------------
.             Diagram                Triangle
Compositions    of            of compositions (rows)
of 5          regions          and regions (columns)
----------------------------------------------------------
.            _ _ _ _ _
5           |_        |                                 5
1+4         |_|_      |                               1 4
2+3         |_  |     |                             2 0 3
1+1+3       |_|_|_    |                           1 1 0 3
3+2         |_    |   |                         3 0 0 0 2
1+2+2       |_|_  |   |                       1 2 0 0 0 2
2+1+2       |_  | |   |                     2 0 1 0 0 0 2
1+1+1+2     |_|_|_|_  |                   1 1 0 1 0 0 0 2
4+1         |_      | |                 4 0 0 0 0 0 0 0 1
1+3+1       |_|_    | |               1 3 0 0 0 0 0 0 0 1
2+2+1       |_  |   | |             2 0 2 0 0 0 0 0 0 0 1
1+1+2+1     |_|_|_  | |           1 1 0 2 0 0 0 0 0 0 0 1
3+1+1       |_    | | |         3 0 0 0 1 0 0 0 0 0 0 0 1
1+2+1+1     |_|_  | | |       1 2 0 0 0 1 0 0 0 0 0 0 0 1
2+1+1+1     |_  | | | |     2 0 1 0 0 0 1 0 0 0 0 0 0 0 1
1+1+1+1+1   |_|_|_|_|_|   1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1
.
For the positive integer k consider the first 2^(k-1) rows of triangle, as shown below. The positive terms of the n-th row are the parts of the n-th region of the diagram of regions of the set of compositions of k. The positive terms of the n-th column are the parts of the n-th composition of k, with compositions in colexicographic order.
Triangle begins:
1;
1,2;
0,0,1;
1,1,2,3;
0,0,0,0,1;
0,0,0,0,1,2;
0,0,0,0,0,0,1;
1,1,1,1,2,2,3,4;
0,0,0,0,0,0,0,0,1;
0,0,0,0,0,0,0,0,1,2;
0,0,0,0,0,0,0,0,0,0,1;
0,0,0,0,0,0,0,0,1,1,2,3;
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,1,2;
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1;
1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,5;
...

Mirror of A228348. Column 1 is A036987. Also column 1 gives A209229, n >= 1. Right border gives A001511. Positive terms give A228349.

Cf. A001792, A001787, A006519, A011782, A065120, A096996, A129760, A186114, A187816, A187818, A206437, A228350, A228351, A228366, A228367, A228370, A228371, A228525, A228526.

A228348 Triangle of regions and compositions of the positive integers (see Comments lines for definition).

Original entry on oeis.org

1, 2, 1, 1, 0, 0, 3, 2, 1, 1, 1, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 4, 3, 2, 2, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0

Offset: 1

Omar E. Pol, Aug 21 2013

Triangle read by rows in which row n lists the A006519(n) elements of the row A001511(n) of triangle A065120 followed by A129760(n) zeros, n >= 1.

The equivalent sequence for integer partitions is A193870.

			----------------------------------------------------------
.             Diagram                Triangle
Compositions    of            of compositions (rows)
of 5          regions          and regions (columns)
----------------------------------------------------------
.            _ _ _ _ _
5           |_        |                                 5
1+4         |_|_      |                               1 4
2+3         |_  |     |                             2 0 3
1+1+3       |_|_|_    |                           1 1 0 3
3+2         |_    |   |                         3 0 0 0 2
1+2+2       |_|_  |   |                       1 2 0 0 0 2
2+1+2       |_  | |   |                     2 0 1 0 0 0 2
1+1+1+2     |_|_|_|_  |                   1 1 0 1 0 0 0 2
4+1         |_      | |                 4 0 0 0 0 0 0 0 1
1+3+1       |_|_    | |               1 3 0 0 0 0 0 0 0 1
2+2+1       |_  |   | |             2 0 2 0 0 0 0 0 0 0 1
1+1+2+1     |_|_|_  | |           1 1 0 2 0 0 0 0 0 0 0 1
3+1+1       |_    | | |         3 0 0 0 1 0 0 0 0 0 0 0 1
1+2+1+1     |_|_  | | |       1 2 0 0 0 1 0 0 0 0 0 0 0 1
2+1+1+1     |_  | | | |     2 0 1 0 0 0 1 0 0 0 0 0 0 0 1
1+1+1+1+1   |_|_|_|_|_|   1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1
.
For the positive integer k consider the first 2^(k-1) rows of triangle, as shown below. The positive terms of the n-th row are the parts of the n-th region of the diagram of regions of the set of compositions of k. The positive terms of the n-th diagonal are the parts of the n-th composition of k, with compositions in colexicographic order.
Triangle begins:
1;
2,1;
1,0,0;
3,2,1,1;
1,0,0,0,0;
2,1,0,0,0,0;
1,0,0,0,0,0,0;
4,3,2,2,1,1,1,1;
1,0,0,0,0,0,0,0,0;
2,1,0,0,0,0,0,0,0,0;
1,0,0,0,0,0,0,0,0,0,0;
3,2,1,1,0,0,0,0,0,0,0,0;
1,0,0,0,0,0,0,0,0,0,0,0,0;
2,1,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;
5,4,3,3,2,2,2,2,1,1,1,1,1,1,1,1;
...

Mirror of A228347. Column 1 is A001511. Right border gives A036987. Also right border gives A209229, n >= 1. Positive terms give A228350.

Cf. A001792, A001787, A006519, A011782, A065120, A129760, A187816, A187818, A193870, A206437, A228349, A228351, A228366, A228367, A228370, A228371, A228525, A228526.

A228527 Triangle read by rows: T(n,k) is the sum of all parts of size k of the n-th section of the set of compositions ( ordered partitions) of any integer >= n.

Original entry on oeis.org

1, 1, 2, 3, 2, 3, 7, 6, 3, 4, 16, 14, 9, 4, 5, 36, 32, 21, 12, 5, 6, 80, 72, 48, 28, 15, 6, 7, 176, 160, 108, 64, 35, 18, 7, 8, 384, 352, 240, 144, 80, 42, 21, 8, 9, 832, 768, 528, 320, 180, 96, 49, 24, 9, 10, 1792, 1664, 1152, 704, 400, 216, 112, 56, 27, 10, 11

Offset: 1

Omar E. Pol, Sep 01 2013

In other words, T(n,k) is the sum of all parts of size k of the last section of the set of compositions (ordered partitions) of n.
For the definition of "section of the set of compositions" see A228524.
The equivalent sequence for partitions is A207383.

			Illustration (using the colexicograpical order of compositions A228525) of the four sections of the set of compositions of 4:
.
.            1      2        3          4
.            _      _        _          _
.           |_|   _| |      | |        | |
.                |_ _|   _ _| |        | |
.                       |_|   |        | |
.                       |_ _ _|   _ _ _| |
.                                |_| |   |
.                                |_ _|   |
.                                |_|     |
.                                |_ _ _ _|
.
For n = 4 and k = 2, T(4,2) = 6 because there are 3 parts of size 2 in the last section of the set of compositions of 4, so T(4,2) = 3*2 = 6, see below:
--------------------------------------------------------
.                         The last section      Sum of
.   Composition of 4        of the set of      parts of
.                         compositions of 4     size k
. --------------------   -------------------
.            Diagram             Diagram    k = 1 2 3 4
. ------------------------------------------------------
.            _ _ _ _                    _
.  1+1+1+1  |_| | | |         1        | |      1 0 0 0
.    2+1+1  |_ _| | |         1        | |      1 0 0 0
.    1+2+1  |_|   | |         1        | |      1 0 0 0
.      3+1  |_ _ _| |         1   _ _ _| |      1 0 0 0
.    1+1+2  |_| |   |     1+1+2  |_| |   |      2 2 0 0
.      2+2  |_ _|   |       2+2  |_ _|   |      0 4 0 0
.      1+3  |_|     |       1+3  |_|     |      1 0 3 0
.        4  |_ _ _ _|         4  |_ _ _ _|      0 0 0 4
.                                              ---------
.                      Column sums give row 4:  7,6,3,4
.
Triangle begins:
1;
1,       2;
3,       2,    3;
7,       6,    3,   4;
16,     14,    9,   4,   5;
36,     32,   21,  12,   5,   6;
80,     72,   48,  28,  15,   6,   7;
176,   160,  108,  64,  35,  18,   7,  8;
384,   352,  240, 144,  80,  42,  21,  8,  9;
832,   768,  528, 320, 180,  96,  49, 24,  9, 10;
1792, 1664, 1152, 704, 400, 216, 112, 56, 27, 10, 11;
...

Column 1 is A045891. Row sums give A001792.

Cf. A011782, A135010, A207383, A221876, A228350, A228366, A228370, A228524, A228526.

T(n,k) = k*A045891(n-k) = k*A228524(n,k), n>=1, 1<=k<=n.

A228524 Triangle read by rows: T(n,k) = total number of occurrences of parts k in the n-th section of the set of compositions (ordered partitions) of any integer >= n.

Original entry on oeis.org

1, 1, 1, 3, 1, 1, 7, 3, 1, 1, 16, 7, 3, 1, 1, 36, 16, 7, 3, 1, 1, 80, 36, 16, 7, 3, 1, 1, 176, 80, 36, 16, 7, 3, 1, 1, 384, 176, 80, 36, 16, 7, 3, 1, 1, 832, 384, 176, 80, 36, 16, 7, 3, 1, 1, 1792, 832, 384, 176, 80, 36, 16, 7, 3, 1, 1, 3840, 1792, 832, 384, 176, 80, 36, 16, 7, 3, 1, 1

Offset: 1

Omar E. Pol, Aug 26 2013

Here, define "n-th section of the set of compositions of any integer >= n" to be the set formed by all parts that occur as a result of taking all compositions (ordered partitions) of n and then remove all parts of the compositions of n-1, if n >= 1. Hence the n-th section of the set of compositions of any integer >= n is also the last section of the set of compositions of n. Note that by definition the ordering of compositions is not relevant. For the visualization of the sections here we use a dissection of the diagram of compositions of n in colexicographic order, see example.
The equivalent sequence for partitions is A182703.
Row n lists the first n terms of A045891 in decreasing order.

			Illustration (using the colexicograpical order of compositions A228525) of the four sections of the set of compositions of 4, also the first four sections of the set of compositions of any integer >= 4:
.
.            1      2        3          4
.            _      _        _          _
.           |_|   _| |      | |        | |
.                |_ _|   _ _| |        | |
.                       |_|   |        | |
.                       |_ _ _|   _ _ _| |
.                                |_| |   |
.                                |_ _|   |
.                                |_|     |
.                                |_ _ _ _|
.
For n = 4 and k = 2, T(4,2) = 3 because there are 3 parts of size 2 in all compositions of 4, see below:
--------------------------------------------------------
.                         The last section    Number of
.   Composition of 4        of the set of      parts of
.                         compositions of 4     size k
. --------------------   -------------------
.            Diagram             Diagram    k = 1 2 3 4
. ------------------------------------------------------
.            _ _ _ _                    _
.  1+1+1+1  |_| | | |         1        | |      1 0 0 0
.    2+1+1  |_ _| | |         1        | |      1 0 0 0
.    1+2+1  |_|   | |         1        | |      1 0 0 0
.      3+1  |_ _ _| |         1   _ _ _| |      1 0 0 0
.    1+1+2  |_| |   |     1+1+2  |_| |   |      2 1 0 0
.      2+2  |_ _|   |       2+2  |_ _|   |      0 2 0 0
.      1+3  |_|     |       1+3  |_|     |      1 0 1 0
.        4  |_ _ _ _|         4  |_ _ _ _|      0 0 0 1
.                                              ---------
.                      Column sums give row 4:  7,3,1,1
.
Triangle begins:
1;
1,       1;
3,       1,   1;
7,       3,   1,   1;
16,      7,   3,   1,  1;
36,     16,   7,   3,  1,  1;
80,     36,  16,   7,  3,  1,   1;
176,    80,  36,  16,  7,  3,   1,  1;
384,   176,  80,  36, 16,  7,   3,  1,  1;
832,   384, 176,  80, 36, 16,   7,  3,  1,  1;
1792,  832, 384, 176, 80, 36,  16,  7,  3,  1, 1;
3840, 1792, 832, 384,176, 80,  36, 16,  7,  3, 1, 1;
8192, 3840,1792, 832,384,176,  80, 36, 16,  7, 3, 1, 1;
...

Row sums give A045623. Every column gives A045891.

Cf. A011782, A182703, A221876, A228350, A228366, A228367, A228370, A228526, A228527.

T(n,k) = A045891(n-k), n >= 1, 1<=k<=n.

cp's OEIS Frontend

A228371 First differences of A228370. Also A001511 and A006519 interleaved.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Python

Formula

A228366 Toothpick sequence from a diagram of compositions of the positive integers (see Comments lines for definition).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Python

Formula

A228350 Triangle read by rows: T(j,k) is the k-th part in nonincreasing order of the j-th region of the set of compositions (ordered partitions) of n in colexicographic order, if 1<=j<=2^(n-1) and 1<=k<=A006519(j).

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A228349 Triangle read by rows: T(j,k) is the k-th part in nondecreasing order of the j-th region of the set of compositions (ordered partitions) of n in colexicographic order, if 1<=j<=2^(n-1) and 1<=k<=A006519(j).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A228347 Triangle of regions and compositions of the positive integers (see Comments lines for definition).

Views

Author

Keywords

Comments

Examples

Crossrefs

A228348 Triangle of regions and compositions of the positive integers (see Comments lines for definition).

Views

Author

Keywords

Comments

Examples

Crossrefs

A228527 Triangle read by rows: T(n,k) is the sum of all parts of size k of the n-th section of the set of compositions ( ordered partitions) of any integer >= n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A228524 Triangle read by rows: T(n,k) = total number of occurrences of parts k in the n-th section of the set of compositions (ordered partitions) of any integer >= n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula