A371737 -id:A371737 - cp's OEIS frontend

A371790 Number of non-quanimous subsets of {1..n} containing n, meaning there is only one set partition with equal block-sums.

1, 2, 3, 6, 11, 21, 40, 77, 144, 279, 517, 1004, 1882, 3635, 6912, 13223, 25163, 48927, 93770, 182765, 355226, 688259, 1333939, 2617253, 5109865, 10012410, 19624287, 38356485, 74987607, 147268359

Offset: 1

Gus Wiseman, Apr 17 2024

			The set s = {3,4,6,8,9} has set partitions {{3,4,6,8,9}} and {{3,4,8},{6,9}} with equal block-sums, so s is not counted under a(9).
The a(1) = 1 through a(5) = 11 subsets:
  {1}  {2}    {3}    {4}      {5}
       {1,2}  {1,3}  {1,4}    {1,5}
              {2,3}  {2,4}    {2,5}
                     {3,4}    {3,5}
                     {1,2,4}  {4,5}
                     {2,3,4}  {1,2,5}
                              {1,3,5}
                              {2,4,5}
                              {3,4,5}
                              {1,2,3,5}
                              {1,3,4,5}

First differences of A371789, complement counted by A371796.
The "bi-" version is A371793, complement A232466.
The complement is counted by A371797.
A371736 counts non-quanimous strict partitions.
A371737 counts quanimous strict partitions.
A371783 counts k-quanimous partitions.
A371791 counts biquanimous subsets, complement A371792.
Cf. A002219, A035470, A038041, A275972, A316402, A321451, A321452.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Table[Length[Select[Subsets[Range[n]], MemberQ[#,n]&&Length[Select[sps[#],SameQ@@Total/@#&]]==1&]],{n,10}]

a(11)-a(30) from Martin Fuller, Apr 01 2025

A371736 Number of non-quanimous strict integer partitions of n, meaning no set partition with more than one block has all equal block-sums.

Original entry on oeis.org

1, 1, 1, 2, 2, 3, 3, 5, 5, 8, 7, 12, 11, 18, 15, 26, 23, 38, 30, 54, 43, 72, 57, 104, 77, 142, 102, 179, 138, 256, 170, 340, 232, 412, 292, 585, 365, 760, 471, 889, 602, 1260, 718, 1610, 935, 1819, 1148, 2590, 1371, 3264, 1733, 3581, 2137, 5120, 2485, 6372

Offset: 0

Gus Wiseman, Apr 14 2024

nonn

A finite multiset of numbers is defined to be quanimous iff it can be partitioned into two or more multisets with equal sums. Quanimous partitions are counted by A321452 and ranked by A321454.

			The a(0) = 1 through a(9) = 8 strict partitions:
  ()  (1)  (2)  (3)   (4)   (5)   (6)   (7)    (8)    (9)
                (21)  (31)  (32)  (42)  (43)   (53)   (54)
                            (41)  (51)  (52)   (62)   (63)
                                        (61)   (71)   (72)
                                        (421)  (521)  (81)
                                                      (432)
                                                      (531)
                                                      (621)

The non-strict "bi-" complement is A002219, ranks A357976.
The "bi-" version is A321142 or A371794, complement A237258, ranks A357854.
The non-strict version is A321451, ranks A321453.
The complement is A371737, non-strict A321452, ranks A321454.
The non-strict "bi-" version is A371795, ranks A371731.
A108917 counts knapsack partitions, ranks A299702, strict A275972.
A366754 counts non-knapsack partitions, ranks A299729, strict A316402.
A371783 counts k-quanimous partitions.
A371789 counts non-quanimous sets, differences A371790.
A371792 counts non-biquanimous sets, complement A371791.
A371796 counts quanimous sets, differences A371797.
Cf. A000005, A018818, A035470, A038041, A232466, A279791, A365663, A365661, A365925, A371840.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Table[Length[Select[IntegerPartitions[n], UnsameQ@@#&&Length[Select[sps[#], SameQ@@Total/@#&]]==1&]],{n,0,30}]

a(prime(k)) = A064688(k) = A000009(A000040(k)).

A371793 Number of non-biquanimous subsets of {1..n} containing n.

Original entry on oeis.org

1, 2, 3, 6, 12, 22, 44, 84, 163, 314, 610, 1184, 2308, 4505, 8843, 17386, 34336, 67881, 134662, 267431, 532172, 1060048, 2113947, 4218325, 8423138, 16826162, 33623311, 67205646, 134351795, 268621562, 537124814, 1074092608, 2147953084, 4295613139, 8590784715, 17181035797, 34361248692, 68721546255, 137441586921, 274881519876, 549760320576, 1099517861045, 2199030848627, 4398057100987, 8796105652038, 17592203866158

Offset: 1

Gus Wiseman, Apr 07 2024

nonn

A finite multiset of numbers is defined to be biquanimous iff it can be partitioned into two multisets with equal sums. Biquanimous partitions are counted by A002219 and ranked by A357976.

			The a(1) = 1 through a(5) = 12 subsets:
  {1}  {2}    {3}    {4}      {5}
       {1,2}  {1,3}  {1,4}    {1,5}
              {2,3}  {2,4}    {2,5}
                     {3,4}    {3,5}
                     {1,2,4}  {4,5}
                     {2,3,4}  {1,2,5}
                              {1,3,5}
                              {2,4,5}
                              {3,4,5}
                              {1,2,3,5}
                              {1,3,4,5}
                              {1,2,3,4,5}

The complement is counted by A232466, differences of A371791.
This is the "bi-" version of A371790, differences of A371789.
First differences of A371792.
The complement is the "bi-" version of A371797, differences of A371796.
A002219 aerated counts biquanimous partitions, ranks A357976.
A006827 and A371795 count non-biquanimous partitions, ranks A371731.
A108917 counts knapsack partitions, ranks A299702, strict A275972.
A237258 aerated counts biquanimous strict partitions, ranks A357854.
A321142 and A371794 count non-biquanimous strict partitions.
A321451 counts non-quanimous partitions, ranks A321453.
A321452 counts quanimous partitions, ranks A321454.
A366754 counts non-knapsack partitions, ranks A299729, strict A316402.
A371737 counts quanimous strict partitions, complement A371736.
A371781 lists numbers with biquanimous prime signature, complement A371782.
A371783 counts k-quanimous partitions.
Cf. A035470, A064914, A365543, A365661, A365663, A366320, A365381, A367094, A371788.

biqQ[y_]:=MemberQ[Total/@Subsets[y],Total[y]/2];
Table[Length[Select[Subsets[Range[n]],MemberQ[#,n]&&!biqQ[#]&]],{n,15}]

a(16) onwards from Martin Fuller, Mar 21 2025

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

Original entry on oeis.org

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

A371788 Triangle read by rows where T(n,k) is the number of set partitions of {1..n} with exactly k distinct block-sums.

Original entry on oeis.org

1, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 2, 8, 4, 1, 0, 2, 19, 24, 6, 1, 0, 2, 47, 95, 49, 9, 1, 0, 6, 105, 363, 297, 93, 12, 1, 0, 12, 248, 1292, 1660, 753, 158, 16, 1, 0, 11, 563, 4649, 8409, 5591, 1653, 250, 20, 1, 0, 2, 1414, 15976, 41264, 38074, 15590, 3249, 380, 25, 1

Offset: 0

Gus Wiseman, Apr 16 2024

			The set partition {{1,3},{2},{4}} has two distinct block-sums {2,4} so is counted under T(4,2).
Triangle begins:
     1
     0     1
     0     1     1
     0     2     2     1
     0     2     8     4     1
     0     2    19    24     6     1
     0     2    47    95    49     9     1
     0     6   105   363   297    93    12     1
     0    12   248  1292  1660   753   158    16     1
     0    11   563  4649  8409  5591  1653   250    20     1
     0     2  1414 15976 41264 38074 15590  3249   380    25     1
Row n = 4 counts the following set partitions:
  .  {{1,4},{2,3}}  {{1},{2,3,4}}    {{1},{2},{3,4}}  {{1},{2},{3},{4}}
     {{1,2,3,4}}    {{1,2},{3},{4}}  {{1},{2,3},{4}}
                    {{1,2},{3,4}}    {{1},{2,4},{3}}
                    {{1,3},{2},{4}}  {{1,4},{2},{3}}
                    {{1,3},{2,4}}
                    {{1,2,3},{4}}
                    {{1,2,4},{3}}
                    {{1,3,4},{2}}

Row sums are A000110.
Column k = 1 is A035470.
A version for integer partitions is A116608.
For block lengths instead of sums we have A208437.
A008277 counts set partitions by length.
A275780 counts set partitions with distinct block-sums.
A371737 counts quanimous strict partitions, non-strict A321452.
A371789 counts non-quanimous sets, differences A371790.
Cf. A007837, A038041, A327899, A336137, A336138, A365663, A365661, A365925.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Table[Length[Select[sps[Range[n]], Length[Union[Total/@#]]==k&]],{n,0,5},{k,0,n}]

A372121 Row sums of A371783 and A371954 (k-quanimous partitions).

Original entry on oeis.org

1, 3, 4, 9, 8, 22, 16, 42, 41, 74, 57, 183, 102, 233, 263, 463, 298, 875, 491, 1350, 1172, 1775, 1256, 4273, 2225, 4399, 4584, 8049, 4566, 14913, 6843, 18539, 15831, 22894, 18196, 53323, 21638, 48947, 50281, 94500, 44584, 144976, 63262, 173436, 169361, 202153

Offset: 1

Gus Wiseman, Apr 20 2024

nonn

A finite multiset of numbers is defined to be k-quanimous iff it can be partitioned into k multisets with equal sums. The triangles A371783 and A371954 count k-quanimous partitions.

Row sums of A371783.
Row sums of A371954.
A000005 counts divisors.
A000041 counts integer partitions.
A002219 (aerated) counts biquanimous partitions, ranks A357976.
A321452 counts quanimous partitions, complement A321451.
A371796 counts quanimous sets, differences A371797.
Cf. A006827, A035470, A064914, A321455, A365543, A371737, A371791, 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[Sum[Length[Select[IntegerPartitions[n], Select[facs[Times@@Prime/@#], Length[#]==k&&SameQ@@hwt/@#&]!={}&]],{k,Divisors[n]}],{n,1,10}]

T(n, d) = my(v=partitions(n/d), w=List([])); forvec(s=vector(d, i, [1, #v]), listput(w, vecsort(concat(vector(d, i, v[s[i]])))), 1); #Set(w);
a(n) = sumdiv(n, d, T(n, d)); \\ Jinyuan Wang, Feb 13 2025

More terms from Jinyuan Wang, Feb 13 2025

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

A371790 Number of non-quanimous subsets of {1..n} containing n, meaning there is only one set partition with equal block-sums.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

Extensions

A371736 Number of non-quanimous strict integer partitions of n, meaning no set partition with more than one block has all equal block-sums.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A371793 Number of non-biquanimous subsets of {1..n} containing n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

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

A371788 Triangle read by rows where T(n,k) is the number of set partitions of {1..n} with exactly k distinct block-sums.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A372121 Row sums of A371783 and A371954 (k-quanimous partitions).

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

PARI

Extensions

A372122 Number of strict triquanimous partitions of 3n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions