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.

Previous Showing 61-70 of 96 results. Next

A278602 Sum of the perimeters of all regions of the n-th section of a modular table of partitions.

Original entry on oeis.org

0, 4, 8, 12, 24, 32, 60, 76, 128, 168, 256, 332, 496, 628, 896, 1152, 1580, 2008, 2716, 3416, 4528, 5688, 7388, 9228, 11872, 14708, 18684, 23088, 29004, 35632, 44440, 54288, 67168, 81756, 100384, 121656, 148552, 179192, 217556, 261544, 315836, 378232, 454748, 542584, 649500, 772532, 920912
Offset: 0

Views

Author

Omar E. Pol, Nov 23 2016

Keywords

Comments

Consider an infinite dissection of the fourth quadrant of the square grid in which, apart from the axes x and y, the k-th horizontal line segment has length A141285(k) and the k-th vertical line segment has length A194446(k). Both line segments shares the point (A141285(k),k). For n>=1, the table contains A000041(n) regions which are distributed in n sections. Note that in the infinite table there are no partitions because every row contains an infinite number of parts. On the other hand, taking only the first n sections from the table we have a representation of the partitions of n. For an illustration see the example. For the definition of "region" see A206437. For the definition of "section" see A135010. For a visualization of the corner of size n X n of the table see A273140.
a(n) is also the sum of the perimeters of the Ferrers boards of the partitions of n, minus the sum of the perimeters of the Ferrers boards of the partitions of n-1, with n >= 1. For more information see A278355.

Examples

			For n = 1..6, consider the modular table of partitions for the first six positive integers as shown below in the fourth quadrant of the square grid (see Figure 1):
|--------------|-----------------------------------------------------|
| Modular table|                      Sections                       |
| of partitions|-----------------------------------------------------|
|  for n=1..6  | 1     2       3         4           5             6 |
1--------------|-----------------------------------------------------|
.  _ _ _ _ _ _   _     _       _         _           _             _
. |_| | | | | | |_|  _| |     | |       | |         | |           | |
. |_ _| | | | |     |_ _|  _ _| |       | |         | |           | |
. |_ _ _| | | |           |_ _ _|  _ _ _| |         | |           | |
. |_ _|   | | |                   |_ _|   |         | |           | |
. |_ _ _ _| | |                   |_ _ _ _|  _ _ _ _| |           | |
. |_ _ _|   | |                             |_ _ _|   |           | |
. |_ _ _ _ _| |                             |_ _ _ _ _|  _ _ _ _ _| |
. |_ _|   |   |                                         |_ _|   |   |
. |_ _ _ _|   |                                         |_ _ _ _|   |
. |_ _ _|     |                                         |_ _ _|     |
. |_ _ _ _ _ _|                                         |_ _ _ _ _ _|
.
.   Figure 1.                         Figure 2.
.
The table contains 11 regions, see Figure 1.
The regions are distributed in 6 sections. The Figure 2 shows the sections separately.
Then consider the following table which contains the diagram of every region separately:
---------------------------------------------------------------------
|         |         |         |                    |       |        |
| Section | Region  |  Parts  |       Region       | Peri- |  a(n)  |
|         |         |(A220482)|       diagram      | meter |        |
---------------------------------------------------------------------
|         |         |         |      _             |       |        |
|    1    |    1    |    1    |     |_|            |   4   |    4   |
---------------------------------------------------------------------
|         |         |         |        _           |       |        |
|         |         |    1    |      _| |          |       |        |
|    2    |    2    |    2    |     |_ _|          |   8   |    8   |
---------------------------------------------------------------------
|         |         |         |          _         |       |        |
|         |         |    1    |         | |        |       |        |
|         |         |    1    |      _ _| |        |       |        |
|    3    |    3    |    3    |     |_ _ _|        |  12   |   12   |
---------------------------------------------------------------------
|         |         |         |      _ _           |       |        |
|         |    4    |    2    |     |_ _|          |   6   |        |
|         |---------|---------|----------------------------|        |
|         |         |         |            _       |       |        |
|         |         |    1    |           | |      |       |        |
|         |         |    1    |           | |      |       |        |
|         |         |    1    |          _| |      |       |        |
|         |         |    2    |      _ _|   |      |       |        |
|    4    |    5    |    4    |     |_ _ _ _|      |  18   |   24   |
---------------------------------------------------------------------
|         |         |         |      _ _ _         |       |        |
|         |    6    |    3    |     |_ _ _|        |   8   |        |
|         |---------|---------|--------------------|-------|        |
|         |         |         |              _     |       |        |
|         |         |    1    |             | |    |       |        |
|         |         |    1    |             | |    |       |        |
|         |         |    1    |             | |    |       |        |
|         |         |    1    |             | |    |       |        |
|         |         |    1    |            _| |    |       |        |
|         |         |    2    |      _ _ _|   |    |       |        |
|    5    |    7    |    5    |     |_ _ _ _ _|    |  24   |   32   |
---------------------------------------------------------------------
|         |         |         |      _ _           |       |        |
|         |    8    |    2    |     |_ _|          |   6   |        |
|         |---------|---------|--------------------|-------|        |
|         |         |         |          _ _       |       |        |
|         |         |    2    |      _ _|   |      |       |        |
|         |    9    |    4    |     |_ _ _ _|      |  12   |        |
1         |---------|---------|--------------------|-------|        |
|         |         |         |      _ _ _         |       |        |
|         |   10    |    3    |     |_ _ _|        |   8   |        |
|         |---------|---------|--------------------|-------|        |
|         |         |         |                _   |       |        |
|         |         |    1    |               | |  |       |        |
|         |         |    1    |               | |  |       |        |
|         |         |    1    |               | |  |       |        |
|         |         |    1    |               | |  |       |        |
|         |         |    1    |               | |  |       |        |
|         |         |    1    |               | |  |       |        |
|         |         |    1    |              _| |  |       |        |
|         |         |    2    |             |   |  |       |        |
|         |         |    2    |            _|   |  |       |        |
|         |         |    3    |      _ _ _|     |  |       |        |
|    6    |   11    |    6    |     |_ _ _ _ _ _|  |  34   |   60   |
---------------------------------------------------------------------
.
For n = 1..3, there is only one region in every section. The perimeters of the regions are 4, 8 and 12 respectively, so a(1) = 4, a(2) = 8, and a(3) = 12.
For n = 4, the 4th section contains two regions with perimeters 6 and 18 respectively. The sum of the perimeters is 6 + 18 = 24, so a(4) = 24.
For n = 5, the 5th section contains two regions with perimeters 8 and 24 respectively. The sum of the perimeters is 8 + 24 = 32, so a(5) = 32.
For n = 6, the 6th section contains four regions with perimeters 6, 12, 8 and 34 respectively. The sum of the perimeters is 6 + 12 + 8 + 34 = 60, so a(6) = 60.
		

Crossrefs

Formula

a(n) = 4 * A138137(n) = 2 * A233968(n), n >= 1 in both cases.

A182744 Second column of the table A182742.

Original entry on oeis.org

2, 2, 3, 2, 3, 4, 2, 3, 3, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 6, 2, 3, 4, 3, 4, 5, 3, 4, 5, 4, 5, 6, 7, 2
Offset: 1

Views

Author

Omar E. Pol, Nov 30 2010

Keywords

Comments

The second largest part of the n-th partition of the table A182742.

Crossrefs

A182980 Version "mirror" of the shell model of partitions of A135010. Triangle read by rows: row n lists the parts of the last section of the set of partitions of n.

Original entry on oeis.org

1, 1, 2, 1, 1, 3, 1, 1, 1, 4, 2, 2, 1, 1, 1, 1, 1, 2, 3, 5, 1, 1, 1, 1, 1, 1, 1, 6, 3, 3, 2, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 2, 5, 3, 4, 7, 8, 4, 4, 3, 5, 2, 6, 2, 3, 3, 2, 2, 4, 2, 2, 2, 2
Offset: 1

Views

Author

Omar E. Pol, Feb 02 2011

Keywords

Comments

In n is odd then row n lists the numbers of row n of A135010. If n is even the row n lists the 1's of row n of A135010 and then row n lists the other numbers of row n of A135010 in reverse order.

Examples

			Triangle begins:
1,
1, 2,
1, 1, 3,
1, 1, 1, 4, 2, 2,
1, 1, 1, 1, 1, 2, 3, 5,
1, 1, 1, 1, 1, 1, 1, 6, 3, 3, 2, 4, 2, 2, 2,
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 2, 5, 3, 4, 7,
		

Crossrefs

A194550 Parts that are visible in one of the three views of the version "Tree" of the shell model of partitions.

Original entry on oeis.org

1, 1, 2, 1, 3, 1, 2, 1, 4, 1, 3, 1, 5, 1, 2, 1, 4, 1, 3, 1, 6, 1, 3, 1, 5, 1, 4, 1, 7, 1, 2, 1, 4, 1, 3, 1, 6, 1, 5, 1, 4, 1, 8, 1, 3, 1, 5, 1, 4, 1, 7, 1, 3, 1, 6, 1, 5, 1, 9, 1, 2, 1, 4, 1, 3, 1, 6, 1, 5, 1, 4, 1, 8, 1, 4, 1, 7, 1, 6, 1, 5, 1, 10
Offset: 1

Views

Author

Omar E. Pol, Nov 13 2011

Keywords

Comments

For more information see the example in A135010.

Crossrefs

Cf. A141285 and A000012 interleaved.

A206438 Triangle read by rows which lists the squares of the parts of A135010.

Original entry on oeis.org

1, 1, 4, 1, 1, 9, 1, 1, 1, 4, 4, 16, 1, 1, 1, 1, 1, 4, 9, 25, 1, 1, 1, 1, 1, 1, 1, 4, 4, 4, 4, 16, 9, 9, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 4, 9, 4, 25, 9, 16, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 4, 4, 4, 4, 4, 16, 4, 9, 9, 4, 36, 9, 25
Offset: 1

Views

Author

Omar E. Pol, Feb 08 2012

Keywords

Comments

Volumes of the parts in the section model of partitions version "boxes" in which each part of size k has a volume = k^2. Row sums of this triangle give A206440 and partial sums of A206440 give A066183.

Examples

			Written as a triangle:
1;
1,4;
1,1,9;
1,1,1,4,4,16;
1,1,1,1,1,4,9,25;
1,1,1,1,1,1,1,4,4,4,4,16,9,9,36;
1,1,1,1,1,1,1,1,1,1,1,4,4,9,4,25,9,16,49;
		

Crossrefs

Row n has length A138137(n).
Row sums give A206440.
Right border gives positives A000290.

Programs

  • Mathematica
    Table[Reverse@ConstantArray[{1}, PartitionsP[n - 1]] ~Join~ DeleteCases[Sort@PadRight[Reverse/@Cases[IntegerPartitions[n], x_ /; Last[x] != 1]], x_ /; x == 0, 2], {n, 1, 8}] ^2  // Flatten (* Robert Price, May 28 2020 *)

Formula

a(n) = A135010(n)^2.

A210942 Triangle read by rows in which row n lists the parts > 1 of the n-th region of the shell model of partitions, with a(1) = 1.

Original entry on oeis.org

1, 2, 3, 2, 4, 2, 3, 5, 2, 2, 4, 2, 3, 6, 3, 2, 2, 3, 5, 2, 4, 7, 3, 2, 2, 2, 4, 2, 3, 6, 3, 2, 2, 5, 4, 8, 4, 3, 2, 2, 2, 2, 3, 5, 2, 4, 7, 3, 2, 2, 3, 6, 3, 5, 9, 4, 3, 3, 2, 2, 2, 2, 2, 4, 2, 3, 6, 3, 2, 2, 5, 4, 8, 4, 3, 2, 2, 2, 2, 4, 7, 3, 6, 5, 10, 5
Offset: 1

Views

Author

Omar E. Pol, Apr 18 2012

Keywords

Comments

For the definition of "region of n" see A206437. See also A186114. Row n lists the largest part and the parts > 1 of the n-th region of the shell model of partitions. Also 1 together with the numbers > 1 of A206437.

Examples

			Written as a triangle begins:
1;
2;
3;
2;
4,2;
3;
5,2,
2;
4,2;
3;
6,3,2,2;
3;
5,2;
4;
7,3,2,2;
		

Crossrefs

Column 1 is A141285. Records give A000027. The n-th record is T(A000041(n),1).

A211026 Number of segments needed to draw (on the infinite square grid) a diagram of regions and partitions of n.

Original entry on oeis.org

4, 6, 8, 12, 16, 24, 32, 46, 62, 86, 114, 156, 204, 272, 354, 464, 596, 772, 982, 1256, 1586, 2006, 2512, 3152, 3918, 4874, 6022, 7438, 9132, 11210, 13686, 16700, 20288, 24622, 29768, 35956, 43276, 52032, 62372, 74678, 89168, 106350
Offset: 1

Views

Author

Omar E. Pol, Oct 29 2012

Keywords

Comments

On the infinite square grid the diagram of regions of the set of partitions of n is represented by a rectangle with base = n and height = A000041(n). The rectangle contains n shells. Each shell contains regions. Each row of a region is a part. Each part of size k contains k cells. The number of regions equals the number of partitions of n (see illustrations in the links section). For a minimalist version see A139582. For the definition of "region of n" see A206437.

Crossrefs

Formula

a(n) = 2*A000041(n) + 2 = 2*A052810(n) = A139582(n) + 2.

Extensions

a(18) corrected by Georg Fischer, Apr 11 2024

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.

Original entry on oeis.org

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

Views

Author

Omar E. Pol, Aug 13 2013

Keywords

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.

Examples

			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
		

Crossrefs

A230440 Triangle read by rows in which row n lists A000041(n-1) 1's followed by the list of partitions of n that do not contain 1 as a part in colexicographic order.

Original entry on oeis.org

1, 1, 2, 1, 1, 3, 1, 1, 1, 2, 2, 4, 1, 1, 1, 1, 1, 3, 2, 5, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 4, 2, 3, 3, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 2, 5, 2, 4, 3, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 4, 2, 2, 3, 3, 2, 6, 2, 5, 3, 4, 4, 8
Offset: 1

Views

Author

Omar E. Pol, Oct 18 2013

Keywords

Comments

The n-th row of triangle lists the parts of the n-th section of the set of partitions of any integer >= n. For the definition of "section" see A135010.

Examples

			Illustration of initial terms (row = 1..6). The table shows the six sections of the set of partitions of 6 in three ways. Note that before the dissection, the set of partitions was in colexicographic order, see A211992. More generally, in a master model, the six sections of the set of partitions of 6 also can be interpreted as the first six sections of the set of partitions of any integer >= 6.
---------------------------------------------------------
n  j     Diagram          Parts              Parts
---------------------------------------------------------
.         _
1  1     |_|              1;                 1;
.           _
2  1      _| |              1,                 1,
2  2     |_ _|              2;               2;
.             _
3  1         | |              1,                 1,
3  2      _ _| |              1,               1,
3  3     |_ _ _|              3;             3;
.               _
4  1           | |              1,                 1,
4  2           | |              1,               1,
4  3      _ _ _| |              1,             1,
4  4     |_ _|   |            2,2,           2,2,
4  5     |_ _ _ _|              4;           4;
.                 _
5  1             | |              1,                 1,
5  2             | |              1,               1,
5  3             | |              1,             1,
5  4             | |              1,             1,
5  5      _ _ _ _| |              1,           1,
5  6     |_ _ _|   |            3,2,         3,2,
5  7     |_ _ _ _ _|              5;         5;
.                   _
6  1               | |              1,                 1,
6  2               | |              1,               1,
6  3               | |              1,             1,
6  4               | |              1,             1,
6  5               | |              1,           1,
6  6               | |              1,           1,
6  7      _ _ _ _ _| |              1,         1,
6  8     |_ _|   |   |          2,2,2,       2,2,2,
6  9     |_ _ _ _|   |            4,2,       4,2,
6  10    |_ _ _|     |            3,3,       3,3,
6  11    |_ _ _ _ _ _|              6;       6;
...
Triangle begins:
[1];
[1],[2];
[1],[1],[3];
[1],[1],[1],[2,2],[4];
[1],[1],[1],[1],[1],[3,2],[5];
[1],[1],[1],[1],[1],[1],[1],[2,2,2],[4,2],[3,3],[6];
...
		

Crossrefs

Positive terms of A228716.
Row n has length A138137(n).
Row sums give A138879.
Right border gives A000027.

A194551 a(n) is the n-th largest part that are visible in one of the three views of the version "Tree" of the section model of partitions.

Original entry on oeis.org

1, 2, 3, 4, 5, 3, 6, 4, 7, 5, 4, 8, 3, 6, 5, 9, 4, 7, 6, 5, 10, 5, 4, 8, 7, 6, 11, 3, 6, 5, 9, 4, 8, 7, 6, 12, 4, 7, 6, 5, 10, 5, 9, 8, 7, 13, 5, 4, 8, 7, 6, 11, 6, 5, 10, 9, 8, 7, 14, 3, 6, 5, 9, 4, 8, 7, 6, 12, 7, 6, 11, 5, 10, 9, 8, 15
Offset: 1

Views

Author

Omar E. Pol, Nov 22 2011

Keywords

Comments

It appears that if this is written as a triangle (see example) and n >= 3 then row n has the following property:
If n is congruent to 0 (mod 3) then row n converge to the sequence 3,6,5,9,4,8,7,6,12... in which the records are the numbers >= 3 that are congruent to 0 (mod 3).
If n is congruent to 1 (mod 3) then row n converge to the sequence 4,7,6,5,10,5,9,8,7,13... in which the records are the numbers >= 4 that are congruent to 1 (mod 3).
If n is congruent to 2 (mod 3) then row n converge to the sequence 5,4,8,7,6,11,6,5,10,9,8,7,14... in which the records are the numbers >= 5 that are congruent to 2 (mod 3).
For more information see A135010.

Examples

			Written as a triangle begins:
1;
2;
3;
4;
5;
3,6;
4,7;
5,4,8;
3,6,5,9;
4,7,6,5,10;
5,4,8,7,6,11;
3,6,5,9,4,8,7,6,12;
4,7,6,5,10,5,9,8,7,13;
5,4,8,7,6,11,6,5,10,9,8,7,14;
...
Row n has length A008483(n), if n >= 3.
		

Crossrefs

Programs

  • Mathematica
    Join[{1},Table[Drop[l = Last/@DeleteCases[Sort@PadRight[Reverse /@ Cases[IntegerPartitions[n], x_ /; Last[x] != 1]], x_ /; x == 0, 2], First@FirstPosition[l, n - 2, {0}]], {n, 2, 15}]] // Flatten  (* Robert Price, May 15 2020 *)
Previous Showing 61-70 of 96 results. Next