Geodesic
On maximal clones of partial ultrafunctions on a two-element set
The Bulletin of Irkutsk State University. Series Mathematics, Tome 16 (2016), pp. 3-18 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Class of discrete functions from a finite set $A$ to set of all subsets of $A$ is a natural generalization of the class of many-valued functions on $A$ ($k$-valued logic functions). Functions of this type are called multifunctions or multioperations on $A$, and are used, for example, in the solution of the functional equations, in logical and technical systems. It is obvious that the superposition in the usual sense not appropriate for multifunctions, therefore, we need to expand the standard concept of superposition. We note there are various ways to determine the operation of superposition of multifunctions, one of such methods is considered in this paper. Multifunctions on $A$ with this superposition are called partial ultrafunctions on $A$. In this article starting set $A$ is two-element set and we consider classical problem of theory of discrete functions — description of clones — sets of functions closed with respect to the operation of superposition and containing all the projections. We got a description of the two maximal clones of partial ultrafunctions of a two-element set by the predicate approach.
Keywords: multifunction, partial ultrafunction, clone
Mots-clés : superposition, maximal clone. 
@article{IIGUM_2016_16_a0,
     author = {S. A. Badmaev and I. K. Sharankhaev},
     title = {On maximal clones of partial ultrafunctions on a two-element set},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {3--18},
     year = {2016},
     volume = {16},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2016_16_a0/}
}
TY  - JOUR
AU  - S. A. Badmaev
AU  - I. K. Sharankhaev
TI  - On maximal clones of partial ultrafunctions on a two-element set
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2016
SP  - 3
EP  - 18
VL  - 16
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2016_16_a0/
LA  - ru
ID  - IIGUM_2016_16_a0
ER  - 
%0 Journal Article
%A S. A. Badmaev
%A I. K. Sharankhaev
%T On maximal clones of partial ultrafunctions on a two-element set
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2016
%P 3-18
%V 16
%U http://geodesic.mathdoc.fr/item/IIGUM_2016_16_a0/
%G ru
%F IIGUM_2016_16_a0
S. A. Badmaev; I. K. Sharankhaev. On maximal clones of partial ultrafunctions on a two-element set. The Bulletin of Irkutsk State University. Series Mathematics, Tome 16 (2016), pp. 3-18. http://geodesic.mathdoc.fr/item/IIGUM_2016_16_a0/

[1] Badmaev S. A., Sharankhaev I. K., “Minimal Partial Ultraclones on a Two-element Set”, Izvestiya Irk. Gos. Univ. Ser. Matematika, 9 (2014), 3–9 (in Russian)

[2] Badmaev S. A., “On Complete Sets of Partial Ultrafunctions on a Two-element Set”, Vestnik Buryat. Gos. Univ. Matem., Inform., 2015, no. 3, 61–67 (in Russian)

[3] Panteleyev V. I., “Completeness Criterion for Incompletely Defined Boolean Functions”, Vestnik Samar. Gos. Univ. Est.-Naush. Ser., 2009, no. 2(68), 60–79 (in Russian)

[4] Panteleyev V. I., “Completeness Criterion for Sub-defined Partial Boolean Functions”, Vestnik Novosibir. Gos. Univ. Ser.: Matem., Mechan., Inform., 9:3 (2009), 95–114 (in Russian) | Zbl

[5] Panteleyev V. I., “On Two Maximal Multiclones and Partial Ultraclones”, Izvestiya Irk. Gos. Univ. Ser. Matematika, 5:4 (2012), 46–53 (in Russian)