Reference : Hypomorphic Sperner systems and non-reconstructible functions
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/10993/3094
Hypomorphic Sperner systems and non-reconstructible functions
English
Couceiro, Miguel mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
Lehtonen, Erkko mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Schölzel, Karsten mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
2014
Order
Yes
International
0167-8094
[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.
http://hdl.handle.net/10993/3094
10.1007/s11083-014-9330-z
http://arxiv.org/abs/1306.5578

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
art%3A10.1007%2Fs11083-014-9330-z.pdfPublisher postprint2.42 MBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.