login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A331714 Number of non-isomorphic set-systems with 3 sets each with n elements. 1
1, 5, 12, 25, 44, 73, 112, 166, 235, 325, 436, 575, 742, 945, 1184, 1468, 1797, 2181, 2620, 3125, 3696, 4345, 5072, 5890 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

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

LINKS

Table of n, a(n) for n=1..24.

EXAMPLE

The a(2) = 5 set systems are:

  {{1,2}, {3,4}, {5,6}},

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

  {{1,2}, {1,3}, {1,4}},

  {{1,2}, {1,3}, {2,4}},

  {{1,2}, {1,3}, {2,3}}.

.

These correspond to the following matrices:

  [1 0 0]  [1 1 0]  [1 1 1]  [1 1 0]  [1 1 0]

  [1 0 0]  [1 0 0]  [1 0 0]  [1 0 1]  [1 0 1]

  [0 1 0]  [0 1 0]  [0 1 0]  [0 1 0]  [0 1 1]

  [0 1 0]  [0 0 1]  [0 0 1]  [0 0 1]

  [0 0 1]  [0 0 1]

  [0 0 1]

CROSSREFS

Column k=3 of A331508.

Cf. A331713.

Sequence in context: A336877 A212058 A303854 * A086168 A301748 A108201

Adjacent sequences:  A331711 A331712 A331713 * A331715 A331716 A331717

KEYWORD

nonn,more

AUTHOR

Andrew Howroyd, Jan 31 2020

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 28 08:33 EDT 2020. Contains 337394 sequences. (Running on oeis4.)