A194804 -id:A194804 - cp's OEIS frontend

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

1, 2, 1, 3, 1, 1, 4, 2, 2, 1, 1, 1, 5, 3, 2, 1, 1, 1, 1, 1, 6, 3, 3, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 7, 4, 3, 5, 2, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 4, 4, 5, 3, 6, 2, 3, 3, 2, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 9, 5, 4, 6, 3, 3, 3, 3, 7, 2, 4, 3, 2, 5, 2, 2, 3, 2, 2

Offset: 1

Omar E. Pol, Mar 21 2008

Mirror of triangle A135010.

			Triangle begins:
[1];
[2],[1];
[3],[1],[1];
[4],[2,2],[1],[1],[1];
[5],[3,2],[1],[1],[1],[1],[1];
[6],[3,3],[4,2],[2,2,2],[1],[1],[1],[1],[1],[1],[1];
[7],[4,3],[5,2],[3,2,2],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1];
...
The illustration of the three views of the section model of partitions (version "tree" with seven sections) shows the connection between several sequences.
---------------------------------------------------------
Partitions                A194805            Table 1.0
.  of 7       p(n)        A194551             A135010
---------------------------------------------------------
7              15                    7     7 . . . . . .
4+3                                4       4 . . . 3 . .
5+2                              5         5 . . . . 2 .
3+2+2                          3           3 . . 2 . 2 .
6+1            11    6       1             6 . . . . . 1
3+3+1                  3     1             3 . . 3 . . 1
4+2+1                    4   1             4 . . . 2 . 1
2+2+2+1                    2 1             2 . 2 . 2 . 1
5+1+1           7            1   5         5 . . . . 1 1
3+2+1+1                      1 3           3 . . 2 . 1 1
4+1+1+1         5        4   1             4 . . . 1 1 1
2+2+1+1+1                  2 1             2 . 2 . 1 1 1
3+1+1+1+1       3            1 3           3 . . 1 1 1 1
2+1+1+1+1+1     2          2 1             2 . 1 1 1 1 1
1+1+1+1+1+1+1   1            1             1 1 1 1 1 1 1
.               1                         ---------------
.               *<------- A000041 -------> 1 1 2 3 5 7 11
.                         A182712 ------->   1 0 2 1 4 3
.                         A182713 ------->     1 0 1 2 2
.                         A182714 ------->       1 0 1 1
.                                                  1 0 1
.                         A141285           A182703  1 0
.                    A182730   A182731                 1
---------------------------------------------------------
.                              A138137 --> 1 2 3 6 9 15..
---------------------------------------------------------
.       A182746 <--- 4 . 2 1 0 1 2 . 4 ---> A182747
---------------------------------------------------------
.
.       A182732 <--- 6 3 4 2 1 3 5 4 7 ---> A182733
.                    . . . . 1 . . . .
.                    . . . 2 1 . . . .
.                    . 3 . . 1 2 . . .
.      Table 2.0     . . 2 2 1 . . 3 .     Table 2.1
.                    . . . . 1 2 2 . .
.                            1 . . . .
.
.  A182982  A182742       A194803       A182983  A182743
.  A182992  A182994       A194804       A182993  A182995
---------------------------------------------------------
.
From _Omar E. Pol_, Sep 03 2013: (Start)
Illustration of initial terms (n = 1..6). The table shows the six sections of the set of partitions of 6. Note that before the dissection the set of partitions was in the ordering mentioned in A026792. More generally, 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.
Illustration of initial terms:
---------------------------------------
n  j     Diagram          Parts
---------------------------------------
.         _
1  1     |_|              1;
.         _ _
2  1     |_  |            2,
2  2       |_|            .  1;
.         _ _ _
3  1     |_ _  |          3,
3  2         | |          .  1,
3  3         |_|          .  .  1;
.         _ _ _ _
4  1     |_ _    |        4,
4  2     |_ _|_  |        2, 2,
4  3           | |        .  1,
4  4           | |        .  .  1,
4  5           |_|        .  .  .  1;
.         _ _ _ _ _
5  1     |_ _ _    |      5,
5  2     |_ _ _|_  |      3, 2,
5  3             | |      .  1,
5  4             | |      .  .  1,
5  5             | |      .  .  1,
5  6             | |      .  .  .  1,
5  7             |_|      .  .  .  .  1;
.         _ _ _ _ _ _
6  1     |_ _ _      |    6,
6  2     |_ _ _|_    |    3, 3,
6  3     |_ _    |   |    4, 2,
6  4     |_ _|_ _|_  |    2, 2, 2,
6  5               | |    .  1,
6  6               | |    .  .  1,
6  7               | |    .  .  1,
6  8               | |    .  .  .  1,
6  9               | |    .  .  .  1,
6  10              | |    .  .  .  .  1,
6  11              |_|    .  .  .  .  .  1;
...
(End)

Robert Price, Table of n, a(n) for n = 1..16851, 25 rows
Omar E. Pol, A section model of partitions (2D and 3D) [From _Omar E. Pol_, Sep 07 2008]
Robert Price, Mathematica Program to Generate Diagram

Row n has length A138137(n).
Rows sums give A138879.
Cf. A000041, A135010, A138879, A138880, A141285, A182703, A194812, A206437, A211009.

less[run1_, run2_] := (lg1 = run1 // Length; lg2 = run2 // Length; lg = Max[lg1, lg2]; r1 = If[lg1 == lg, run1, PadRight[run1, lg, 0]]; r2 = If[lg2 == lg, run2, PadRight[run2, lg, 0]]; Order[r1, r2] != -1); row[n_] := Join[Array[1 &, {PartitionsP[n - 1]}], Sort[Reverse /@ Select[IntegerPartitions[n], FreeQ[#, 1] &], less]] // Flatten // Reverse; Table[row[n], {n, 1, 9}] // Flatten (* Jean-François Alcover, Jan 15 2013 *)
Table[Reverse/@Reverse@DeleteCases[Sort@PadRight[Reverse/@Cases[IntegerPartitions[n], x_ /; Last[x]!=1]], x_ /; x==0, 2]~Join~ConstantArray[{1}, PartitionsP[n - 1]], {n, 1, 9}]  // Flatten (* Robert Price, May 11 2020 *)

A194805 Number of parts that are visible in one of the three views of the section model of partitions version "tree" with n sections.

Original entry on oeis.org

0, 1, 2, 4, 7, 11, 17, 25, 36, 51, 71, 97, 132, 177, 235, 310, 406, 527, 681, 874, 1116, 1418, 1793, 2256, 2829, 3532, 4393, 5445, 6727, 8282, 10168, 12445, 15190, 18491, 22452, 27192, 32859, 39613, 47651, 57199, 68522, 81920, 97756, 116434, 138435

Offset: 0

Omar E. Pol, Jan 27 2012

nonn

The mentioned view of the section model looks like a tree (see example). Note that every column contains the same parts. For more information about the section model of partitions see A135010 and A194803.

Number of partitions of 2n-1 such that n-1 or n is a part, for n >=1. - Clark Kimberling, Mar 01 2014

			Illustration of one of the three views with seven sections:
.
.                   1
.                 2 1
.                   1 3
.                 2 1
.               4   1
.                   1 3
.                   1   5
.                 2 1
.               4   1
.             3     1
.           6       1
.                     3
.                       5
.                         4
.                           7
.
There are 25 parts that are visible, so a(7) = 25.
Using the formula we have a(7) = p(7) + p(7-1) - 1 = 15 + 11 - 1 = 25, where p(n) is the number of partitions of n.

Robert Price, Table of n, a(n) for n = 0..5000

Cf. A000041, A000065, A084376, A135010, A138121, A141285, A194550, A194803, A194804.

Table[Count[IntegerPartitions[2 n - 1],  p_ /; Or[MemberQ[p, n - 1], MemberQ[p, n]]], {n, 50}]  (* Clark Kimberling, Mar 01 2014 *)
Table[PartitionsP[n] + PartitionsP[n-1] - 1, {n, 0, 44}] (* Robert Price, May 12 2020 *)

a(n) = A084376(n) - 1.
a(n) = A000041(n) + A000041(n-1) - 1, if n >= 1.
a(n) = A000041(n) + A000065(n-1), if n >= 1.

A210980 Total area of the shadows of the three views of the shell model of partitions, version "Tree", with n shells.

Original entry on oeis.org

0, 3, 10, 21, 42, 69, 123, 189, 304, 458, 693, 998, 1474, 2067, 2927, 4056, 5613, 7595, 10335, 13782, 18411, 24276, 31944, 41583, 54152, 69762, 89758, 114668, 146181, 185083, 234051, 294126, 368992, 460669, 573906, 711865, 881506, 1087023, 1338043

Offset: 0

Omar E. Pol, Apr 21 2012

nonn

Each part is represented by a cuboid 1 X 1 X L where L is the size of the part.

			For n = 7 the shadows of the three views of the shell model of partitions version "tree" with seven shells looks like this:
.                                        |  Partitions
.    A194805(7) = 25    A066186(7) = 105 |  of 7
.                                        |
.                   1    * * * * * * 1   |  7
.                 2      * * * 1 * * 2   |  4+3
.               2        * * * * 1 * 2   |  5+2
.             3          * * 1 * 2 * 3   |  3+2+2
.   1       2            * * * * * 1 2   |  6+1
.     2     3            * * 1 * * 2 3   |  3+3+1
.       2   3            * * * 1 * 2 3   |  4+2+1
.         3 4            * 1 * 2 * 3 4   |  2+2+2+1
.           3   1        * * * * 1 2 3   |  5+1+1
.           4 2          * * 1 * 2 3 4   |  3+2+1+1
.       1   4            * * * 1 2 3 4   |  4+1+1+1
.         2 5            * 1 * 2 3 4 5   |  2+2+1+1+1
.           5 1          * * 1 2 3 4 5   |  3+1+1+1+1
.         1 6            * 1 2 3 4 5 6   |  2+1+1+1+1+1
.           7            1 2 3 4 5 6 7   |  1+1+1+1+1+1+1
.   ----------------------------------   |
.                                        |
.   * * * * 1 * * * *                    |
.   * * * 1 2 * * * *                    |
.   * 1 * * 2 1 * * *                    |
.   * * 1 2 2 * * 1 *                    |
.   * * * * 2 2 1 * *                    |
.   1 2 2 3 2 * * * *                    |
.           2 3 2 2 1                    |
.                                        |
.    A194804(7) = 59                     |
.
Note that, as a variant, in this case each part is labeled with its position in the partition.
The areas of the shadows of the three views are A066186(7) = 105, A194804(7) = 59 and A194805(7) = 25, therefore the total area of the three shadows is 105+59+25 = 189, so a(7) = 189.

Other versions: A207380, A210970, A210979, A210990, A210991.

Cf. A000041, A066186, A135010, A138121, A141285, A182703, A194804, A194805, A206437.

a(n) = A066186(n) + A194804(n) + A194805(n), n >= 1.

A194803 Number of parts that are visible in one of the three views of the shell model of partitions version "Tree" with n shells.

Original entry on oeis.org

0, 1, 3, 5, 8, 11, 17, 23, 33, 46, 64, 86, 121, 161, 217, 291, 388, 507, 671, 870, 1131, 1458, 1872, 2383, 3042, 3840, 4841, 6076, 7605, 9460, 11765, 14544, 17950, 22073, 27077, 33092, 40395, 49113, 59611, 72162, 87185, 105035, 126366

Offset: 0

Omar E. Pol, Jan 27 2012

nonn

The physical model shows each part represented by an object, for example using a cube or a cuboid. In this case the small version of the model shows each part as a cube of side 1 which is labeled with the size of the part. On the same way the large version of the model shows each part as a cuboid of sides 1 x 1 x L where L is the size of the part. The cuboid is labeled with the level of the part. For the sum of parts see A194804. For more information about the shell model see A135010 and A194805.

			Illustration of one of the three views with seven shells:
1) Small version:
.
Level
1        A182732 <- 6 3 4 2 1 3 5 4 7 -> A182733
2                     3 2 2 1 2 2 3
3                         2 1 2
4                           1
5      Table 2.0            1            Table 2.1
6                           1
7                           1
.
.  A182742  A182982                   A182743  A182983
.  A182992  A182994                   A182993  A182995
.
2) Large version:
.
.                   . . . . 1 . . . .
.                   . . . 1 2 . . . .
.                   . 1 . . 2 1 . . .
.                   . . 1 2 2 . . 1 .
.                   . . . . 2 2 1 . .
.                   1 2 2 3 2 . . . .
.                           2 3 2 2 1
.
The large version shows the parts labeled with the level of the part where "the level of a part" is its position in the partition. In both versions there are 23 parts that are visible, so a(7) = 23. Also using the formula we have a(7) = 7+8+8 = 23.

Cf. A006128, A096541, A138135, A135010, A138121, A141285, A182732, A182733, A182742, A182743, A182982, A182983, A182992-A182995, A194804, A194805, A210979.

a(n) = n + A138135(n-1) + A138135(n), if n >= 2.

cp's OEIS Frontend

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A194805 Number of parts that are visible in one of the three views of the section model of partitions version "tree" with n sections.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A210980 Total area of the shadows of the three views of the shell model of partitions, version "Tree", with n shells.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A194803 Number of parts that are visible in one of the three views of the shell model of partitions version "Tree" with n shells.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula