Hypomorphic Sperner Systems and Non-Reconstructible Functions

Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

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.

Original languageBritish English
Pages (from-to)255-292
Number of pages38
JournalOrder
Volume32
Issue number2
DOIs
StatePublished - 8 Jul 2015

Keywords

  • Boolean function
  • Clone
  • Lattice term function
  • Reconstruction problem
  • Sperner system

Fingerprint

Dive into the research topics of 'Hypomorphic Sperner Systems and Non-Reconstructible Functions'. Together they form a unique fingerprint.

Cite this