login
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).
7
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,3
COMMENTS
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.
LINKS
FORMULA
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).
EXAMPLE
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 . . . . .
...
CROSSREFS
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.
Sequence in context: A117498 A064097 A014701 * A226164 A366604 A308220
KEYWORD
nonn,tabf
AUTHOR
Omar E. Pol, Feb 20 2012
STATUS
approved