[en] A reconstruction problem is formulated for Sperner systems, and infinite families of non-reconstructible Sperner systems are presented. This has an application to a reconstruction problem for functions of several arguments and identification minors. Sperner systems being representations of certain monotone functions, infinite families of non-reconstructible functions are thus obtained. The clones of Boolean functions are completely classified in regard to reconstructibility.
Disciplines :
Mathématiques
Auteur, co-auteur :
COUCEIRO, Miguel ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
LEHTONEN, Erkko ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
SCHÖLZEL, Karsten ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Langue du document :
Anglais
Titre :
Hypomorphic Sperner systems and non-reconstructible functions
Date de publication/diffusion :
2014
Titre du périodique :
Order: A Journal on the Theory of Ordered Sets and its Applications
