Irreducible Boolean Functions

Details Irreducible Boolean Functions Irreducible Boolean Functions

2008-01-18

arxiv.org/abs/0801.2939v1

Mathematics

Combinatorics

10 pages, ROGICS08,Mahdia 12-15 may 2008

Scientific paper

This paper is a contribution to the study of a quasi-order on the set $\Omega$ of Boolean functions, the \emph{simple minor} quasi-order. We look at the join-irreducible members of the resulting poset $\tilde{\Omega}$. Using a two-way correspondence between Boolean functions and hypergraphs, join-irreducibility translates into a combinatorial property of hypergraphs. We observe that among Steiner systems, those which yield join-irreducible members of $\tilde{\Omega}$ are the -2-monomorphic Steiner systems. We also describe the graphs which correspond to join-irreducible members of $\tilde{\Omega}$.

Affiliated with

Also associated with

No associations

Rating

Irreducible Boolean Functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Irreducible Boolean Functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Irreducible Boolean Functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-691469