A230440 -id:A230440 - cp's OEIS frontend

A207034 Sum of all parts minus the number of parts of the n-th partition in the list of colexicographically ordered partitions of j, if 1<=n<=A000041(j).

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

Offset: 1

Omar E. Pol, Feb 20 2012

a(n) is also the column number in which is located the part of size 1 in the n-th zone of the tail of the last section of the set of partitions of k in colexicographic order, minus the column number in which is located the part of size 1 in the first row of the same tail, when k -> infinity (see example). For the definition of "section" see A135010.

			Illustration of initial terms, n = 1..15. Consider the last 15 rows of the tail of the last section of the set of partitions in colexicographic order of any integer >= 8. The tail contains at least A000041(8-1) = 15 parts of size 1. a(n) is also the number of dots in the n-th row of the diagram.
----------------------------------
n      Tail                  a(n)
----------------------------------
15        1 . . . . . .       6
14          1 . . . . .       5
13          1 . . . . .       5
12            1 . . . .       4
11          1 . . . . .       5
10            1 . . . .       4
9             1 . . . .       4
8               1 . . .       3
7             1 . . . .       4
6               1 . . .       3
5               1 . . .       3
4                 1 . .       2
3                 1 . .       2
2                   1 .       1
1                     1       0
----------------------------------
Written as a triangle:
0;
1;
2;
2,3;
3,4;
3,4,4,5;
4,5,5,6;
4,5,5,6,6,6,7;
5,6,6,7,6,7,7,8;
5,6,6,7,7,7,8,7,8,8,8,9;
6,7,7,8,7,8,8,9,8,8,9,9,9,10;
6,7,7,8,8,8,9,8,9,9,9,10,8,9,9,10,9,10,10,10,11;
...
Consider a matrix [j X A000041(j)] in which the rows represent the partitions of j in colexicographic order (see A211992). Every part of every partition is located in a cell of the matrix. We can see that a(n) is the number of empty cells in row n for any integer j, if A000041(j) >= n. The number of empty cells in row n equals the sum of all parts minus the number of parts in the n-th partition of j.
Illustration of initial terms. The smallest part of every partition is located in the last column of the matrix.
---------------------------------------------------------
.   j: 1    2       3         4           5             6
n a(n)
---------------------------------------------------------
1  0 | 1  1 1   1 1 1   1 1 1 1   1 1 1 1 1   1 1 1 1 1 1
2  1 |    . 2   . 2 1   . 2 1 1   . 2 1 1 1   . 2 1 1 1 1
3  2 |          . . 3   . . 3 1   . . 3 1 1   . . 3 1 1 1
4  2 |                  . . 2 2   . . 2 2 1   . . 2 2 1 1
5  3 |                  . . . 4   . . . 4 1   . . . 4 1 1
6  3 |                            . . . 3 2   . . . 3 2 1
7  4 |                            . . . . 5   . . . . 5 1
8  3 |                                        . . . 2 2 2
9  4 |                                        . . . . 4 2
10 4 |                                        . . . . 3 3
11 5 |                                        . . . . . 6
...
Illustration of initial terms. In this case the largest part of every partition is located in the first column of the matrix.
---------------------------------------------------------
.   j: 1    2       3         4           5             6
n a(n)
---------------------------------------------------------
1  0 | 1  1 1   1 1 1   1 1 1 1   1 1 1 1 1   1 1 1 1 1 1
2  1 |    2 .   2 1 .   2 1 1 .   2 1 1 1 .   2 1 1 1 1 .
3  2 |          3 . .   3 1 . .   3 1 1 . .   3 1 1 1 . .
4  2 |                  2 2 . .   2 2 1 . .   2 2 1 1 . .
5  3 |                  4 . . .   4 1 . . .   4 1 1 . . .
6  3 |                            3 2 . . .   3 2 1 . . .
7  4 |                            5 . . . .   5 1 . . . .
8  3 |                                        2 2 2 . . .
9  4 |                                        4 2 . . . .
10 4 |                                        3 3 . . . .
11 5 |                                        6 . . . . .
...

Alois P. Heinz, Table of n, a(n) for n = 1..10143

Row r has length A187219(r). Partial sums give A207038. Row sums give A207035. Right border gives A001477. Where records occur give A000041 without repetitions.

Cf. A135010, A138121, A141285, A182703, A194548, A196087, A207031, A207032, A207035, A211992, A228716, A230440.

a(n) = t(n) - A194548(n), if n >= 2, where t(n) is the n-th element of the following sequence: triangle read by rows in which row n lists n repeated k times, where k = A187219(n).
a(n) = A000120(A194602(n-1)) = A000120(A228354(n)-1).
a(n) = i - A193173(i,n), i >= 1, 1<=n<=A000041(i).

A228716 Triangle read by rows in which row n lists the rows (including 0's) of the n-th section of the set of partitions (in colexicographic order) of any integer >= n.

Original entry on oeis.org

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

Offset: 1

Omar E. Pol, Sep 02 2013

In other words, row n lists the rows of the last section of the set of partitions (in colexicographic order) of n.
Row lengths is A006128.
The number of zeros in row n is A006128(n-1).
Rows sums give A138879.
For more properties of the sections of the set of partitions of a positive integer see example.
Positive terms give A230440. - Omar E. Pol, Oct 25 2013

			Illustration of the 15 rows of the 7th section (including zeros) of the set of partitions of any integer >= 7 (hence this is also the last section of the set of partitions of 7). Note that the sum of the k-th column is equal to the number of parts >= k, therefore the first differences of the column sums give the number of occurrences of parts k in the section. The same for all sections of all positive integers, see below:
-----------------------------
Column: 1  2  3  4  5  6  7
-----------------------------
Row |
1   |   0, 0, 0, 0, 0, 0, 1;
2   |   0, 0, 0, 0, 0, 1;
3   |   0, 0, 0, 0, 1;
4   |   0, 0, 0, 0, 1;
5   |   0, 0, 0, 1;
6   |   0, 0, 0, 1;
7   |   0, 0, 1;
8   |   0, 0, 0, 1;
9   |   0, 0, 1;
10  |   0, 0, 1;
11  |   0, 1;
12  |   3, 2, 2;
13  |   5, 2;
14  |   4, 3;
15  |   7;
-----------------------------
Sums:  19, 8, 5, 3, 2, 1, 1 -> Row 7 of triangle A207031.
.       | /| /| /| /| /| /|
.       |/ |/ |/ |/ |/ |/ |
F.Dif: 11, 3, 2, 1, 1, 0, 1 -> Row 7 of triangle A182703.
.
Triangle begins:
[1];
[0,1],[2];
[0,0,1],[0,1],[3];
[0,0,0,1],[0,0,1],[0,1],[2,2],[4];
[0,0,0,0,1],[0,0,0,1],[0,0,1],[0,0,1],[0,1],[3,2],[5];
[0,0,0,0,0,1],[0,0,0,0,1],[0,0,0,1],[0,0,0,1],[0,0,1],[0,0,1],[0,1],[2,2,2],[4,2],[3,3],[6];
[0,0,0,0,0,0,1],[0,0,0,0,0,1],[0,0,0,0,1],[0,0,0,0,1],[0,0,0,1],[0,0,0,1],[0,0,1],[0,0,0,1],[0,0,1],[0,0,1],[0,1],[3,2,2],[5,2],[4,3],[7];

Cf. A000041, A006128, A135010, A138121, A138879, A182703, A187219, A207031, A211992.

A244968 Area between two valleys at height 0 under the infinite Dyck path related to partitions in which the k-th ascending line segment has A141285(k) steps and the k-th descending line segment has A194446(k) steps, k >= 1, multiplied by 2.

Original entry on oeis.org

1, 4, 9, 28, 54, 151

Offset: 1

Omar E. Pol, Nov 08 2014

			For k = 6, the diagram 1 represents the partitions of 6. The diagram 2 is a minimalist version of the structure which does not contain the axes [X, Y], see below:
.
.  j     Diagram 1        Partitions          Diagram 2
.      _ _ _ _ _ _                           _ _ _ _ _ _
. 11  |_ _ _      |       6                  _ _ _      |
. 10  |_ _ _|_    |       3+3                _ _ _|_    |
.  9  |_ _    |   |       4+2                _ _    |   |
.  8  |_ _|_ _|_  |       2+2+2              _ _|_ _|_  |
.  7  |_ _ _    | |       5+1                _ _ _    | |
.  6  |_ _ _|_  | |       3+2+1              _ _ _|_  | |
.  5  |_ _    | | |       4+1+1              _ _    | | |
.  4  |_ _|_  | | |       2+2+1+1            _ _|_  | | |
.  3  |_ _  | | | |       3+1+1+1            _ _  | | | |
.  2  |_  | | | | |       2+1+1+1+1          _  | | | | |
.  1  |_|_|_|_|_|_|       1+1+1+1+1+1         | | | | | |
.
Then we use the elements from the above diagram to draw an infinite Dyck path in which the j-th odd-indexed segment has A141285(j) up-steps and the j-th even-indexed segment has A194446(j) down-steps.
For the illustration of initial terms we use two opposite Dyck paths, as shown below:
11 ...........................................................
.                                                            /\
.                                                           /
.                                                          /
7 ..................................                      /
.                                  /\                    /
5 ....................            /  \                /\/
.                    /\          /    \          /\  /
3 ..........        /  \        /      \        /  \/
2 .....    /\      /    \    /\/        \      /
1 ..  /\  /  \  /\/      \  /            \  /\/
0  /\/  \/    \/          \/              \/
.  \/\  /\    /\          /\              /\
.     \/  \  /  \/\      /  \            /  \/\
.   1      \/      \    /    \/\        /      \
.      4            \  /        \      /        \  /\
.           9        \/          \    /          \/  \
.                                 \  /                \/\
.                    28            \/                    \
.                                                         \
.                                  54                      \
.                                                           \
.                                                            \/
.
The diagram is infinite. Note that the n-th largest peak between two valleys at height 0 is also the partition number A000041(n).
Calculations:
a(1) = 1.
a(2) = 2^2 = 4.
a(3) = 3^2 = 9.
a(4) = 2^2-1^2+5^2 = 4-1+25 = 28.
a(5) = 3^2-2^2+7^2 = 9-4+49 = 54.
a(6) = 2^2-1^2+5^2-3^2+6^2-5^2+11^2 = 4-1+25-9+36-25+121 = 151.

Cf. A000041, A135010, A141285, A193870, A194446, A194447, A206437, A211009, A211978, A220517, A225600, A225610, A228109, A228110, A228350, A230440, A233968.

cp's OEIS Frontend

A207034 Sum of all parts minus the number of parts of the n-th partition in the list of colexicographically ordered partitions of j, if 1<=n<=A000041(j).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A228716 Triangle read by rows in which row n lists the rows (including 0's) of the n-th section of the set of partitions (in colexicographic order) of any integer >= n.

Views

Author

Keywords

Comments

Examples

Crossrefs

A244968 Area between two valleys at height 0 under the infinite Dyck path related to partitions in which the k-th ascending line segment has A141285(k) steps and the k-th descending line segment has A194446(k) steps, k >= 1, multiplied by 2.

Views

Author

Keywords

Examples

Crossrefs