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.

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.

This page as a plain text file.
%I A228109 #22 Jul 21 2017 00:38:33
%S A228109 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,
%T A228109 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,
%U A228109 5,4,3,2,1,0,-1
%N 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.
%C A228109 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.
%C A228109 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:
%C A228109 .
%C A228109 j   Diagram 1              Diagram 2
%C A228109    _ _ _ _ _
%C A228109 7 |_ _ _    |                                |_ _ _
%C A228109 6 |_ _ _|_  |                          |_ _ _      |_
%C A228109 5 |_ _    | |                  |_ _                  |
%C A228109 4 |_ _|_  | |              |_ _    |_                |
%C A228109 3 |_ _  | | |        |_ _            |               |
%C A228109 2 |_  | | | |    |_      |           |               |
%C A228109 1 |_|_|_|_|_|  |_  |_    |_          |_              |_
%C A228109 .
%C A228109 .    1 2 3 4 5
%C A228109 .
%C A228109 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).
%C A228109 For the height of the peaks and the valleys in the infinite Dyck path see A229946.
%e A228109 Illustration of initial terms (n = 1..53):
%e A228109 5
%e A228109 4                                                      /
%e A228109 3                                 /\/\                /
%e A228109 2                                /    \            /\/
%e A228109 1                   /\/\      /\/      \        /\/
%e A228109 0          /\    /\/    \    /          \    /\/
%e A228109 -1 \/\/\/\/  \/\/        \/\/            \/\/
%e A228109 -2
%e A228109 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).
%e A228109 .
%e A228109 7...................................
%e A228109 .                                  /\
%e A228109 5.....................            /  \                /\
%e A228109 .                    /\          /    \          /\  / /
%e A228109 3...........        /  \        / /\/\ \        /  \/ /
%e A228109 2......    /\      /    \    /\/ /    \ \      /   /\/
%e A228109 1...  /\  /  \  /\/ /\/\ \  / /\/      \ \  /\/ /\/
%e A228109 0  /\/  \/ /\ \/ /\/    \ \/ /          \ \/ /\/
%e A228109 -1 \/\/\/\/  \/\/        \/\/            \/\/
%e A228109 .
%e A228109 Region:
%e A228109 .   1  2    3   4     5      6      7       8    9   10
%Y A228109 Cf. A000041, A006128, A135010, A138137, A139582, A141285, A182699, A182709, A186412, A194446, A194447, A193870, A206437, A207779, A211009, A211978, A211992, A220517, A225600, A225610, A228110, A229946.
%K A228109 sign
%O A228109 0,19
%A A228109 _Omar E. Pol_, Aug 13 2013