Hypomorphic Sperner Systems and Non-Reconstructible Functions - Archive ouverte HAL
Article Dans Une Revue Order Année : 2015

Hypomorphic Sperner Systems and Non-Reconstructible Functions

Résumé

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.

Dates et versions

hal-01090540 , version 1 (03-12-2014)

Identifiants

Citer

Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel. Hypomorphic Sperner Systems and Non-Reconstructible Functions. Order, 2015, 32 (2), pp.255-292. ⟨10.1007/s11083-014-9330-z⟩. ⟨hal-01090540⟩
88 Consultations
0 Téléchargements

Altmetric

Partager

More