On the lower part of the lattice of partial clones - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Multiple-Valued Logic and Soft Computing Year : 2019

On the lower part of the lattice of partial clones

Miguel Couceiro
Lucien Haddad
  • Function : Author
  • PersonId : 1005787

Abstract

Let k be a k-element set. We show that the lattice of all strong partial clones on k has no minimal elements. Moreover, we show that if C is a strong partial clone, then the family of all partial subclones of C is of continuum cardinality. Finally we show that every non-trivial strong partial clone contains a family of continuum cardinality of strong partial subclones.
Fichier principal
Vignette du fichier
KLM-Special-Issue-2017-Final.pdf (299.7 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01826870 , version 1 (02-07-2018)
hal-01826870 , version 2 (24-07-2018)
hal-01826870 , version 3 (30-10-2018)
hal-01826870 , version 4 (31-10-2018)

Identifiers

  • HAL Id : hal-01826870 , version 4

Cite

Miguel Couceiro, Lucien Haddad, Karsten Schölzel. On the lower part of the lattice of partial clones. Journal of Multiple-Valued Logic and Soft Computing, 2019, 33 (3), pp.177-196. ⟨hal-01826870v4⟩
145 View
63 Download

Share

Gmail Facebook X LinkedIn More