login
Number of non-isomorphic weight-n connected strict antichains of multisets with multiset density -1.
2

%I #4 Nov 18 2018 15:06:35

%S 1,1,2,3,7,13,35,77,205,517,1399

%N Number of non-isomorphic weight-n connected strict antichains of multisets with multiset density -1.

%C The multiset density of a multiset partition is the sum of the numbers of distinct vertices in each part minus the number of parts minus the number of vertices.

%C The weight of a multiset partition 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) = 13 trees:

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

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

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

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

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

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

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

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

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

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

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

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

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

%Y Cf. A006126, A007718, A056156, A096827, A285572, A293993, A293994, A305052, A319557, A319565, A319719, A319721, A321585, A321680.

%K nonn,more

%O 0,3

%A _Gus Wiseman_, Nov 16 2018