Algorithms counting monotone Boolean functions

Authors:
Robert Fidytek;Andrzej W. Mostowski;Rafał Somla;Andrzej Szepietowski
Affiliations:
Univ. of Gdańsk, Gdańsk, Poland;Univ. of Gdańsk, Gdańsk, Poland;Univ. of Gdańsk, Gdańsk, Poland;Univ. of Gdańsk, Gdańsk, Poland
Venue:
Information Processing Letters
Year:
2001

Citing 0
Cited 4

Enumerating orientations of the free spikes

European Journal of Combinatorics
On the polytope of non-additive measures

Fuzzy Sets and Systems
On hierarchical loglinear models in capture-recapture studies

Computational Statistics & Data Analysis
Counting inequivalent monotone Boolean functions

Discrete Applied Mathematics

Quantified Score

Hi-index	0.89

Visualization

Abstract

We give a new algorithm couting monotone Boolean functions of n variables (or equivalently the elements of free distributive lattices of n generators). We computed the number of monotone functions of 8 variables which is 56 130 437 228 687 557 907 788.