Different Similarities
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 and a cardinal , we consider the interplay between the restrictions of these similarities to the class of all -structures of size . 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).
Cite
@article{arxiv.1412.2073,
title = {Different Similarities},
author = {Miloš S. Kurilić},
journal= {arXiv preprint arXiv:1412.2073},
year = {2017}
}
Comments
23 pages