Skip to main navigation Skip to search Skip to main content

On the distribution of the number of monotone Boolean functions relative to the number of lower units

  • A. D. Korshunov
  • , I. Shmulevich

Research output: Contribution to journal › Conference article › peer-review

8 Scopus citations

Abstract

We find asymptotic formulae for the number of monotone Boolean functions of n variables with a most probable number of terms in the minimal disjunctive normal form. It is proven that the distribution of such functions is asymptotically normal if all monotone Boolean functions are equiprobable. The formulae are different depending on whether n is even or odd.

Original languageEnglish
Pages (from-to)463-479
Number of pages17
JournalDiscrete Mathematics
Volume257
Issue number2-3
DOIs
StatePublished - Nov 28 2002
Externally publishedYes
EventKleitman and Combinatorics: A Celebration - Cambridge, MA, United States
Duration: Aug 16 1990 → Aug 18 1990

Keywords

  • Asymptotic
  • Disjunctive normal form
  • Lower unit
  • Monotone boolean function

Fingerprint

Dive into the research topics of 'On the distribution of the number of monotone Boolean functions relative to the number of lower units'. Together they form a unique fingerprint.

Cite this