A322369 -id:A322369 - cp's OEIS frontend

A322367 Number of disconnected or empty integer partitions of n.

1, 0, 1, 2, 3, 6, 7, 14, 17, 27, 34, 54, 63, 98, 118, 165, 207, 287, 345, 474, 574, 757, 931, 1212, 1463, 1890, 2292, 2898, 3515, 4413, 5303

Offset: 0

Gus Wiseman, Dec 04 2018

An integer partition is connected if the prime factorizations of its parts form a connected hypergraph. It is disconnected if it can be separated into two or more integer partitions with relatively prime products. For example, the integer partition (654321) has three connected components: (6432)(5)(1).

			The a(3) = 2 through a(9) = 27 disconnected integer partitions:
  (21)   (31)    (32)     (51)      (43)       (53)        (54)
  (111)  (211)   (41)     (321)     (52)       (71)        (72)
         (1111)  (221)    (411)     (61)       (332)       (81)
                 (311)    (2211)    (322)      (431)       (432)
                 (2111)   (3111)    (331)      (521)       (441)
                 (11111)  (21111)   (421)      (611)       (522)
                          (111111)  (511)      (3221)      (531)
                                    (2221)     (3311)      (621)
                                    (3211)     (4211)      (711)
                                    (4111)     (5111)      (3222)
                                    (22111)    (22211)     (3321)
                                    (31111)    (32111)     (4221)
                                    (211111)   (41111)     (4311)
                                    (1111111)  (221111)    (5211)
                                               (311111)    (6111)
                                               (2111111)   (22221)
                                               (11111111)  (32211)
                                                           (33111)
                                                           (42111)
                                                           (51111)
                                                           (222111)
                                                           (321111)
                                                           (411111)
                                                           (2211111)
                                                           (3111111)
                                                           (21111111)
                                                           (111111111)

Cf. A054921, A218970, A286518, A322335, A304714, A304716, A305078, A305079, A322306, A322307, A322337, A322338, A322368, A322369.

zsm[s_]:=With[{c=Select[Tuples[Range[Length[s]],2],And[Less@@#,GCD@@s[[#]]]>1&]},If[c=={},s,zsm[Sort[Append[Delete[s,List/@c[[1]]],LCM@@s[[c[[1]]]]]]]]];
Table[Length[Select[IntegerPartitions[n],Length[zsm[#]]!=1&]],{n,20}]

A322368 Heinz numbers of disconnected integer partitions.

Original entry on oeis.org

1, 4, 6, 8, 10, 12, 14, 15, 16, 18, 20, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 46, 48, 50, 51, 52, 54, 55, 56, 58, 60, 62, 64, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 82, 84, 85, 86, 88, 90, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104

Offset: 1

Gus Wiseman, Dec 04 2018

nonn

Differs from A289509 in having 1 and lacking 2, 195, 455, 555, 585...
Also positions of entries > 1 in A305079.
The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).
An integer partition is connected if the prime factorizations of its parts form a connected hypergraph. It is disconnected if it can be separated into two or more integer partitions with relatively prime products. For example, the integer partition (654321) has three connected components: (6432)(5)(1).

			The sequence of all disconnected integer partitions begins: (11), (21), (111), (31), (211), (41), (32), (1111), (221), (311), (51), (2111), (61), (411), (321), (11111), (52), (71), (43), (2211), (81), (3111), (421), (511), (322), (91), (21111), (331), (72), (611), (2221), (53), (4111).

Cf. A054921, A218970, A286518, A290103, A304714, A304716, A305078, A305079, A322306, A322307, A322338, A322367, A322369.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
csm[s_]:=With[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]]>0]&]},If[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[[1]]]]]]]]];
Select[Range[200],Length[csm[primeMS/@primeMS[#]]]>1&]

cp's OEIS Frontend

A322367 Number of disconnected or empty integer partitions of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica