A366127 -id:A366127 - cp's OEIS frontend

A365921 Triangle read by rows where T(n,k) is the number of integer partitions y of n such that k is the greatest member of {0..n} that is not the sum of any nonempty submultiset of y.

1, 1, 0, 1, 1, 0, 2, 0, 1, 0, 2, 0, 1, 2, 0, 4, 0, 0, 1, 2, 0, 5, 0, 0, 1, 1, 4, 0, 8, 0, 0, 0, 1, 2, 4, 0, 10, 0, 0, 0, 2, 1, 2, 7, 0, 16, 0, 0, 0, 0, 2, 1, 3, 8, 0, 20, 0, 0, 0, 0, 2, 2, 2, 4, 12, 0, 31, 0, 0, 0, 0, 0, 2, 2, 2, 5, 14, 0

Offset: 0

Gus Wiseman, Sep 30 2023

			The partition (6,2,1,1) has subset-sums 0, 1, 2, 3, 4, 6, 7, 8, 9, 10 so is counted under T(10,5).
Triangle begins:
   1
   1  0
   1  1  0
   2  0  1  0
   2  0  1  2  0
   4  0  0  1  2  0
   5  0  0  1  1  4  0
   8  0  0  0  1  2  4  0
  10  0  0  0  2  1  2  7  0
  16  0  0  0  0  2  1  3  8  0
  20  0  0  0  0  2  2  2  4 12  0
  31  0  0  0  0  0  2  2  2  5 14  0
  39  0  0  0  0  0  4  2  2  3  6 21  0
  55  0  0  0  0  0  0  4  2  4  3  9 24  0
  71  0  0  0  0  0  0  5  4  2  4  5 10 34  0
Row n = 8 counts the following partitions:
  (4211)      .  .  .  (521)   (611)  (71)   (8)     .
  (41111)              (5111)         (431)  (62)
  (3311)                                     (53)
  (3221)                                     (44)
  (32111)                                    (422)
  (311111)                                   (332)
  (22211)                                    (2222)
  (221111)
  (2111111)
  (11111111)

Steven R. Finch, Monoids of natural numbers, March 17, 2009.

Row sums are A000041.
Diagonal k = n-1 is A002865.
Column k = 1 is A126796 (complete partitions), ranks A325781.
Central diagonal n = 2k is A126796 also.
For parts instead of sums we have A339737, rank stat A339662, min A257993.
This is the triangle for the rank statistic A365920.
Latter row sums are A365924 (incomplete partitions), ranks A365830.
Column sums are A366127.
A055932 lists numbers whose prime indices cover an initial interval.
A056239 adds up prime indices, row sums of A112798.
A073491 lists numbers with gap-free prime indices.
A238709/A238710 count partitions by least/greatest difference.
A342050/A342051 have prime indices with odd/even least gap.
A366128 gives the least non-subset-sum of prime indices.
Cf. A001522, A079068, A098743, A264401, A286469 or A286470, A339886.

nmz[y_]:=Complement[Range[Total[y]],Total/@Subsets[y]];
Table[Length[Select[IntegerPartitions[n],Max@@Prepend[nmz[#],0]==k&]],{n,0,10},{k,0,n}]

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

cp's OEIS Frontend

A365921 Triangle read by rows where T(n,k) is the number of integer partitions y of n such that k is the greatest member of {0..n} that is not the sum of any nonempty submultiset of y.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica