A381472 Number of unlabeled set systems on n vertices which are closed under union of disjoint sets.

1, 2, 5, 22, 345, 152589

Offset

0,2

Comments

A set system is a finite set of finite nonempty sets.

a(n) is also the number of non-isomorphic sets of subsets of an n-set which are closed under union of disjoint sets and which include the empty set.

Links

Table of n, a(n) for n=0..5.

Example

Non-isomorphic representatives of the a(2) = 5 set-systems:
  {}
  {{1}}
  {{1,2}}
  {{1},{1,2}}
  {{1},{2},{1,2}}
The a(3) = 22 non-isomorphic set-systems include A193674(3) = 19 set-systems that are closed under union and 3 additional set-systems which do not include {1,2,3}:
  {{1,2},{1,3}}
  {{1},{1,2},{1,3}}
  {{1,2},{1,3},{2,3}}

Crossrefs

Cf. A000612 (set-systems), A193674 (closed under union of sets), A381471, A381575 (labeled case).

Sequence in context: A137069 A050994 A326959 * A034384 A078419 A241428

Adjacent sequences: A381469 A381470 A381471 * A381473 A381474 A381475

Keyword

nonn,hard,more

Author

Andrew Howroyd, Mar 02 2025

Status

approved