Hypomorphic Sperner systems and non-reconstructible functions

Reference : Hypomorphic Sperner systems and non-reconstructible functions


	Document type :	Scientific journals : Article
	Discipline(s) :	Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/10993/3094

Title :	Hypomorphic Sperner systems and non-reconstructible functions
Language :	English
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 >]
Publication date :	2014
Journal title :	Order: A Journal on the Theory of Ordered Sets and its Applications
Peer reviewed :	Yes
Audience :	International
ISSN :	0167-8094
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.
Permalink :	http://hdl.handle.net/10993/3094
DOI :	10.1007/s11083-014-9330-z
Other URL :	http://arxiv.org/abs/1306.5578

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Limited access	art%3A10.1007%2Fs11083-014-9330-z.pdf		Publisher postprint	2.42 MB	Request a copy

All documents in ORBi^lu are protected by a user license.