A278355 a(n) = sum of the perimeters of the Ferrers boards of the partitions of n. Also, sum of the perimeters of the diagrams of the regions of the set of partitions of n.

0, 4, 12, 24, 48, 80, 140, 216, 344, 512, 768, 1100, 1596, 2224, 3120, 4272, 5852, 7860, 10576, 13992, 18520, 24208, 31596, 40824, 52696, 67404, 86088, 109176, 138180, 173812, 218252, 272540, 339708, 421464, 521848, 643504, 792056, 971248, 1188804, 1450348, 1766184, 2144416, 2599164, 3141748, 3791248, 4563780

Offset

0,2

Comments

a(n) is also 4 times the total number of parts in all partitions of n.

Hence a(n) is also 4 times the sum of largest parts of all partitions of n.

Hence a(n) is also twice the total number of parts in all partitions of n plus twice the sum of largest parts of all partitions of n.

a(n) is also the sum of the perimeters of the first n polygons constructed with the Dyck path (and its mirror) that arises from the minimalist diagram of the regions of the set of partitions of n. The n-th odd-indexed segment of the diagram has A141285(n) up-steps and the n-th even-indexed segment has A194446(n) down-steps. The k-th polygon of the diagram is associated to the k-th section of the set of partitions of n, with 1<=k<=n. See the bottom of Example section. For the definition of "section" see A135010. For the definition of "region" see A206437.

Links

Table of n, a(n) for n=0..45.

Formula

a(n) = 4*A006128(n) = 2*A211978(n).

a(n) = 2*A225600(2*A000041(n)) = 2*A225600(A139582(n)), n >= 1.

a(n) = 2*(Sum_{m=1..p(n)} A194446(m)) + (Sum_{m=1..p(n)} A141285(m))) = 4*Sum_{m=1..p(n)} A194446(m) = 4*Sum_{m=1..p(n)} A141285(m), where p(n) = A000041(n), n >= 1.

Example

For n = 5 consider the partitions of 5 in colexicographic order (as shown in the 5th row of the triangle A211992) and its associated diagram of regions as shown below:
.                                Regions            Minimalist
.         Partitions of 5        diagram             version
.                               _ _ _ _ _
.         1, 1, 1, 1, 1        |_| | | | |          _| | | | |
.         2, 1, 1, 1           |_ _| | | |          _ _| | | |
.         3, 1, 1              |_ _ _| | |          _ _ _| | |
.         2, 2, 1              |_ _|   | |          _ _|   | |
.         4, 1                 |_ _ _ _| |          _ _ _ _| |
.         3, 2                 |_ _ _|   |          _ _|     |
.         5                    |_ _ _ _ _|          _ _ _ _ _|
.
Then consider the following table which contains the Ferrers boards of the partitions of 5 and the diagram of every region of the set of partitions of 5:
-------------------------------------------------------------------------
| Partitions  |             |       |   Regions   |             |       |
|     of 5    |   Ferrers   | Peri- |     of 5    |   Region    | Peri- |
|(See A211992)|    board    | meter |(see A220482)|   diagram   | meter |
-------------------------------------------------------------------------
|                  _                |                 _                 |
|      1          |_|               |       1        |_|            4   |
|      1          |_|               |                   _               |
|      1          |_|               |       1         _|_|              |
|      1          |_|               |       2        |_|_|          8   |
|      1          |_|          12   |                     _             |
|                  _ _              |       1            |_|            |
|      2          |_|_|             |       1         _ _|_|            |
|      1          |_|               |       3        |_|_|_|       12   |
|      1          |_|               |                 _ _               |
|      1          |_|          12   |       2        |_|_|          6   |
|                  _ _ _            |                       _           |
|      3          |_|_|_|           |       1              |_|          |
|      1          |_|               |       1              |_|          |
|      1          |_|          12   |       1             _|_|          |
|                  _ _              |       2         _ _|_|_|          |
|      2          |_|_|             |       4        |_|_|_|_|     18   |
|      2          |_|_|             |                 _ _ _             |
|      1          |_|          10   |       3        |_|_|_|        8   |
|                  _ _ _ _          |                         _         |
|      4          |_|_|_|_|         |       1                |_|        |
|      1          |_|          12   |       1                |_|        |
|                  _ _ _            |       1                |_|        |
|      3          |_|_|_|           |       1                |_|        |
|      2          |_|_|        10   |       1               _|_|        |
|                  _ _ _ _ _        |       2         _ _ _|_|_|        |
|      6          |_|_|_|_|_|  12   |       5        |_|_|_|_|_|   24   |
|                                   |                                   |
-------------------------------------------------------------------------
|   Sum of perimeters:         80         <-- equals -->           80   |
-------------------------------------------------------------------------
The sum of the perimeters of the Ferrers boards is 12 + 12 + 12 + 10 + 12 + 10 + 12 = 80, so a(5) = 80.
On the other hand, the sum of the perimeters of the diagrams of regions is 4 + 8 + 12 + 6 + 18 + 8 + 24 = 80, equaling the sum of the perimeters of the Ferrers boards.
.
Illustration of first six polygons of an infinite diagram constructed with the boundary segments of the minimalist diagram of regions and its mirror (note that the diagram looks like reflections on a mountain lake):
11............................................................
.                                                            /\
.                                                           /  \
.                                                          /    \
7...................................                      /      \
.                                  /\                    /        \
5.....................            /  \                /\/          \
.                    /\          /    \          /\  /              \
3...........        /  \        /      \        /  \/                \
2.......   /\      /    \    /\/        \      /                      \
1...  /\  /  \  /\/      \  /            \  /\/                        \
0  /\/  \/    \/          \/              \/                            \
.  \/\  /\    /\          /\              /\                            /
.     \/  \  /  \/\      /  \            /  \/\                        /
.          \/      \    /    \/\        /      \                      /
.                   \  /        \      /        \  /\                /
.                    \/          \    /          \/  \              /
.                                 \  /                \/\          /
.                                  \/                    \        /
.                                                         \      /
.                                                          \    /
.                                                           \  /
.                                                            \/
n:
. 0 1  2   3          4             5                         6
Perimeter of the n-th polygon:
. 0 4  8  12         24            32                        60
a(n) is the sum of the perimeters of the first n polygons:
. 0 4 12  24         48            80                       140
.
For n = 5, the sum of the perimeters of the first five polygons is 4 + 8 + 12 + 24 + 32 = 80, so a(5) = 80.
For n = 6, the sum of the perimeters of the first six polygons is 4 + 8 + 12 + 24 + 32 + 60 = 140, so a(6) = 140.
For another version of the above diagram see A228109.

Crossrefs

Cf. A000041, A006128, A135010, A138137, A139582, A141285, A194446, A211992, A220482, A225600, A211978, A233968, A244968.

Sequence in context: A321879 A328225 A192797 * A160619 A352668 A330011

Adjacent sequences: A278352 A278353 A278354 * A278356 A278357 A278358

Keyword

nonn

Author

Omar E. Pol, Nov 19 2016

Status

approved