login
A228109
Height after n-th step of an infinite staircase which is the lower part of a structure whose upper part is the infinite Dyck path of A228110.
3
0, -1, 0, -1, 0, -1, 0, -1, 0, 1, 0, -1, 0, -1, 0, 1, 0, 1, 2, 1, 2, 1, 0, -1, 0, -1, 0, 1, 2, 1, 2, 3, 4, 3, 4, 3, 2, 1, 0, -1, 0, -1, 0, 1, 0, 1, 2, 1, 2, 3, 2, 3, 4, 5, 4, 5, 6, 7, 6, 5, 6, 5, 4, 5, 4, 3, 2, 1, 0, -1
OFFSET
0,19
COMMENTS
The master diagram of regions of the set of partitions of all positive integers is a total dissection of the first quadrant of the square grid in which the j-th horizontal line segments has length A141285(j) and the j-th vertical line segment has length A194446(j). For the definition of "region" see A206437. The first A000041(k) regions of the diagram represent the set of partitions of k in colexicographic order (see A211992). The length of the j-th horizontal line segment equals the largest part of the j-th partition of k and equals the largest part of the j-th region of the diagram. The length of the j-th vertical line segment (which is the line segment ending in row j) equals the number of parts in the j-th region.
For k = 5, the diagram 1 represents the partitions of 5. The diagram 2 shows separately the boundary segments southwest sides of the first seven regions of the diagram 1, see below:
.
j Diagram 1 Diagram 2
_ _ _ _ _
7 |_ _ _ | |_ _ _
6 |_ _ _|_ | |_ _ _ |_
5 |_ _ | | |_ _ |
4 |_ _|_ | | |_ _ |_ |
3 |_ _ | | | |_ _ | |
2 |_ | | | | |_ | | |
1 |_|_|_|_|_| |_ |_ |_ |_ |_
.
. 1 2 3 4 5
.
a(n) is the height after n-th step of an infinite staircase which is the lower part of a diagram of regions of the set of partitions of all positive integers. The upper part of the diagram is the infinite Dyck path mentioned in A228110. The diagram shows the shape of the successive regions of the set of partitions of all positive integers. The area of the n-th region is A186412(n).
For the height of the peaks and the valleys in the infinite Dyck path see A229946.
EXAMPLE
Illustration of initial terms (n = 1..53):
5
4 /
3 /\/\ /
2 / \ /\/
1 /\/\ /\/ \ /\/
0 /\ /\/ \ / \ /\/
-1 \/\/\/\/ \/\/ \/\/ \/\/
-2
The diagram shows the Dyck pack mentioned in A228110 together with the staircase illustrated above. The area of the n-th region is equal to A186412(n).
.
7...................................
. /\
5..................... / \ /\
. /\ / \ /\ / /
3........... / \ / /\/\ \ / \/ /
2...... /\ / \ /\/ / \ \ / /\/
1... /\ / \ /\/ /\/\ \ / /\/ \ \ /\/ /\/
0 /\/ \/ /\ \/ /\/ \ \/ / \ \/ /\/
-1 \/\/\/\/ \/\/ \/\/ \/\/
.
Region:
. 1 2 3 4 5 6 7 8 9 10
KEYWORD
sign
AUTHOR
Omar E. Pol, Aug 13 2013
STATUS
approved