On the Topological Semigroup of Equational Classes of Finite Functions Under Composition

Almeida, Jorge; Couceiro, Miguel; Waldhauser, Tamás

Almeida, Jorge; Couceiro, Miguel; Waldhauser, Tamás (2017), On the Topological Semigroup of Equational Classes of Finite Functions Under Composition, Journal of Multiple-Valued Logic and Soft Computing, 28, 1, p. 5-28

Type

Article accepté pour publication ou publié

External document link

https://hal.archives-ouvertes.fr/hal-01090645

Date

2017

Journal name

Journal of Multiple-Valued Logic and Soft Computing

Volume

Number

Publisher

OCP Science

Pages

5-28

Metadata

Show full item record

Author(s)

Almeida, Jorge
Departamento de Matemática Pura, Faculdade de Ciências [UNIVERSIDADE DO PORTO]
Couceiro, Miguel
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Waldhauser, Tamás
Bolyai Institute [Szeged]

Abstract (EN)

We consider the set of equational classes of finite functions endowed with the operation of class composition. Thus defined, this set gains a semigroup structure. This paper is a contribution to the understanding of this semigroup. We present several interesting properties of this semigroup. In particular, we show that it constitutes a topological semigroup that is profinite and we provide a description of its regular elements in the Boolean case.

Subjects / Keywords

finite functions