A331715 Number of non-isomorphic set-systems with 4 sets each with n elements.

1, 11, 66, 278, 966, 2957, 8149, 20676, 48911, 108942, 230201, 464528, 899633, 1679685, 3034620

Offset: 1

Author

Andrew Howroyd, Jan 31 2020

Keywords

• nonn
• more

Comments

a(n) is the number of nonequivalent binary matrices with 4 distinct columns and any number of nonzero rows with n ones in every column up to permutation of rows and columns.

Examples

			The a(2) = 11 matrices are:
  [1 0 0 0]  [1 1 0 0]  [1 1 1 0]  [1 1 0 0]  [1 1 0 0]
  [1 0 0 0]  [1 0 0 0]  [1 0 0 0]  [1 0 1 0]  [1 0 0 0]
  [0 1 0 0]  [0 1 0 0]  [0 1 0 0]  [0 1 0 0]  [0 1 0 0]
  [0 1 0 0]  [0 0 1 0]  [0 0 1 0]  [0 0 1 0]  [0 0 1 1]
  [0 0 1 0]  [0 0 1 0]  [0 0 0 1]  [0 0 0 1]  [0 0 1 0]
  [0 0 1 0]  [0 0 0 1]  [0 0 0 1]  [0 0 0 1]  [0 0 0 1]
  [0 0 0 1]  [0 0 0 1]
  [0 0 0 1]
.
  [1 1 1 1]  [1 1 1 0]  [1 1 0 0]  [1 1 0 0]  [1 1 0 1]  [1 1 0 0]
  [1 0 0 0]  [1 0 0 1]  [1 0 1 0]  [1 0 1 0]  [1 0 1 0]  [1 0 1 0]
  [0 1 0 0]  [0 1 0 0]  [0 1 1 0]  [0 1 0 1]  [0 1 1 0]  [0 1 0 1]
  [0 0 1 0]  [0 0 1 0]  [0 0 0 1]  [0 0 1 0]  [0 0 0 1]  [0 0 1 1]
  [0 0 0 1]  [0 0 0 1]  [0 0 0 1]  [0 0 0 1]
.
A set system corresponding to the first of these is {{1,2}, {3,4}, {5,6}, {7,8}}.
		

Crossrefs

Column k=4 of A331508.

Cf. A331714.