login
A326972
Number of unlabeled set-systems on n vertices whose dual is a (strict) antichain, also called unlabeled T_1 set-systems.
15
1, 2, 4, 20, 1232
OFFSET
0,2
COMMENTS
A set-system is a finite set of finite nonempty sets. The dual of a set-system has, for each vertex, one edge consisting of the indices (or positions) of the edges containing that vertex. For example, the dual of {{1,2},{2,3}} is {{1},{1,2},{2}}. An antichain is a set of sets, none of which is a subset of any other.
EXAMPLE
Non-isomorphic representatives of the a(0) = 1 through a(3) = 20 set-systems:
{} {} {} {}
{{1}} {{1}} {{1}}
{{1},{2}} {{1},{2}}
{{1},{2},{1,2}} {{1},{2},{3}}
{{1},{2},{1,2}}
{{1,2},{1,3},{2,3}}
{{1},{2},{3},{2,3}}
{{1},{2},{1,3},{2,3}}
{{1},{2},{3},{1,2,3}}
{{3},{1,2},{1,3},{2,3}}
{{1},{2},{3},{1,3},{2,3}}
{{1,2},{1,3},{2,3},{1,2,3}}
{{1},{2},{3},{2,3},{1,2,3}}
{{2},{3},{1,2},{1,3},{2,3}}
{{1},{2},{1,3},{2,3},{1,2,3}}
{{1},{2},{3},{1,2},{1,3},{2,3}}
{{3},{1,2},{1,3},{2,3},{1,2,3}}
{{1},{2},{3},{1,3},{2,3},{1,2,3}}
{{2},{3},{1,2},{1,3},{2,3},{1,2,3}}
{{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}
CROSSREFS
Unlabeled set-systems are A000612.
Unlabeled set-systems whose dual is strict are A326946.
The version with empty edges allowed is A326951.
The labeled version is A326965.
The version where the dual is not required to be strict is A326971.
The covering version is A326974 (first differences).
Sequence in context: A325050 A325503 A087314 * A099179 A102049 A058522
KEYWORD
nonn,more
AUTHOR
Gus Wiseman, Aug 11 2019
STATUS
approved