A051116 Number of monotone Boolean functions of n variables with 8 mincuts.

0, 0, 0, 0, 0, 115, 1613250, 4693213105, 5971431466764, 4657267944250425, 2654563364004395160, 1223795727111874798255, 485987045749653063943998, 173253367143529540187635315, 57037488183550191520963561230

Offset

0,6

References

J. L. Arocha, Antichains in ordered sets, (in Spanish) An. Inst. Mat. UNAM, vol. 27, 1987, 1-21.

V. Jovovic and G. Kilibarda, On the number of Boolean functions in the Post classes F^{mu}_8, Diskretnaya Matematika, 11 (1999), no. 4, 127-138 (translated in Discrete Mathematics and Applications, 9, (1999), no. 6)

V. Jovovic, G. Kilibarda, On enumeration of the class of all monotone Boolean functions, Belgrade, 1999, in preparation.

Links

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

K. S. Brown, Dedekind's Problem

Vladeta Jovovic, Illustration for A016269, A047707, A051112-A051118

Goran Kilibarda and Vladeta Jovovic, Antichains of Multisets, J. Integer Seqs., Vol. 7, 2004.

Index entries for sequences related to Boolean functions

Crossrefs

Cf. A016269, A047707, A051112, A051113, A051114, A051115, A051117, A051118.

Sequence in context: A005466 A279451 A056101 * A327110 A255925 A095623

Adjacent sequences: A051113 A051114 A051115 * A051117 A051118 A051119

Keyword

nonn

Author

Vladeta Jovovic, Goran Kilibarda, and Zoran Maksimovic

Status

approved