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 41-50 of 118 results. Next

A384390 Heinz numbers of integer partitions with a unique proper way to choose disjoint strict partitions of each part.

Original entry on oeis.org

5, 7, 21, 22, 26, 33, 35, 39, 102, 114, 130, 154, 165, 170, 190, 195, 231, 238, 255, 285
Offset: 1

Views

Author

Gus Wiseman, Jun 02 2025

Keywords

Comments

By "proper" we exclude the case of all singletons, which is disjoint in the strict case.
The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

Examples

			The strict partition (7,2,1) with Heinz number 102 can only be properly refined as ((4,3),(2),(1)), so 102 is in the sequence. The other refinement ((7),(2),(1)) is not proper.
The terms together with their prime indices begin:
    5: {3}
    7: {4}
   21: {2,4}
   22: {1,5}
   26: {1,6}
   33: {2,5}
   35: {3,4}
   39: {2,6}
  102: {1,2,7}
  114: {1,2,8}
  130: {1,3,6}
  154: {1,4,5}
  165: {2,3,5}
  170: {1,3,7}
  190: {1,3,8}
  195: {2,3,6}
  231: {2,4,5}
  238: {1,4,7}
  255: {2,3,7}
  285: {2,3,8}
		

Crossrefs

The non-proper version is A383707, counted by A179009.
Partitions of this type are counted by A384319, non-strict A384323 (ranks A384347).
This is the unique case of A384321, counted by A384317.
This is the case of a unique proper choice in A384322.
The complement is A384349 \/ A384393.
These are positions of 1 in A384389.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say or section-sum partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say or non-section-sum partitions, ranks A351295 or A381433.
A357982 counts strict partitions of each prime index, non-strict A299200.
Cf. A382912, counted by A383710, odd case A383711.
Cf. A382913, counted by A383708, odd case A383533.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    pofprop[y_]:=Select[DeleteCases[Join@@@Tuples[IntegerPartitions/@y],y],UnsameQ@@#&];
    Select[Range[100],Length[pofprop[prix[#]]]==1&]

A386634 Number of inseparable type set partitions of {1..n}.

Original entry on oeis.org

0, 0, 1, 1, 5, 6, 37, 50, 345, 502, 3851, 5897, 49854, 79249, 730745, 1195147, 11915997, 19929390, 213332101, 363275555, 4150104224, 7172334477, 87003759195, 152231458128, 1952292972199, 3451893361661, 46625594567852, 83183249675125, 1179506183956655, 2120758970878892
Offset: 0

Views

Author

Gus Wiseman, Aug 09 2025

Keywords

Comments

A set partition is of inseparable type iff the underlying set has no permutation whose adjacent elements always belong to different blocks. Note that this only depends on the sizes of the blocks.
A set partition is also of inseparable type iff its greatest block size is at least 2 more than the sum of its other block sizes.
This is different from inseparable partitions (A325535) and partitions of inseparable type (A386638 or A025065).

Examples

			The a(2) = 1 through a(5) = 6 set partitions:
  {{1,2}}  {{1,2,3}}  {{1,2,3,4}}    {{1,2,3,4,5}}
                      {{1},{2,3,4}}  {{1},{2,3,4,5}}
                      {{1,2,3},{4}}  {{1,2,3,4},{5}}
                      {{1,2,4},{3}}  {{1,2,3,5},{4}}
                      {{1,3,4},{2}}  {{1,2,4,5},{3}}
                                     {{1,3,4,5},{2}}
		

Crossrefs

For separable partitions we have A386583, sums A325534, ranks A335433.
For inseparable partitions we have A386584, sums A325535, ranks A335448.
For separable type partitions we have A386585, sums A336106, ranks A335127.
For inseparable type partitions we have A386586, sums A386638 or A025065, ranks A335126.
The complement is counted by A386633, sums of A386635.
Row sums of A386636.
A000110 counts set partitions, row sums of A048993.
A000670 counts ordered set partitions.
A003242 and A335452 count anti-runs, ranks A333489, patterns A005649.
A279790 counts disjoint families on strongly normal multisets.
A335434 counts separable factorizations, inseparable A333487.
A336103 counts normal separable multisets, inseparable A336102.
A386587 counts disjoint families of strict partitions of each prime exponent.

Programs

  • Mathematica
    sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
    stnseps[stn_]:=Select[Permutations[Union@@stn],And@@Table[Position[stn,#[[i]]][[1,1]]!=Position[stn,#[[i+1]]][[1,1]],{i,Length[#]-1}]&]
    Table[Length[Select[sps[Range[n]],stnseps[#]=={}&]],{n,0,5}]

Extensions

a(12)-a(29) from Alois P. Heinz, Aug 10 2025

A383506 Number of non Wilf section-sum partitions of n.

Original entry on oeis.org

0, 0, 0, 0, 1, 2, 1, 3, 4, 4, 7, 9, 12, 18, 25, 32, 42, 55, 64, 87, 101, 128, 147, 192, 218, 273, 314, 394, 450, 552, 631, 772, 886, 1066, 1221, 1458, 1677, 1980, 2269, 2672, 3029
Offset: 0

Views

Author

Gus Wiseman, May 18 2025

Keywords

Comments

An integer partition is Wilf iff its multiplicities are all different, ranked by A130091.
An integer partition is section-sum iff it is possible to choose a disjoint family of strict partitions, one of each of its positive 0-appended differences. These are ranked by A381432.

Examples

			The a(4) = 1 through a(12) = 12 partitions (A=10, B=11):
  (31)  (32)  (51)  (43)  (53)    (54)  (64)    (65)    (75)
        (41)        (52)  (62)    (63)  (73)    (74)    (84)
                    (61)  (71)    (72)  (82)    (83)    (93)
                          (3311)  (81)  (91)    (92)    (A2)
                                        (631)   (A1)    (B1)
                                        (3322)  (632)   (732)
                                        (4411)  (641)   (831)
                                                (731)   (5511)
                                                (6311)  (6411)
                                                        (7311)
                                                        (63111)
                                                        (333111)
		

Crossrefs

Ranking sequences are shown in parentheses below.
For Look-and-Say instead of section-sum we have A351592 (A384006).
The Look-and-Say case is A383511 (A383518).
These partitions are ranked by (A383514).
For Wilf instead of non Wilf we have A383519 (A383520).
A000041 counts integer partitions, strict A000009.
A098859 counts Wilf partitions (A130091), conjugate (A383512).
A239455 counts Look-and-Say partitions (A351294), complement A351293 (A351295).
A239455 counts section-sum partitions (A381432), complement A351293 (A381433).
A336866 counts non Wilf partitions (A130092), conjugate (A383513).
A383508 counts partitions that are both Look-and-Say and section-sum (A383515).
A383509 counts partitions that are Look-and-Say but not section-sum (A383516).
A383509 counts partitions that are not Look-and-Say but are section-sum (A384007).
A383510 counts partitions that are neither Look-and-Say nor section-sum (A383517).

Programs

  • Mathematica
    disjointDiffs[y_]:=Select[Tuples[IntegerPartitions /@ Differences[Prepend[Sort[y],0]]], UnsameQ@@Join@@#&];
    Table[Length[Select[IntegerPartitions[n], disjointDiffs[#]!={} && !UnsameQ@@Length/@Split[#]&]],{n,0,15}]

A383709 Number of integer partitions of n with distinct multiplicities (Wilf) and distinct 0-appended differences.

Original entry on oeis.org

1, 1, 2, 1, 2, 2, 3, 4, 4, 4, 5, 6, 5, 7, 8, 6, 8, 9, 9, 10, 9, 10, 12, 12, 11, 12, 14, 13, 14, 15, 14, 16, 16, 16, 18, 17, 17, 19, 20, 19, 19, 21, 21, 22, 22, 21, 24, 24, 23, 25, 25, 25, 26, 27, 27, 27, 28, 28, 30, 30, 28, 31, 32, 31, 32, 32, 33, 34, 34, 34
Offset: 0

Views

Author

Gus Wiseman, May 15 2025

Keywords

Comments

Integer partitions with distinct multiplicities are called Wilf partitions.

Examples

			The a(1) = 1 through a(8) = 4 partitions:
  (1)  (2)    (3)  (4)    (5)      (6)      (7)      (8)
       (1,1)       (2,2)  (3,1,1)  (3,3)    (3,2,2)  (4,4)
                                   (4,1,1)  (3,3,1)  (3,3,2)
                                            (5,1,1)  (6,1,1)
		

Crossrefs

For just distinct multiplicities we have A098859, ranks A130091, conjugate A383512.
For just distinct 0-appended differences we have A325324, ranks A325367.
For positive differences we have A383507, ranks A383532.
These partitions are ranked by A383712.
A048767 is the Look-and-Say transform, union A351294, complement A351295.
A239455 counts Look-and-Say partitions, complement A351293.
A336866 counts non Wilf partitions, ranks A130092, conjugate A383513.
A383530 counts partitions that are not Wilf or conjugate-Wilf, ranks A383531.
A383534 gives 0-prepended differences by rank, see A325351.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],UnsameQ@@Length/@Split[#]&&UnsameQ@@Differences[Append[#,0]]&]],{n,0,30}]

Formula

Ranked by A130091 /\ A325367

A384005 Number of ways to choose disjoint strict integer partitions, one of each conjugate prime index of n.

Original entry on oeis.org

1, 1, 0, 1, 0, 1, 0, 2, 0, 0, 0, 1, 0, 0, 0, 2, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 3, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0
Offset: 1

Views

Author

Gus Wiseman, May 22 2025

Keywords

Examples

			The prime indices of 96 are {1,1,1,1,1,2}, conjugate (6,1), and we have choices (6,1) and (4,2,1), so a(96) = 2.
The prime indices of 108 are {1,1,2,2,2}, conjugate (5,3), and we have choices (5,3), (5,2,1), (4,3,1), so a(108) = 3.
		

Crossrefs

Adding up over all integer partitions gives A279790, strict A279375.
For multiplicities instead of indices we have conjugate of A382525.
The conjugate version is A383706.
Positive positions are A384010, conjugate A382913, counted by A383708, odd case A383533.
Positions of 0 are A384011.
Without disjointness we have A384179, conjugate A357982, non-strict version A299200.
A000041 counts integer partitions, strict A000009.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say or section-sum partitions, ranks A351294 or A381432.
A351293 counts non Look-and-Say or non section-sum partitions, ranks A351295 or A381433.

Programs

  • Mathematica
    pof[y_]:=Select[Join@@@Tuples[IntegerPartitions/@y],UnsameQ@@#&];
    conj[y_]:=If[Length[y]==0,y,Table[Length[Select[y,#>=k&]],{k,1,Max[y]}]];
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    Table[Length[pof[conj[prix[n]]]],{n,100}]

Formula

a(n) = A383706(A122111(n)).

A384319 Number of strict integer partitions of n with exactly two possible ways to choose disjoint strict partitions of each part.

Original entry on oeis.org

0, 0, 0, 1, 1, 0, 2, 3, 1, 0, 4, 4, 4, 2, 0, 6, 7, 8, 8, 3, 2, 9, 9, 14, 13, 6, 7, 3, 15, 13, 20
Offset: 0

Views

Author

Gus Wiseman, May 28 2025

Keywords

Examples

			For y = (5,4,2) we have choices ((5),(4),(2)) and ((5),(3,1),(2)), so y is counted under a(11).
The a(3) = 1 through a(11) = 4 partitions:
  (3)  (4)  .  (4,2)  (4,3)  (6,2)  .  (5,3,2)  (5,4,2)
               (5,1)  (5,2)            (5,4,1)  (6,3,2)
                      (6,1)            (6,3,1)  (7,3,1)
                                       (7,2,1)  (8,2,1)
		

Crossrefs

The case of a unique choice is A179009, ranks A383707.
Choices of this type for each prime index are counted by A383706.
The non-strict version for at least one choice is A383708, ranks A382913.
The non-strict version for no choices is A383710, ranks A382912.
The non-strict version for more than one choice is A384317, ranks A384321.
The version for at least one choice is A384322, counted by A384318.
The non-strict version is A384323, ranks A384347.
These partitions are ranked by A384390.
A239455 counts Look-and-Say or section-sum partitions, ranks A351294 or A381432.
A351293 counts non Look-and-Say or non section-sum partitions, ranks A351295 or A381433.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],UnsameQ@@#&&Length[pof[#]]==2&]],{n,0,30}]

A386633 Number of separable type set partitions of {1..n}.

Original entry on oeis.org

1, 1, 1, 4, 10, 46, 166, 827, 3795, 20645, 112124, 672673, 4163743, 27565188, 190168577, 1381763398, 10468226150, 82844940414, 681863474058, 5832378929502, 51720008131148, 474862643822274, 4506628734688128, 44151853623626218, 445956917001833090, 4638586880336637692
Offset: 0

Views

Author

Gus Wiseman, Aug 09 2025

Keywords

Comments

A set partition is of separable type iff the underlying set has a permutation whose adjacent elements always belong to different blocks. Note that this only depends on the sizes of the blocks.
A set partition is also of separable type iff its greatest block size is at most one more than the sum of all its other block sizes.
This is different from separable partitions (A325534) and partitions of separable type (A336106).

Examples

			The a(1) = 1 through a(4) = 10 set partitions:
  {{1}}  {{1},{2}}  {{1},{2,3}}    {{1,2},{3,4}}
                    {{1,2},{3}}    {{1,3},{2,4}}
                    {{1,3},{2}}    {{1,4},{2,3}}
                    {{1},{2},{3}}  {{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},{2},{3},{4}}
		

Crossrefs

For separable partitions see A386583, sums A325534, ranks A335433.
For inseparable partitions see A386584, sums A325535, ranks A335448.
For separable type partitions see A386585, sums A336106, ranks A335127.
For inseparable type partitions see A386586, sums A386638 or A025065, ranks A335126.
The complement is counted by A386634, sums of A386636.
Row sums of A386635.
A000110 counts set partitions, row sums of A048993.
A000670 counts ordered set partitions.
A003242 and A335452 count anti-runs, ranks A333489, patterns A005649.
A279790 counts disjoint families on strongly normal multisets.
A335434 counts separable factorizations, inseparable A333487.
A336103 counts normal separable multisets, inseparable A336102.

Programs

  • Mathematica
    sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
    stnseps[stn_]:=Select[Permutations[Union@@stn],And@@Table[Position[stn,#[[i]]][[1,1]]!=Position[stn,#[[i+1]]][[1,1]],{i,Length[#]-1}]&]
    Table[Length[Select[sps[Range[n]],stnseps[#]!={}&]],{n,0,5}]

Extensions

a(12)-a(25) from Alois P. Heinz, Aug 10 2025

A353426 Number of integer partitions of n that are empty or a singleton or whose multiplicities are a sub-multiset that is already counted.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 2, 1, 2, 2, 3, 3, 5, 4, 6, 5, 6, 6, 7, 8, 10, 12, 12, 14, 13, 13, 18, 15, 16, 19, 20, 20, 32, 37, 53, 74, 105
Offset: 0

Views

Author

Gus Wiseman, May 16 2022

Keywords

Comments

a(n) is number of integer partitions of n whose Heinz number belongs to A353393, where the Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

Examples

			The a(n) partitions for selected n (A..M = 10..22):
  n=1: n=4:  n=14:     n=16:     n=17:     n=18:        n=22:
------------------------------------------------------------------
  (1)  (4)   (E)       (G)       (H)       (I)          (M)
       (22)  (5522)    (4444)    (652211)  (7722)       (9922)
             (532211)  (6622)    (742211)  (752211)     (972211)
                       (642211)  (832211)  (842211)     (A62211)
                       (732211)            (932211)     (B52211)
                                           (333222111)  (C42211)
                                                        (D32211)
		

Crossrefs

The non-recursive version is A325702, ranked by A325755.
The version for compositions is A353391, non-recursive A353390.
These partitions are ranked by A353393, nonprime A353389.
A047966 counts uniform partitions, compositions A329738.
A239455 counts Look-and-Say partitions, ranked by A351294.

Programs

  • Mathematica
    oosQ[y_]:=Length[y]<=1||MemberQ[Subsets[Sort[y],{Length[Union[y]]}],Sort[Length/@Split[y]]]&&oosQ[Sort[Length/@Split[y]]];
    Table[Length[Select[IntegerPartitions[n],oosQ]],{n,0,30}]

A383530 Number of non Wilf and non conjugate Wilf integer partitions of n.

Original entry on oeis.org

0, 0, 0, 1, 0, 0, 3, 2, 5, 12, 14, 19, 35, 38, 55, 83, 107, 137, 209, 252, 359, 462, 612, 757, 1032, 1266, 1649, 2050, 2617, 3210, 4111, 4980, 6262, 7659, 9479, 11484, 14224, 17132, 20962, 25259, 30693, 36744, 44517, 53043, 63850, 75955, 90943, 107721, 128485
Offset: 0

Views

Author

Gus Wiseman, May 14 2025

Keywords

Comments

An integer partition is Wilf iff its multiplicities are all different (ranked by A130091). It is conjugate Wilf iff its nonzero 0-appended differences are all different (ranked by A383512).

Examples

			The a(0) = 0 through a(9) = 12 partitions:
  .  .  .  (21)  .  .  (42)    (421)   (431)    (63)
                       (321)   (3211)  (521)    (432)
                       (2211)          (3221)   (531)
                                       (4211)   (621)
                                       (32111)  (3321)
                                                (4221)
                                                (4311)
                                                (5211)
                                                (32211)
                                                (42111)
                                                (222111)
                                                (321111)
		

Crossrefs

Negating both sides gives A383507, ranks A383532.
These partitions are ranked by A383531.
A048767 is the Look-and-Say transform, union A351294, complement A351295.
A098859 counts Wilf partitions, ranks A130091, conjugate A383512.
A239455 counts Look-and-Say partitions, complement A351293.
A336866 counts non Wilf partitions, ranks A130092, conjugate A383513.
A381431 is the section-sum transform, union A381432, complement A381433.
A383534 gives 0-prepended differences by rank, see A325351.
A383709 counts Wilf partitions with distinct 0-appended differences, ranks A383712.

Programs

  • Mathematica
    conj[y_]:=If[Length[y]==0,y,Table[Length[Select[y,#>=k&]], {k,1,Max[y]}]];
    Table[Length[Select[IntegerPartitions[n], !UnsameQ@@Length/@Split[#]&&!UnsameQ@@Length/@Split[conj[#]]&]], {n,0,30}]

Formula

These partitions have Heinz numbers A130092 /\ A383513.

A384006 Heinz numbers of Look-and-Say partitions without distinct multiplicities (non Wilf).

Original entry on oeis.org

216, 1000, 1296, 2744, 3375, 7776, 9261, 10000, 10648, 17576, 32400, 35937, 38416, 38880, 39304, 42875, 46656, 50625, 54000, 54432, 54872, 59319, 63504, 81000, 85536, 90000, 97336, 100000
Offset: 1

Views

Author

Gus Wiseman, May 19 2025

Keywords

Comments

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.
An integer partition is Wilf iff its multiplicities are all different, ranked by A130091, complement A130092.
An integer partition is Look-and-Say iff it is possible to choose a disjoint family of strict partitions, one of each of its multiplicities. These are ranked by A351294.

Examples

			The terms together with their prime indices begin:
     216: {1,1,1,2,2,2}
    1000: {1,1,1,3,3,3}
    1296: {1,1,1,1,2,2,2,2}
    2744: {1,1,1,4,4,4}
    3375: {2,2,2,3,3,3}
    7776: {1,1,1,1,1,2,2,2,2,2}
    9261: {2,2,2,4,4,4}
   10000: {1,1,1,1,3,3,3,3}
   10648: {1,1,1,5,5,5}
   17576: {1,1,1,6,6,6}
   32400: {1,1,1,1,2,2,2,2,3,3}
   35937: {2,2,2,5,5,5}
   38416: {1,1,1,1,4,4,4,4}
   38880: {1,1,1,1,1,2,2,2,2,2,3}
   39304: {1,1,1,7,7,7}
   42875: {3,3,3,4,4,4}
   46656: {1,1,1,1,1,1,2,2,2,2,2,2}
   50625: {2,2,2,2,3,3,3,3}
   54000: {1,1,1,1,2,2,2,3,3,3}
   54432: {1,1,1,1,1,2,2,2,2,2,4}
   54872: {1,1,1,8,8,8}
   59319: {2,2,2,6,6,6}
   63504: {1,1,1,1,2,2,2,2,4,4}
   81000: {1,1,1,2,2,2,2,3,3,3}
   85536: {1,1,1,1,1,2,2,2,2,2,5}
   90000: {1,1,1,1,2,2,3,3,3,3}
   97336: {1,1,1,9,9,9}
  100000: {1,1,1,1,1,3,3,3,3,3}
		

Crossrefs

Ranking sequences are shown in parentheses below.
These partitions are counted by A351592.
For section-sum instead of Look-and-Say we have (A383514), counted by A383506.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
A098859 counts Wilf partitions (A130091), conjugate (A383512).
A122111 represents conjugation in terms of Heinz numbers.
A239455 counts section-sum partitions (A381432), complement A351293 (A381433).
A336866 counts non Wilf partitions (A130092), conjugate (A383513).
A383511 counts partitions that are Look-and-Say and section-sum but not Wilf (A383518).

Programs

  • Mathematica
    disjointFamilies[y_]:=Select[Tuples[IntegerPartitions/@Length/@Split[y]],UnsameQ@@Join@@#&];
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    Select[Range[1000],disjointFamilies[prix[#]]!={}&&!UnsameQ@@Last/@FactorInteger[#]&]
Previous Showing 41-50 of 118 results. Next