MMN-1485
A note on lattice variant of thresholdness of Boolean functions
Abstract
Lattice induced threshold function is a Boolean function determined by a particular linear combination of lattice elements. We prove that every isotone Boolean function is a lattice induced threshold function and vice versa. We give the generalization of this result to Boolean functions on $k$-element set.
Vol. 17 (2016), No. 1, pp. 293-304
DOI: 10.18514/MMN.2016.1485