Article (Scientific journals)
Hypomorphic Sperner systems and non-reconstructible functions
Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten
2014In Order: A Journal on the Theory of Ordered Sets and its Applications
Peer reviewed
 

Files


Full Text
art%3A10.1007%2Fs11083-014-9330-z.pdf
Publisher postprint (2.48 MB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[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 :
Mathematics
Author, co-author :
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
Language :
English
Title :
Hypomorphic Sperner systems and non-reconstructible functions
Publication date :
2014
Journal title :
Order: A Journal on the Theory of Ordered Sets and its Applications
ISSN :
0167-8094
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 28 June 2013

Statistics


Number of views
103 (32 by Unilu)
Number of downloads
2 (2 by Unilu)

Scopus citations®
 
4
Scopus citations®
without self-citations
0
OpenCitations
 
2
WoS citations
 
3

Bibliography


Similar publications



Contact ORBilu