4 citations · 10 across the 3 of their papers we have counts for
3 papers
Set-reconstructibility of Post classes
Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel
The clones of Boolean functions are classified in regard to set-reconstructibility via a strong dichotomy result: the clones containing only affine functions, conjunctions, disjunc…
A complete classification of equational classes of threshold functions included in clones
Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel
The class of threshold functions is known to be characterizable by functional equations or, equivalently, by pairs of relations, which are called relational constraints. It was sho…
Hypomorphic Sperner systems and nonreconstructible functions
Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel
A reconstruction problem is formulated for Sperner systems, and infinite families of nonreconstructible Sperner systems are presented. This has an application to a reconstruction p…