cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Previous Showing 21-27 of 27 results.

A381994 Number of integer partitions of n that cannot be partitioned into sets with equal sums.

Original entry on oeis.org

0, 0, 0, 0, 1, 3, 3, 9, 12, 17, 27, 43, 46, 82, 103, 133, 181, 258, 295
Offset: 0

Views

Author

Gus Wiseman, Mar 17 2025

Keywords

Examples

			For y = (3,3,1,1) we have {{1,3},{1,3}}, so y is not counted under a(8).
For y = (3,2,2,1), although we have {{1,3},{2,2}}, the block {2,2} is not a set, so y is counted under a(8).
The a(4) = 1 through a(8) = 12 partitions:
  (2,1,1)  (2,2,1)    (4,1,1)      (3,2,2)        (3,3,2)
           (3,1,1)    (3,1,1,1)    (3,3,1)        (4,2,2)
           (2,1,1,1)  (2,1,1,1,1)  (5,1,1)        (6,1,1)
                                   (2,2,2,1)      (3,2,2,1)
                                   (3,2,1,1)      (4,2,1,1)
                                   (4,1,1,1)      (5,1,1,1)
                                   (2,2,1,1,1)    (2,2,2,1,1)
                                   (3,1,1,1,1)    (3,2,1,1,1)
                                   (2,1,1,1,1,1)  (4,1,1,1,1)
                                                  (2,2,1,1,1,1)
                                                  (3,1,1,1,1,1)
                                                  (2,1,1,1,1,1,1)

Crossrefs

More on set multipartitions: A089259, A116540, A270995, A296119, A318360.
Twice-partitions of this type are counted by A279788.
Interchanging "constant" with "strict" gives A381717, see A381635, A381636, A381991.
Normal multiset partitions of this type are counted by A381718, see A279785.
These partitions are ranked by A381719, zeros of A382080.
For distinct instead of equal block-sums we have A381990, ranked by A381806.
For constant instead of strict blocks we have A381993.
A000041 counts integer partitions, strict A000009.
A050320 counts factorizations into squarefree numbers, see A381078, A381454.
A050326 counts factorizations into distinct squarefree numbers.
A265947 counts refinement-ordered pairs of integer partitions.
A381633 counts set systems with distinct sums, see A381634, A293243.
Cf. A002846, A047966, A279786, A279789, A293511, A299202, A317142, A358914, A381992.

Programs

  • Mathematica
    sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
mps[set_]:=Union[Sort[Sort/@(#/.x_Integer:>set[[x]])]& /@ sps[Range[Length[set]]]];
Table[Length[Select[IntegerPartitions[n], Length[Select[mps[#], And@@UnsameQ@@@#&&SameQ@@Total/@#&]]==0&]],{n,0,10}]

A383014 Numbers whose prime indices can be partitioned into constant blocks with a common sum.

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 36, 37, 40, 41, 43, 47, 48, 49, 53, 59, 61, 63, 64, 67, 71, 73, 79, 81, 83, 89, 97, 101, 103, 107, 108, 109, 112, 113, 121, 125, 127, 128, 131, 137, 139, 144, 149, 151, 157, 163, 167, 169
Offset: 1

Views

Author

Gus Wiseman, Apr 22 2025

Keywords

Comments

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, sum A056239.

Examples

			The prime indices of 36 are {1,1,2,2}, and a partition into constant blocks with a common sum is: {{2},{2},{1,1}}, so 36 is in the sequence.
The prime indices of 43200 are {1,1,1,1,1,1,2,2,2,3,3}, and a partition into constant blocks with a common sum is: {{{1,1,1,1,1,1},{2,2,2},{3,3}}}, so 43200 is in the sequence.
The prime indices of 520000 are {1,1,1,1,1,1,3,3,3,3,6} and a partition into constant blocks with a common sum is: {{1,1,1,1,1,1},{3,3},{3,3},{6}}, so 520000 is in the sequence.
The terms together with their prime indices begin:
   1: {}
   2: {1}
   3: {2}
   4: {1,1}
   5: {3}
   7: {4}
   8: {1,1,1}
   9: {2,2}
  11: {5}
  12: {1,1,2}
  13: {6}
  16: {1,1,1,1}
  17: {7}
  19: {8}
  23: {9}
  25: {3,3}
  27: {2,2,2}
  29: {10}
  31: {11}
  32: {1,1,1,1,1}
  36: {1,1,2,2}
  37: {12}
  40: {1,1,1,3}

Crossrefs

Twice-partitions of this type (constant blocks with a common sum) are counted by A279789.
Includes all elements of A353833.
For distinct sums we have the complement of A381636.
For strict blocks we have the complement of A381719.
For distinct sums and strict blocks we have the complement of A381806.
The complement is A381871, counted by A381993.
These are the positions of positive terms in A381995.
Partitions of this type are counted by A383093.
Constant blocks: A000688, A006171, A279784, A295935, A381453 (lower), A381455 (upper).
A001055 counts factorizations (multiset partitions of prime indices), strict A045778.
A050361 counts factorizations into distinct prime powers.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A317141 counts coarsenings of prime indices, refinements A300383.
Cf. A000720, A000961, A001222, A321469, A381635, A381715, A381716, A381717.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n], {p_,k_}:>Table[PrimePi[p],{k}]]]];
mce[y_]:=Table[ConstantArray[y[[1]],#]&/@ptn, {ptn,IntegerPartitions[Length[y]]}];
Select[Range[100], Select[Join@@@Tuples[mce/@Split[prix[#]]], SameQ@@Total/@#&]!={}&]

A383093 Number of integer partitions of n that can be partitioned into constant blocks with a common sum.

Original entry on oeis.org

1, 1, 2, 2, 4, 2, 7, 2, 9, 5, 9, 2, 23, 2, 11, 10, 24, 2, 33, 2, 36, 12, 15, 2, 87, 7, 17, 17, 53, 2, 96, 2, 79, 16, 21, 14, 196, 2, 23, 18, 154, 2, 166, 2, 99, 54, 27, 2, 431, 9, 85, 22, 128, 2, 303, 18, 261, 24, 33, 2, 771, 2, 35, 73, 331, 20, 422, 2, 198, 28, 216, 2, 1369
Offset: 0

Views

Author

Gus Wiseman, Apr 22 2025

Keywords

Examples

			The partition (4,4,2,2,2,2,1,1,1,1,1,1,1,1) has two partitions into constant blocks with a common sum: {{4,4},{2,2,2,2},{1,1,1,1,1,1,1,1}} and {{4},{4},{2,2},{2,2},{1,1,1,1},{1,1,1,1}}, so is counted under a(24).
The a(1) = 1 through a(8) = 9 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)        (8)
       (11)  (111)  (22)    (11111)  (33)      (1111111)  (44)
                    (211)            (222)                (422)
                    (1111)           (2211)               (2222)
                                     (3111)               (22211)
                                     (21111)              (41111)
                                     (111111)             (221111)
                                                          (2111111)
                                                          (11111111)

Crossrefs

Twice-partitions of this type (constant with common) are counted by A279789.
Multiset partitions of this type are ranked by A383309.
The complement is counted by A381993, ranks A381871.
For sets we have the complement of A381994, see A381719, A382080.
Normal multiset partitions of this type are counted by A382203, sets A381718.
For distinct instead of equal block-sums we have A382427.
These partitions are ranked by A383014, nonzeros of A381995.
A000041 counts integer partitions, strict A000009.
A000688 counts factorizations into prime powers, see A381455, A381453.
A001055 counts factorizations, strict A045778, see A317141, A300383, A265947.
A050361 counts factorizations into distinct prime powers, see A381715.
A323774 counts partitions into constant blocks with a common sum
Constant blocks with distinct sums: A381635, A381636, A381717.
Permutation with equal run-sums: A383096, A383098, A383100, A383110
Cf. A006171, A047966, A279784, A295935, A323774, A326534, A353864, A355743, A381716, A382076, A382204.

Programs

  • Mathematica
    mce[y_]:=Table[ConstantArray[y[[1]],#]&/@ptn,{ptn,IntegerPartitions[Length[y]]}];
Table[Length[Select[IntegerPartitions[n],Length[Select[Join@@@Tuples[mce/@Split[#]],SameQ@@Total/@#&]]>0&]],{n,0,30}]

Formula

Multiset systems of this type have MM-numbers A383309 = A326534 /\ A355743.
Conjecture: We have Sum_{d|n} a(d) = A323774(n), so this is the Moebius transform of A323774.

Extensions

More terms from Jakub Buczak, May 03 2025

A383111 Number of integer partitions of n having more than one permutation with all distinct run-lengths.

Original entry on oeis.org

0, 0, 0, 0, 1, 3, 3, 8, 9, 13, 17, 26, 27, 43, 51, 61, 78, 103, 115, 153, 174, 213, 255, 316, 354, 442, 508, 610, 701, 848, 950, 1153, 1303, 1539, 1750, 2075, 2318, 2738, 3081
Offset: 0

Views

Author

Gus Wiseman, Apr 20 2025

Keywords

Examples

			The partition (2,1,1) has two permutations with all distinct run-lengths: (1,1,2), (2,1,1), so it is counted under a(4).
The a(4) = 1 through a(9) = 13 partitions:
  (211)  (221)   (411)    (322)     (332)      (441)
         (311)   (3111)   (331)     (422)      (522)
         (2111)  (21111)  (511)     (611)      (711)
                          (2221)    (5111)     (3222)
                          (4111)    (22211)    (6111)
                          (22111)   (41111)    (22221)
                          (31111)   (221111)   (33111)
                          (211111)  (311111)   (51111)
                                    (2111111)  (222111)
                                               (411111)
                                               (2211111)
                                               (3111111)
                                               (21111111)

Crossrefs

For a unique choice we have A000005, ranks A000961.
For at least one choice we have A239455, ranks A351294, conjugate A381432.
For no choices we have A351293, ranks A351295, conjugate A381433.
The complement is A351293 + A000005, ranks too dense.
For equal instead of distinct run-lengths we have A383090, ranks A383089.
These partitions are ranked by A383113 = positions of terms > 1 in A382771.
Cf. A047966, A098859, A130091, A353837, A100471, A100881, A100882, A100883
A000041 counts integer partitions, strict A000009.
A008284 counts partitions by length, strict A008289.
A329738 counts compositions with equal run-lengths, ranks A353744.
Cf. A047993, A329739, A381541, A381636, A381717, A382857, A382915, A383013, A383092, A383094, A383097.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n], Length[Select[Permutations[#], UnsameQ@@Length/@Split[#]&]]>1&]],{n,0,15}]

Extensions

a(21)-a(38) from Jakub Buczak, May 04 2025

A382301 Number of integer partitions of n having a unique multiset partition into constant blocks with distinct sums.

Original entry on oeis.org

1, 1, 2, 2, 3, 6, 8, 9, 14, 16, 25, 30, 41, 52, 69, 83, 105, 129, 164, 208, 263, 315, 388, 449, 573, 694
Offset: 0

Views

Author

Gus Wiseman, Mar 26 2025

Keywords

Examples

			The a(4) = 3 through a(8) = 14 partitions and their unique multiset partition into constant blocks with distinct sums:
  {4}     {5}       {6}         {7}        {8}
  {22}    {1}{4}    {33}        {1}{6}     {44}
  {1}{3}  {2}{3}    {1}{5}      {2}{5}     {1}{7}
          {11}{3}   {2}{4}      {3}{4}     {2}{6}
          {1}{22}   {11}{4}     {11}{5}    {3}{5}
          {2}{111}  {11}{22}    {1}{33}    {11}{6}
                    {1}{2}{3}   {3}{22}    {2}{33}
                    {1}{11}{3}  {1}{2}{4}  {11}{33}
                                {3}{1111}  {11}{222}
                                           {1}{2}{5}
                                           {1}{3}{4}
                                           {1}{3}{22}
                                           {1}{4}{111}
                                           {1}{111}{22}

Crossrefs

For distinct blocks instead of block-sums we have A000726, ranks A004709.
Twice-partitions of this type (constant with distinct) are counted by A279786.
MM-numbers of these multiset partitions are A326535 /\ A355743.
For no choices we have A381717, ranks A381636, zeros of A381635.
The Heinz numbers of these partitions are A381991, positions of 1 in A381635.
Normal multiset partitions of this type are counted by A382203.
For at least one choice we have A382427.
For strict instead of constant blocks we have A382460, ranks A381870.
A000041 counts integer partitions, strict A000009.
A000688 counts factorizations into prime powers, see A381455, A381453.
A001055 counts factorizations, strict A045778, see A317141, A300383, A265947.
A050361 counts factorizations into distinct prime powers.
Cf. A006171, A047966, A279784, A293511, A295935, A353864, A381633, A381716, A381990, A381992, A381993, A382079.

Programs

  • Mathematica
    hwt[n_]:=Total[Cases[FactorInteger[n],{p_,k_}:>PrimePi[p]*k]];
pfacs[n_]:=If[n<=1,{{}},Join@@Table[(Prepend[#,d]&)/@Select[pfacs[n/d],Min@@#>=d&],{d,Select[Rest[Divisors[n]],PrimePowerQ]}]];
Table[Length[Select[IntegerPartitions[n],Length[Select[pfacs[Times@@Prime/@#],UnsameQ@@hwt/@#&]]==1&]],{n,0,10}]

A382427 Number of integer partitions of n that can be partitioned into constant blocks with distinct sums.

Original entry on oeis.org

1, 1, 2, 3, 4, 7, 11, 14, 19, 28, 39, 50, 70, 91, 120, 161, 203, 260, 338, 426, 556, 695, 863, 1082, 1360, 1685
Offset: 0

Views

Author

Gus Wiseman, Mar 26 2025

Keywords

Comments

Conjecture: Also the number of integer partitions of n having a permutation with all distinct run-sums.

Examples

			The partition (3,2,2,2,1) can be partitioned as {{1},{2},{3},{2,2}} or {{1},{3},{2,2,2}}, so is counted under a(10).
The a(1) = 1 through a(7) = 14 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)
       (11)  (21)   (22)    (32)     (33)      (43)
             (111)  (31)    (41)     (42)      (52)
                    (1111)  (221)    (51)      (61)
                            (311)    (222)     (322)
                            (2111)   (321)     (331)
                            (11111)  (411)     (421)
                                     (2211)    (511)
                                     (3111)    (2221)
                                     (21111)   (4111)
                                     (111111)  (22111)
                                               (31111)
                                               (211111)
                                               (1111111)

Crossrefs

Twice-partitions of this type (constant with distinct) are counted by A279786.
Multiset partitions of this type are ranked by A326535 /\ A355743.
The complement is counted by A381717, ranks A381636, zeros of A381635.
For strict instead of constant blocks we have A381992, ranks A382075.
For a unique choice we have A382301, ranks A381991.
Normal multiset partitions of this type are counted by A382203, sets A381718.
A000041 counts integer partitions, strict A000009.
A000688 counts factorizations into prime powers, see A381455, A381453.
A001055 counts factorizations, strict A045778, see A317141, A300383, A265947.
A050361 counts factorizations into distinct prime powers.
Cf. A006171, A047966, A279784, A295935, A300385, A353864, A381633, A381716, A381990, A381993, A382079, A382876.

Programs

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

A383308 Number of integer partitions of n that can be partitioned into sets with a common sum.

Original entry on oeis.org

1, 1, 2, 3, 4, 4, 8, 6, 10, 13, 15, 13, 31
Offset: 0

Views

Author

Gus Wiseman, Apr 25 2025

Keywords

Comments

Any strict partition can be partitioned into a single set, so we have a lower bound a(n) >= A000009(n).

Examples

			The multiset (3,2,2,1,1) has partition {{3},{1,2},{1,2}}, so is counted under a(9).
The a(1) = 1 through a(9) = 13 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)        (8)         (9)
       (11)  (21)   (22)    (32)     (33)      (43)       (44)        (54)
             (111)  (31)    (41)     (42)      (52)       (53)        (63)
                    (1111)  (11111)  (51)      (61)       (62)        (72)
                                     (222)     (421)      (71)        (81)
                                     (321)     (1111111)  (431)       (333)
                                     (2211)               (521)       (432)
                                     (111111)             (2222)      (531)
                                                          (3311)      (621)
                                                          (11111111)  (3321)
                                                                      (32211)
                                                                      (222111)
                                                                      (111111111)

Crossrefs

Twice-partitions of this type (into sets with a common sum) are counted by A279788.
Multiset partitions of this type are ranked by A326534 /\ A302478.
For distinct instead of equal sums we have A381992, see also A382077.
The complement is counted by A381994, ranks A381719.
Partitions of prime indices of this type are counted by A382080.
Normal multiset partitions of this type are counted by A382429, see A326518.
For constant instead of strict blocks we have A383093, ranks A383014.
A000041 counts integer partitions, strict A000009.
A001055 counts factorizations, strict A045778.
Set multipartitions: A089259, A116540, A270995, A296119, A318360.
Cf. A050320, A293511, A321455, A358914, A381633, A381717, A381993.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
mps[set_]:=Union[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]]];
Table[Length[Select[IntegerPartitions[n],Length[Select[mps[#],And@@UnsameQ@@@#&&SameQ@@Total/@#&]]>0&]],{n,0,10}]
Previous Showing 21-27 of 27 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.