RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2020 Volume 177, Pages 69–73 (Mi into599)

Irreducible generating sets of complete semigroups of unions $B_X(S)$ defined by semilattices of the class $\Sigma_1(X,4)$

O. Givradze

Batumi Shota Rustaveli State University

Abstract: In complete semigroups of unions $B_X(D)$ defined by semilattices of the class $\Sigma_1(X,4)$, we describe the set of all external elements and show that it is a generating (and, therefore, irreducible) set of the semigroup $B_X(D)$. For a finite semigroup $B_X(D)$, we give a formula for calculating the number of elements of the generating set.

Keywords: semilattice of unions, complete semigroup of binary relations, generating set, quasinormal representation of binary relations.

UDC: 512.532, 512.534.1, 512.562

MSC: 20M05, 20M10

DOI: 10.36535/0233-6723-2020-177-69-73



© Steklov Math. Inst. of RAS, 2025