کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5778150 1633429 2017 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Condensational equivalence, equimorphism, elementary equivalence and similar similarities
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Condensational equivalence, equimorphism, elementary equivalence and similar similarities
چکیده انگلیسی
We investigate the interplay between several similarities of relational structures: the condensational equivalence (defined by X∼cY iff there are bijective homomorphisms f:X→Y and g:Y→X), the isomorphism, the equimorphism (bi-embedability), the elementary equivalence and the similarities of structures determined by some similarities of their self-embedding monoids. It turns out that the Hasse diagram describing the hierarchy of these equivalence relations restricted to the set ModL(κ) of all L-structures of size κ collapses significantly for a finite cardinal κ or for a unary language L, while for infinite structures of non-unary languages we have a large diversity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 168, Issue 6, June 2017, Pages 1210-1223
نویسندگان
, ,