A365925 -id:A365925 - cp's OEIS frontend

A371840 Number of integer partitions of n with non-biquanimous multiplicities.

0, 1, 2, 2, 4, 5, 8, 11, 16, 21, 31, 40, 55, 72, 97, 124, 165, 209, 271, 343, 441, 547, 700, 866, 1089, 1345, 1679, 2050, 2546, 3099, 3814, 4622, 5654, 6811, 8297, 9957, 12039, 14409, 17355, 20666, 24793, 29432, 35133, 41598, 49474, 58360, 69197, 81395, 96124

Offset: 0

Gus Wiseman, Apr 18 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 partition y = (6,2,1,1) has multiplicities (1,1,2), which are biquanimous because we have the partition ((1,1),(2)), so y is not counted under a(10).
The a(1) = 1 through a(8) = 16 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)        (8)
       (11)  (111)  (22)    (221)    (33)      (322)      (44)
                    (211)   (311)    (222)     (331)      (332)
                    (1111)  (2111)   (321)     (421)      (422)
                            (11111)  (411)     (511)      (431)
                                     (3111)    (2221)     (521)
                                     (21111)   (4111)     (611)
                                     (111111)  (22111)    (2222)
                                               (31111)    (5111)
                                               (211111)   (22211)
                                               (1111111)  (32111)
                                                          (41111)
                                                          (221111)
                                                          (311111)
                                                          (2111111)
                                                          (11111111)

The complement for parts is counted by A002219 aerated, ranks A357976.
These partitions have Heinz numbers A371782.
For parts we have A371795, ranks A371731, bisections A006827, A058695.
The complement is counted by A371839, ranks A371781.
A237258 = biquanimous strict partitions, ranks A357854, complement A371794.
A321451 counts non-quanimous partitions, ranks A321453.
A321452 counts quanimous partitions, ranks A321454.
A371783 counts k-quanimous partitions.
A371791 counts biquanimous sets, differences A232466.
A371792 counts non-biquanimous sets, differences A371793.
Cf. A035470, A064914, A305551, A321142, A365543, A365925, A367094.

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

A366127 Number of finite incomplete multisets of positive integers with greatest non-subset-sum n.

Original entry on oeis.org

1, 2, 4, 6, 11, 15, 25, 35, 53, 72, 108

Offset: 1

Gus Wiseman, Sep 30 2023

A non-subset-sum of a multiset of positive integers summing to n is an element of {1..n} that is not the sum of any submultiset. A multiset is incomplete if it has at least one non-subset-sum.

			The non-subset-sums of y = {2,2,3} are {1,6}, with maximum 6, so y is counted under a(6).
The a(1) = 1 through a(6) = 15 multisets:
  {2}  {3}    {4}      {5}        {6}          {7}
       {1,3}  {1,4}    {1,5}      {1,6}        {1,7}
              {2,2}    {2,3}      {2,4}        {2,5}
              {1,1,4}  {1,1,5}    {3,3}        {3,4}
                       {1,2,5}    {1,1,6}      {1,1,7}
                       {1,1,1,5}  {1,2,6}      {1,2,7}
                                  {1,3,3}      {1,3,4}
                                  {2,2,2}      {2,2,3}
                                  {1,1,1,6}    {1,1,1,7}
                                  {1,1,2,6}    {1,1,2,7}
                                  {1,1,1,1,6}  {1,1,3,7}
                                               {1,2,2,7}
                                               {1,1,1,1,7}
                                               {1,1,1,2,7}
                                               {1,1,1,1,1,7}

For least instead of greatest we have A126796, ranks A325781, strict A188431.
These multisets have ranks A365830.
Counts appearances of n in the rank statistic A365920.
Column sums of A365921.
These multisets counted by sum are A365924, strict A365831.
The strict case is A366129.
A000041 counts integer partitions, strict A000009.
A046663 counts partitions without a submultiset summing k, strict A365663.
A325799 counts non-subset-sums of prime indices.
A364350 counts combination-free strict partitions, complement A364839.
A365543 counts partitions with a submultiset summing to k.
A365661 counts strict partitions w/ a subset summing to k.
A365918 counts non-subset-sums of partitions.
A365923 counts partitions by non-subset sums, strict A365545.
Cf. A006827, A276024, A284640, A304792, A365658, A365919, A365925.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
nmz[y_]:=Complement[Range[Total[y]],Total/@Subsets[y]];
Table[Length[Select[Join@@IntegerPartitions/@Range[n,2*n],Max@@nmz[#]==n&]],{n,5}]

A366129 Number of finite sets of positive integers with greatest non-subset-sum n.

Original entry on oeis.org

1, 2, 2, 4, 4, 6, 7, 11, 11, 15, 18, 23, 28, 36, 40, 50, 59, 70, 83, 101, 118, 141, 166, 195, 227, 268, 306, 358, 414, 478, 549, 640, 730, 846, 968, 1113, 1271, 1462, 1657, 1897, 2154, 2451

Offset: 1

Gus Wiseman, Oct 07 2023

A non-subset-sum of a set summing to n is a positive integer up to n that is not the sum of any subset. For example, the non-subset-sums of {1,3,4} are {2,6}.

			The a(1) = 1 through a(8) = 11 sets:
  {2}  {3}    {4}    {5}      {6}      {7}      {8}        {9}
       {1,3}  {1,4}  {2,3}    {2,4}    {2,5}    {2,6}      {2,7}
                     {1,5}    {1,6}    {3,4}    {3,5}      {3,6}
                     {1,2,5}  {1,2,6}  {1,7}    {1,8}      {4,5}
                                       {1,3,4}  {1,3,5}    {2,3,4}
                                       {1,2,7}  {1,2,8}    {1,9}
                                                {1,2,3,8}  {1,3,6}
                                                           {1,4,5}
                                                           {1,2,9}
                                                           {1,2,3,9}
                                                           {1,2,4,9}

For least instead of greatest: A188431, non-strict A126796 (ranks A325781).
The version counting multisets instead of sets is A366127.
These sets counted by sum are A365924, strict A365831.
A046663 counts partitions without a submultiset summing k, strict A365663.
A325799 counts non-subset-sums of prime indices.
A365923 counts partitions by number of non-subset-sums, strict A365545.
Cf. A006827, A276024, A284640, A304792, A365543, A365658, A365661, A365918, A365920, A365921, A365925.

nmz[y_]:=Complement[Range[Total[y]], Total/@Subsets[y]];
Table[Length[Select[Join@@IntegerPartitions/@Range[n,2*n], UnsameQ@@#&&Max@@nmz[#]==n&]],{n,15}]

a(31)-a(42) from Erich Friedman, Nov 13 2024

A367412 Triangle read by rows with all zeros removed where T(n,k) is the number of integer partitions of n with k different semi-sums.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 3, 1, 1, 3, 3, 1, 5, 3, 2, 1, 4, 7, 2, 1, 1, 6, 7, 6, 2, 1, 6, 10, 6, 7, 1, 7, 12, 11, 8, 3, 1, 6, 16, 11, 17, 3, 2, 1, 10, 14, 20, 19, 10, 2, 1, 1, 7, 22, 17, 31, 14, 7, 2, 1, 9, 22, 27, 37, 22, 11, 6, 1, 10, 24, 27, 51, 32, 16, 15

Offset: 0

Gus Wiseman, Nov 19 2023

We define a semi-sum of a multiset to be any sum of a 2-element submultiset. This is different from sums of pairs of elements. For example, 2 is the sum of a pair of elements of {1}, but there are no semi-sums.

			Triangle begins:
  1
  1  1
  1  2
  1  3  1
  1  3  3
  1  5  3  2
  1  4  7  2  1
  1  6  7  6  2
  1  6 10  6  7
  1  7 12 11  8  3
  1  6 16 11 17  3  2
  1 10 14 20 19 10  2  1
  1  7 22 17 31 14  7  2
  1  9 22 27 37 22 11  6
  1 10 24 27 51 32 16 15
  1 11 27 39 57 43 27 22  4
  1  9 33 34 79 57 36 39  7  2
  1 13 31 51 86 77 45 62 14  4  1
Row n = 9 counts the following partitions:
  (9)  (81)         (711)       (621)      (5211)
       (72)         (6111)      (531)      (4311)
       (63)         (522)       (432)      (4221)
       (54)         (51111)     (33111)    (42111)
       (333)        (441)       (222111)   (3321)
       (111111111)  (411111)    (2211111)  (32211)
                    (3222)                 (321111)
                    (3111111)
                    (22221)
                    (21111111)

Row sums are A000041.
Column k = 1 is A088922.
The non-binary version (with zeros) is A365658.
The strict non-binary version (with zeros) is A365832.
The corresponding rank statistic is A366739.
A001358 lists semiprimes, squarefree A006881, conjugate A065119.
A126796 counts complete partitions, ranks A325781, strict A188431.
A276024 counts positive subset-sums of partitions, strict A284640.
A365924 counts incomplete partitions, ranks A365830, strict A365831.
A366738 counts semi-sums of partitions, non-binary A304792.
A366741 counts semi-sums of strict partitions, non-binary A365925.
Cf. A046663, A117855, A122768, A238628, A299701, A365543, A366753, A367095.

DeleteCases[Table[Length[Select[IntegerPartitions[n], Length[Union[Total/@Subsets[#, {2}]]]==k&]], {n,10},{k,0,n}],0,2]

cp's OEIS Frontend

A371840 Number of integer partitions of n with non-biquanimous multiplicities.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A366127 Number of finite incomplete multisets of positive integers with greatest non-subset-sum n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A366129 Number of finite sets of positive integers with greatest non-subset-sum n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

A367412 Triangle read by rows with all zeros removed where T(n,k) is the number of integer partitions of n with k different semi-sums.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica