A327013 Number of non-isomorphic T_0 set-systems covering a subset of {1..n} that are closed under intersection.

1, 2, 3, 6, 23, 282, 28033

Offset: 0

Author

Gus Wiseman, Dec 10 2019

Keywords

• nonn
• more

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}}. The T_0 condition means that the dual is strict (no repeated edges).

Examples

			Non-isomorphic representatives of the a(1) = 2 through a(4) = 23 set-systems:
    0    0        0                 0
    {1}  {1}      {1}               {1}
         {1}{12}  {1}{12}           {1}{12}
                  {1}{12}{13}       {1}{12}{13}
                  {1}{12}{123}      {1}{12}{123}
                  {1}{12}{13}{123}  {1}{12}{13}{14}
                                    {1}{12}{13}{123}
                                    {1}{12}{13}{124}
                                    {1}{12}{123}{124}
                                    {1}{12}{13}{1234}
                                    {1}{12}{123}{1234}
                                    {1}{12}{13}{14}{123}
                                    {1}{12}{13}{123}{124}
                                    {1}{12}{13}{14}{1234}
                                    {1}{12}{13}{123}{1234}
                                    {1}{12}{13}{124}{1234}
                                    {1}{12}{123}{124}{1234}
                                    {1}{12}{13}{14}{123}{124}
                                    {1}{12}{13}{14}{123}{1234}
                                    {1}{12}{13}{123}{124}{1234}
                                    {1}{12}{13}{14}{123}{124}{134}
                                    {1}{12}{13}{14}{123}{124}{1234}
                                    {1}{12}{13}{14}{123}{124}{134}{1234}
		

Crossrefs

The labeled version is A326959.

T_0 set-systems are A326940.

Cf. A051185, A059201, A319559, A309615, A319637, A326944, A326945, A326946.

Extensions

a(5)-a(6) from Andrew Howroyd, Dec 21 2019