A365658 -id:A365658 - cp's OEIS frontend

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

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}]

A366737 Number of numbers k <= A056239(n) that can be written as a linear combination of the prime indices of n (allowing coefficients of 0).

Original entry on oeis.org

0, 1, 1, 2, 1, 3, 1, 3, 2, 4, 1, 4, 1, 5, 4, 4, 1, 5, 1, 5, 3, 6, 1, 5, 2, 7, 3, 6, 1, 6, 1, 5, 5, 8, 4, 6, 1, 9, 4, 6, 1, 7, 1, 7, 6, 10, 1, 6, 2, 7, 6, 8, 1, 7, 4, 7, 5, 11, 1, 7, 1, 12, 4, 6, 3, 8, 1, 9, 7, 8, 1, 7, 1, 13, 7, 10, 4, 9, 1, 7, 4, 14, 1, 8, 5

Offset: 1

Gus Wiseman, Oct 19 2023

nonn

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.

			The prime indices of 33 are {2,5}, with combinations
  2 = 2
  4 = 2+2
  5 = 5
  6 = 2+2+2
  7 = 5+2
Hence a(33) = 5.

For minimum instead of length we have A055396.
Positions of first appearances are 1, 2, and A100484.
For subsets instead of combinations we have A304793, complement A325799.
A056239 adds up prime indices, row sums of A112798.
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.
Cf. A018818, A046663, A055932, A299701, A365658, A365918, A365921.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
combs[n_,y_]:=With[{s=Table[{k,i},{k,y},{i,0,Floor[n/k]}]},Select[Tuples[s],Total[Times@@@#]==n&]];
Table[Length[Select[Range[Total[prix[n]]],combs[#,prix[n]]!={}&]],{n,30}]

a(2n) = A056239(2n) - 1 for n > 0.

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

A367108 Triangle read by rows where T(n,k) is the number of integer partitions of n with a unique submultiset summing to k.

Original entry on oeis.org

1, 1, 1, 2, 1, 2, 3, 2, 2, 3, 5, 3, 2, 3, 5, 7, 5, 4, 4, 5, 7, 11, 7, 6, 3, 6, 7, 11, 15, 11, 8, 7, 7, 8, 11, 15, 22, 15, 12, 10, 4, 10, 12, 15, 22, 30, 22, 16, 14, 12, 12, 14, 16, 22, 30, 42, 30, 22, 17, 17, 6, 17, 17, 22, 30, 42, 56, 42, 30, 25, 23, 20, 20, 23, 25, 30, 42, 56

Offset: 1

Gus Wiseman, Nov 18 2023

			Triangle begins:
   1
   1   1
   2   1   2
   3   2   2   3
   5   3   2   3   5
   7   5   4   4   5   7
  11   7   6   3   6   7  11
  15  11   8   7   7   8  11  15
  22  15  12  10   4  10  12  15  22
  30  22  16  14  12  12  14  16  22  30
  42  30  22  17  17   6  17  17  22  30  42
  56  42  30  25  23  20  20  23  25  30  42  56
  77  56  40  31  30  27   7  27  30  31  40  56  77
Row n = 5 counts the following partitions:
  (5)      (41)     (32)     (32)     (41)     (5)
  (41)     (311)    (311)    (311)    (311)    (41)
  (32)     (221)    (221)    (221)    (221)    (32)
  (311)    (2111)   (11111)  (11111)  (2111)   (311)
  (221)    (11111)                    (11111)  (221)
  (2111)                                       (2111)
  (11111)                                      (11111)
Row n = 6 counts the following partitions:
  (6)       (51)      (42)      (33)      (42)      (51)      (6)
  (51)      (411)     (411)     (2211)    (411)     (411)     (51)
  (42)      (321)     (321)     (111111)  (321)     (321)     (42)
  (411)     (3111)    (3111)              (3111)    (3111)    (411)
  (33)      (2211)    (222)               (222)     (2211)    (33)
  (321)     (21111)   (111111)            (111111)  (21111)   (321)
  (3111)    (111111)                                (111111)  (3111)
  (222)                                                       (222)
  (2211)                                                      (2211)
  (21111)                                                     (21111)
  (111111)                                                    (111111)

Columns k = 0 and k = n are A000041(n).
Column k = 1 and k = n-1 are A000041(n-1).
Column k = 2 appears to be 2*A027336(n).
The version for non-subset-sums is A046663, strict A365663.
Diagonal n = 2k is A108917, complement A366754.
Row sums are A304796, non-unique version A304792.
The non-unique version is A365543.
Cf. A002219, A122768, A275972, A299702, A299729, A301854, A364272, A364911, A365658, A365661, A367094.

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

A367094(n,1) = A108917(n).

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

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

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A366737 Number of numbers k <= A056239(n) that can be written as a linear combination of the prime indices of n (allowing coefficients of 0).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

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

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

A367108 Triangle read by rows where T(n,k) is the number of integer partitions of n with a unique submultiset summing to k.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

Formula

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