cp's OEIS Frontend

A329555 Smallest MM-number of a clutter (connected antichain) of n distinct sets.

%I A329555 #10 Nov 18 2019 08:48:24
%S A329555 1,2,377,16211,761917
%N A329555 Smallest MM-number of a clutter (connected antichain) of n distinct sets.
%C A329555 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 multiset of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.
%e A329555 The sequence of terms together with their corresponding systems begins:
%e A329555        1: {}
%e A329555        2: {{}}
%e A329555      377: {{1,2},{1,3}}
%e A329555    16211: {{1,2},{1,3},{1,4}}
%e A329555   761917: {{1,2},{1,3},{1,4},{2,3}}
%t A329555 primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
%t A329555 stableQ[u_,Q_]:=!Apply[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
%t A329555 zsm[s_]:=With[{c=Select[Subsets[Range[Length[s]],{2}],GCD@@s[[#]]>1&]},If[c=={},s,zsm[Sort[Append[Delete[s,List/@c[[1]]],LCM@@s[[c[[1]]]]]]]]];
%t A329555 dae=Select[Range[100000],SquareFreeQ[#]&&And@@SquareFreeQ/@primeMS[#]&&Length[zsm[primeMS[#]]]<=1&&stableQ[primeMS[#],Divisible]&];
%t A329555 Table[dae[[Position[PrimeOmega/@dae,k][[1,1]]]],{k,First[Split[Union[PrimeOmega/@dae],#2==#1+1&]]}]
%Y A329555 Spanning cutters of distinct sets are counted by A048143.
%Y A329555 MM-numbers of connected weak-antichains are A329559.
%Y A329555 MM-numbers of sets of sets are A302494.
%Y A329555 The smallest BII-number of a clutter with n edges is A329627.
%Y A329555 Not requiring the edges to form an antichain gives A329552.
%Y A329555 Connected numbers are A305078.
%Y A329555 Stable numbers are A316476.
%Y A329555 Cf. A056239, A112798, A302242, A319837, A320275, A322113, A327076, A328514, A329552, A329558, A329560, A329561.
%Y A329555 Other MM-numbers: A305078 (connected), A316476 (antichains), A318991 (chains), A320456 (covers), A329559 (clutters).
%K A329555 nonn
%O A329555 0,2
%A A329555 _Gus Wiseman_, Nov 17 2019