login
Number of non-isomorphic T_0 set systems of weight n.
42

%I #7 Sep 24 2018 08:57:54

%S 1,1,1,2,4,7,16,35,82,200,517

%N Number of non-isomorphic T_0 set systems of weight n.

%C In a set system, two vertices are equivalent if in every block the presence of the first is equivalent to the presence of the second. The T_0 condition means that there are no equivalent vertices.

%C The weight of a set system is the sum of sizes of its parts. Weight is generally not the same as number of vertices.

%e Non-isomorphic representatives of the a(1) = 1 through a(5) = 7 set systems:

%e 1: {{1}}

%e 2: {{1},{2}}

%e 3: {{2},{1,2}}

%e {{1},{2},{3}}

%e 4: {{1,3},{2,3}}

%e {{1},{2},{1,2}}

%e {{1},{3},{2,3}}

%e {{1},{2},{3},{4}}

%e 5: {{1},{2,4},{3,4}}

%e {{2},{3},{1,2,3}}

%e {{2},{1,3},{2,3}}

%e {{3},{1,3},{2,3}}

%e {{1},{2},{3},{2,3}}

%e {{1},{2},{4},{3,4}}

%e {{1},{2},{3},{4},{5}}

%Y Cf. A007716, A007718, A049311, A053419, A056156, A059201, A283877, A305854, A306006, A316980, A317757.

%Y Cf. A319557, A319558, A319560, A319564, A319565, A319566, A319567.

%K nonn,more

%O 0,4

%A _Gus Wiseman_, Sep 23 2018