- ГОМОМОРФИЗМ
- морфизм в категории алгебраических систем. Г.- отображение алгебраич. системы , сохраняющее основные операции и основные отношения; точнее, пусть - алгебраич. система с основными операциями и основными отношениями , Г. системы в однотипную ей систему наз. отображение , удовлетворяющее следующим двум условиям:
для всех элементов из Аи всех
Если каждому элементу iиз I сопоставлен некоторый -арный функциональный символ , а каждому элементу j из - mj -местный предикатный символ и в каждой системе , однотипной системе , результат i-й основной операции примененной к элементам из , записан в виде , а вместо пишут . Условия (1), (2) при этом упрощаются и принимают вид
Г. ф : наз. сильным, если для любых элементов из и для любого предикатного символа условие влечет существование в Атаких элементов что и выполняется соотношение .
Для алгебр понятия Г. и сильного Г. совпадают. Для моделей существуют Г., к-рые не являются сильными, и взаимно однозначные Г., к-рые не являются изоморфизмами.
Если - Г. алгебраич. системы на алгебраич. систему и - ядерная конгруэнция для Г. , то отображение , определяемое формулой , является Г. факторсистемы на алгебраич. систему . Если при этом - сильный Г., то есть изоморфизм. Это - одна из самых общих формулировок теоремы о Г.
Следует отметить, что иногда Г. наз. также морфизмы в категориях, отличных от категорий алгебраич. систем. (Напр., Г. графов, Г. пучков, Г. групп Ли).
Лит.:[1] Мальцев А. И., Алгебраические системы, М., 1970; [2] С hang С. С., Keisler H. J., Model theory, Amsterdam, 1973. Д. М. Смирнов.
Математическая энциклопедия. — М.: Советская энциклопедия. И. М. Виноградов. 1977—1985.