Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming 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

Number of views:
This page:161

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.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024