Trading properties and Alexandrov kernels for Boolean functions

Citation
Ad. Taylor et Ws. Zwicker, Trading properties and Alexandrov kernels for Boolean functions, DISCR APP M, 107(1-3), 2000, pp. 203-214
Citations number
12
Categorie Soggetti
Engineering Mathematics
Volume
107
Issue
1-3
Year of publication
2000
Pages
203 - 214
Database
ISI
SICI code
Abstract
Simple games correspond to monotonic Boolean functions, but their study is associated with a distinct set of intuitions and questions. We show how "tr ading properties" from simple games can be adapted to the nonmonotonic cont ext, and how a number of these trading properties (some new and some old) a re tied to each other via two kernel operations of the Alexandrov topology. These results provide an answer to a question of Peter Hammer about the re lationship between the property referred to here as weak monotonicity and s ome better-known properties of Boolean functions. (C) 2000 Elsevier Science B.V. All rights reserved. MSC. 06E30; 94C10; 91A12.