Article (Scientific journals)
Dichotomy on intervals of strong partial Boolean clones
Schölzel, Karsten
2015In Algebra Universalis, 73 (3), p. 347-368
Peer reviewed
 

Files


Full Text
dichotomy-au.pdf
Author preprint (536.63 kB)
Download
Annexes
dichotomy-au.tex
(83.67 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
partial clones; Boolean clones; intervals
Abstract :
[en] The following result has been shown recently in the form of a dichotomy: For every total clone $C$ on $\2 := \{0,1\}$, the set $\intervalD{C}$ of all partial clones on $\2$ whose total component is $C$, is either finite or of continuum cardinality. In this paper we show that the dichotomy holds, even if only strong partial clones are considered, i.e., partial clones which are closed under taking subfunctions: For every total clone $C$ on $\2$, the set $\intervalStr{C}$ of all strong partial clones on $\2$ whose total component is $C$, is either finite or of continuum cardinality.
Disciplines :
Mathematics
Author, co-author :
Schölzel, Karsten ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
External co-authors :
no
Language :
English
Title :
Dichotomy on intervals of strong partial Boolean clones
Publication date :
June 2015
Journal title :
Algebra Universalis
ISSN :
0002-5240
Publisher :
Springer Science & Business Media B.V.
Volume :
73
Issue :
3
Pages :
347-368
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 25 October 2013

Statistics


Number of views
74 (15 by Unilu)
Number of downloads
182 (11 by Unilu)

Scopus citations®
 
12
Scopus citations®
without self-citations
10
OpenCitations
 
7
WoS citations
 
11

Bibliography


Similar publications



Contact ORBilu