Reference : Equivalence of operations with respect to discriminator clones
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/10993/3165
Equivalence of operations with respect to discriminator clones
English
Lehtonen, Erkko mailto [Tampere University of Technology, Finland]
Szendrei, Ágnes mailto [Bolyai Institute, University of Szeged, Hungary]
2009
Discrete Mathematics
Elsevier B.V.
309
4
673-685
Yes (verified by ORBilu)
International
0012-365X
[en] clone ; discriminator function ; minor ; subfunction ; Boolean function
[en] For each clone C on a set A there is an associated equivalence relation, called C-equivalence, on the set of all operations on A, which relates two operations iff each one is a substitution instance of the other using operations from C. In this paper we prove that if C is a discriminator clone on a finite set, then there are only finitely many C-equivalence classes. Moreover, we show that the smallest discriminator clone is minimal with respect to this finiteness property. For discriminator clones of Boolean functions we explicitly describe the associated equivalence relations.
http://hdl.handle.net/10993/3165
10.1016/j.disc.2008.01.003

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
DiscriminatorClones.pdfAuthor postprint369.1 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.