A371955 -id:A371955 - cp's OEIS frontend

A002220 a(n) is the number of partitions of 3n that can be obtained by adding together three (not necessarily distinct) partitions of n.

1, 4, 10, 30, 65, 173, 343, 778, 1518, 3088, 5609, 10959, 18990, 34441, 58903, 102044, 167499, 282519, 451529, 737208, 1160102, 1836910, 2828466, 4410990, 6670202, 10161240, 15186315, 22758131, 33480869

Offset: 1

N. J. A. Sloane

nonn

			From _Gus Wiseman_, Apr 20 2024: (Start)
The a(1) = 1 through a(3) = 10 triquanimous partitions:
  (111)  (222)     (333)
         (2211)    (3321)
         (21111)   (32211)
         (111111)  (33111)
                   (222111)
                   (321111)
                   (2211111)
                   (3111111)
                   (21111111)
                   (111111111)
(End)

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

N. Metropolis and P. R. Stein, An elementary solution to a problem in restricted partitions, J. Combin. Theory, 9 (1970), 365-376.

See A002219 for further details. Cf. A002221, A002222, A213074.
A column of A213086.
For biquanimous we have A002219, ranks A357976.
For non-biquanimous we have A371795, ranks A371731, even case A006827.
The Heinz numbers of these partitions are given by A371955.
The strict case is A372122.
A321451 counts non-quanimous partitions, ranks A321453.
A321452 counts quanimous partitions, ranks A321454.
A371783 counts k-quanimous partitions.
Cf. A035470, A064914, A237258, A321142, A371737, A371792, A371796.

Edited by N. J. A. Sloane, Jun 03 2012
a(12)-a(20) from Alois P. Heinz, Jul 10 2012
a(21)-a(29) from Sean A. Irvine, Sep 05 2013

A371954 Triangle read by rows where T(n,k) is the number of integer partitions of n that can be partitioned into k multisets with equal sums (k-quanimous).

Original entry on oeis.org

1, 0, 1, 0, 2, 1, 0, 3, 0, 1, 0, 5, 3, 0, 1, 0, 7, 0, 0, 0, 1, 0, 11, 6, 4, 0, 0, 1, 0, 15, 0, 0, 0, 0, 0, 1, 0, 22, 14, 0, 5, 0, 0, 0, 1, 0, 30, 0, 10, 0, 0, 0, 0, 0, 1, 0, 42, 25, 0, 0, 6, 0, 0, 0, 0, 1, 0, 56, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 77, 53, 30, 15, 0, 7, 0, 0, 0, 0, 0, 1

Offset: 0

Gus Wiseman, Apr 20 2024

A finite multiset of numbers is defined to be k-quanimous iff it can be partitioned into k multisets with equal sums.

			Triangle begins:
  1
  0  1
  0  2  1
  0  3  0  1
  0  5  3  0  1
  0  7  0  0  0  1
  0 11  6  4  0  0  1
  0 15  0  0  0  0  0  1
  0 22 14  0  5  0  0  0  1
  0 30  0 10  0  0  0  0  0  1
  0 42 25  0  0  6  0  0  0  0  1
  0 56  0  0  0  0  0  0  0  0  0  1
  0 77 53 30 15  0  7  0  0  0  0  0  1
Row n = 6 counts the following partitions:
  .  (6)       (33)      (222)     .  .  (111111)
     (51)      (321)     (2211)
     (42)      (3111)    (21111)
     (411)     (2211)    (111111)
     (33)      (21111)
     (321)     (111111)
     (3111)
     (222)
     (2211)
     (21111)
     (111111)

Row n has A000005(n) positive entries.
Column k = 1 is A000041.
Column k = 2 is A002219 (aerated), ranks A357976.
Column k = 3 is A002220 (aerated), ranks A371955.
Removing all zeros gives A371783.
Row sums are A372121.
A321451 counts non-quanimous partitions, ranks A321453.
A321452 counts quanimous partitions, ranks A321454.
A371789 counts non-quanimous sets, complement A371796.
Cf. A002221, A002222, A006827, A035470, A064914, A237258, A321142, A321455, A365543, A371795.

hwt[n_]:=Total[Cases[FactorInteger[n],{p_,k_}:>PrimePi[p]*k]];
facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&, Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
Table[Length[Select[IntegerPartitions[n], Select[facs[Times@@Prime/@#], Length[#]==k&&SameQ@@hwt/@#&]!={}&]],{n,0,10},{k,0,n}]

A372122 Number of strict triquanimous partitions of 3n.

Original entry on oeis.org

0, 0, 0, 0, 0, 1, 1, 4, 5, 13, 18, 36, 51, 93, 132, 229, 315, 516, 735, 1134, 1575, 2407, 3309, 4878, 6710, 9690, 13168, 18744, 25114, 35050, 47210, 64503, 85573, 116445, 153328, 205367, 269383, 356668, 464268, 610644, 788274, 1026330, 1321017, 1704309, 2176054

Offset: 0

Gus Wiseman, Apr 20 2024

nonn

A finite multiset of numbers is defined to be triquanimous iff it can be partitioned into three multisets with equal sums. Triquanimous partitions are counted by A002220 and ranked by A371955.

			The partition (11,7,5,4,3,2,1) has qualifying set partitions {{11},{4,7},{1,2,3,5}} and {{11},{1,3,7},{2,4,5}} so is counted under a(11).
The a(5) = 1 through a(9) = 13 partitions:
  (5,4,3,2,1)  (6,5,4,2,1)  (7,5,4,3,2)    (8,6,5,3,2)    (9,6,5,4,3)
                            (7,6,4,3,1)    (8,7,5,3,1)    (9,7,5,4,2)
                            (7,6,5,2,1)    (8,7,6,2,1)    (9,7,6,3,2)
                            (6,5,4,3,2,1)  (7,6,5,3,2,1)  (9,8,5,4,1)
                                           (8,6,4,3,2,1)  (9,8,6,3,1)
                                                          (9,8,7,2,1)
                                                          (7,6,5,4,3,2)
                                                          (8,6,5,4,3,1)
                                                          (8,7,5,4,2,1)
                                                          (8,7,6,3,2,1)
                                                          (9,6,5,4,2,1)
                                                          (9,7,5,3,2,1)
                                                          (9,8,4,3,2,1)

The non-strict biquanimous version is A002219, ranks A357976.
The non-strict version is A002220, ranks A371955.
The biquanimous version is A237258, ranks A357854.
A321451 counts non-quanimous partitions, ranks A321453.
A321452 counts quanimous partitions, ranks A321454, strict A371737.
A371783 counts k-quanimous partitions.
A371795 counts non-biquanimous partitions, even case A006827, ranks A371731.
Cf. A035470, A064914, A321142, A321455, A371781, A371796.

hwt[n_]:=Total[Cases[FactorInteger[n],{p_,k_}:>PrimePi[p]*k]];
facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&, Select[facs[n/d],Min@@#>=d&]], {d,Rest[Divisors[n]]}]];
Table[Length[Select[IntegerPartitions[3n], UnsameQ@@#&&Select[facs[Times@@Prime/@#], Length[#]==3&&SameQ@@hwt/@#&]!={}&]],{n,0,10}]

More terms from Jinyuan Wang, Mar 30 2025

cp's OEIS Frontend

A002220 a(n) is the number of partitions of 3n that can be obtained by adding together three (not necessarily distinct) partitions of n.

Views

Author

Keywords

Examples

References

Links

Crossrefs

Extensions

A371954 Triangle read by rows where T(n,k) is the number of integer partitions of n that can be partitioned into k multisets with equal sums (k-quanimous).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A372122 Number of strict triquanimous partitions of 3n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions