RUS  ENG
Full version
JOURNALS // Journal of Siberian Federal University. Mathematics & Physics // Archive

J. Sib. Fed. Univ. Math. Phys., 2020 Volume 13, Issue 2, Pages 231–241 (Mi jsfu834)

This article is cited in 4 papers

$E$-closed sets of hyperfunctions on two-element set

Vladimir I. Panteleyev, Leonid V. Riabets

Irkutsk State University, Irkutsk, Russian Federation

Abstract: Hyperfunctions are functions that are defined on a finite set and return all non-empty subsets of the considered set as their values. This paper deals with the classification of hyperfunctions on a two-element set. We consider the composition and the closure operator with the equality predicate branching ($E$-operator). $E$-closed sets of hyperfunctions are sets that are obtained using the operations of adding dummy variables, identifying variables, composition, and $E$-operator. It is shown that the considered classification leads to a finite set of closed classes. The paper presents all 78 $E$-closed classes of hyperfunctions, among which there are 28 pairs of dual classes and 22 self-dual classes. The inclusion diagram of the $E$-closed classes is constructed, and for each class its generating system is obtained.

Keywords: closure, equality predicate, hyperfunction, closed set, composition.

UDC: 519.716

Received: 09.11.2019
Received in revised form: 06.01.2020
Accepted: 13.02.2020

Language: English

DOI: 10.17516/1997-1397-2020-13-2-231-241



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024