RUS  ENG
Full version
SEMINARS

"Algorithmic problems in algebra and logic" (S.I.Adian seminar)
March 7, 2017 18:30, Moscow, Steklov Mathematical Institute


On the embedding preordering of universal algebras

D. I. Saveliev

Institute for Information Transmission Problems, Russian Academy of Sciences

Abstract: A classical fact is that sets of subalgebras of a universal algebra ordered by inclusion are, up to order isomorphism, the complete compactly generated lattices. We investigate the sets of subalgebras of a universal algebra, and moreover, various classes of algebras, preordered by embeddings. Such preorders have a much more complicated structure. Though we do not have their complete characterization yet, the results that we have obtained show that there are three essentially distinct cases depending on whether the algebra under consideration has a single unary operation, or only unary operations and at least two of those, or at least one operation of larger arity. We apply our results to calculate the modal logics associated with the preordered structures of subalgebras of an algebra. In these logics, the possibility of a formula means that the formula holds in some subalgebra.


© Steklov Math. Inst. of RAS, 2024