Geodesic
Lattice of E-closed classes of multifunctions of rank 2
The Bulletin of Irkutsk State University. Series Mathematics, Tome 48 (2024), pp. 111-128

Voir la notice de l'article provenant de la source Math-Net.Ru

Multifunctions are discrete functions defined on a finite set and returning as their values all subsets of the considered set. The paper considers the classification of multifunctions defined on a two-element set with respect to the E-closure operator. E-closed sets of multifunctions are sets that are closed under superposition, the closure operator with branching by the equality predicate, the identification of variables, and the addition of dummy variables. The concept of separating sets was introduced using a greedy algorithm for the set covering problem, and 22 classes of separating sets were obtained. It is shown that the classification under consideration leads to a finite set of closed classes. The work describes all 359 E-closed classes of multifunctions, among which there are 138 pairs of dual classes and 83 self-dual classes. For each class consisting only of multifunctions, its generating system is indicated.
Keywords: closure, equality predicate, multifunction, closed set
Mots-clés : composition. 
@article{IIGUM_2024_48_a7,
     author = {Boris P. Ilyin and Vladimir I. Panteleev},
     title = {Lattice of {E-closed} classes of multifunctions of rank 2},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {111--128},
     publisher = {mathdoc},
     volume = {48},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a7/}
}
TY  - JOUR
AU  - Boris P. Ilyin
AU  - Vladimir I. Panteleev
TI  - Lattice of E-closed classes of multifunctions of rank 2
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2024
SP  - 111
EP  - 128
VL  - 48
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a7/
LA  - ru
ID  - IIGUM_2024_48_a7
ER  - 
%0 Journal Article
%A Boris P. Ilyin
%A Vladimir I. Panteleev
%T Lattice of E-closed classes of multifunctions of rank 2
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2024
%P 111-128
%V 48
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a7/
%G ru
%F IIGUM_2024_48_a7
Boris P. Ilyin; Vladimir I. Panteleev. Lattice of E-closed classes of multifunctions of rank 2. The Bulletin of Irkutsk State University. Series Mathematics, Tome 48 (2024), pp. 111-128. http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a7/