A220880 Number of profiles of monotone Boolean functions of n variables.

1, 2, 4, 9, 25, 95, 552, 5460, 100708, 3718353, 289725508, 49513793525, 19089032278260, 16951604697397301, 35231087224279091309, 173550485517380958360610, 2047581288200721764035942913

Offset

0,2

Comments

Equals A007695(n) - 1.

References

Matthias Thimm, On the expressivity of inconsistency measures, Artificial Intelligence, Volume 234, May 2016, Pages 120-151.

Links

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

Tamon Stephen and Timothy Yusun, Counting inequivalent monotone Boolean functions, arXiv preprint arXiv:1209.4623 [cs.DS], 2012.

Crossrefs

Cf. A007695.

Sequence in context: A127055 A124835 A125799 * A307317 A188669 A243568

Adjacent sequences: A220877 A220878 A220879 * A220881 A220882 A220883

Keyword

nonn

Author

N. J. A. Sloane, Dec 28 2012

Status

approved