Reversible Sequences of Cardinals, Reversible Equivalence Relations, and Similar Structures
Abstract
A relational structure is said to be reversible iff every bijective endomorphism is an automorphism. We define a sequence of non-zero cardinals to be reversible iff each surjection such that , for all , is a bijection, and characterize such sequences: either is a finite-to-one sequence, or , for all , , for infinitely many is a non-empty independent set, and divides at most finitely many elements of the set . We isolate a class of binary structures such that a structure from the class is reversible iff the sequence of cardinalities of its connectivity components is reversible. In particular, we characterize reversible equivalence relations, reversible posets which are disjoint unions of cardinals , and some similar structures. In addition, we show that a poset with linearly ordered connectivity components is reversible, if the corresponding sequence of cardinalities is reversible and, using this fact, detect a wide class of examples of reversible posets and topological spaces.
Keywords
Cite
@article{arxiv.1709.09492,
title = {Reversible Sequences of Cardinals, Reversible Equivalence Relations, and Similar Structures},
author = {Miloš S. Kurilić and Nenad Morača},
journal= {arXiv preprint arXiv:1709.09492},
year = {2017}
}
Comments
18 pages