Mathematical logic, algebra and number theory

Computably separable numbering of locally finitely separable algebras

N. Kh. Kasymov

National University of Uzbekistan, University st., 4, 100174, Tashkent, Uzbekistan

Abstract: It has been establish that the locally finitely separability of any universal algebra represented over a given uniformly computably separable equivalence is equivalent to the immune of the characteristic transversal of this equivalence. Examples are presented that demonstrate the infidelity of this criterion for finitely separable algebras, as well as for computably separable equivalences that are not uniform. It is shown that every infinite and co-infinite set is a characteristic transversal of a computably separable equivalence, over which only finitely approximable algebras are represented.

Keywords: numbered algebra, morphism, representation of universal algebra over equivalence and $\eta$-algebra, characteristic transversal of equivalence and numbering, uniformly computably separable numbering, finitely and locally finitely separability.

UDC: 510.5

MSC: 03D45

Received January 31, 2023, published March 31, 2024

DOI: 10.33048/semi.2024.21.024