pith. sign in

arxiv: 1306.5578 · v1 · pith:4JZY3R75new · submitted 2013-06-24 · 🧮 math.CO

Hypomorphic Sperner systems and nonreconstructible functions

classification 🧮 math.CO
keywords functionsspernersystemsnonreconstructiblefamiliesinfiniteproblemreconstruction
0
0 comments X
read the original abstract

A reconstruction problem is formulated for Sperner systems, and infinite families of nonreconstructible 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 nonreconstructible functions are thus obtained. The clones of Boolean functions are completely classified in regard to reconstructibility.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.