Join-irreducible Boolean functions
Combinatorics
2009-03-24 v1
Abstract
This paper is a contribution to the study of a quasi-order on the set of Boolean functions, the \emph{simple minor} quasi-order. We look at the join-irreducible members of the resulting poset . 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 are the -2-monomorphic Steiner systems. We also describe the graphs which correspond to join-irreducible members of .
Keywords
Cite
@article{arxiv.0903.3848,
title = {Join-irreducible Boolean functions},
author = {Moncef Bouaziz and Miguel Couceiro and Maurice Pouzet},
journal= {arXiv preprint arXiv:0903.3848},
year = {2009}
}
Comments
The current manuscript constitutes an extension to the paper "Irreducible Boolean Functions" (arXiv:0801.2939v1)