pith. sign in

arxiv: 1412.2073 · v1 · pith:57ZJ2WE2new · submitted 2014-12-05 · 🧮 math.LO

Different Similarities

classification 🧮 math.LO
keywords similaritiesstructuresclassdifferentkappaequivalenceinfinitelanguages
0
0 comments X
read the original abstract

We establish the hierarchy among twelve equivalence relations (similarities) on the class of relational structures: the equality, the isomorphism, the equimorphism, the full relation, four similarities of structures induced by similarities of their self-embedding monoids and intersections of these equivalence relations. In particular, fixing a language $L$ and a cardinal $\kappa$, we consider the interplay between the restrictions of these similarities to the class $Mod _L (\kappa )$ of all $L$-structures of size $\kappa$. It turns out that, concerning the number of different similarities and the shape of the corresponding Hasse diagram, the class of all structures naturally splits into three parts: finite structures, infinite structures of unary languages, and infinite structures of non-unary languages (where all these similarities are different).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.