Preservation of discrete structures. A metric point of view
arXiv:2004.05139
Abstract
In the early 80's, Alain Quilliot presented an approach of ordered sets and graphs in terms of metric spaces, where instead of positive real numbers, the values of the distance are elements of an ordered monoid equipped with an involution. This point of view was further developed in a series of papers by Jawhari, Misane, Pouzet, Rosenberg and Kabil. Some results are currently published by Rosenberg, Kabil and Pouzet, Bandelt, Pouzet and Saïdane, Khamsi and Pouzet. Special aspects were developed by the authors of the present paper. A survey on generalized metric spaces is in print. In this paper, we review briefly the salient aspects of the theory of generalized metric spaces, then we illustrate the properties of the preservation, by operations, of sets of relations, notably binary relations, and particularly equivalence relations.
arXiv commentIn the memory of Ivo Rosenberg. arXiv admin note: text overlap with arXiv:1705.10890
References in corpus (7)
- A generalization of the concept of distance based on the simplex inequality
- Generalized metric spaces. Relations with graphs, ordered sets and automata : A survey
- -ultrametric spaces and lattices of equivalence relations
- A fixed point theorem for commuting families of relational homomorphisms. Application to metric spaces, oriented graphs and ordered sets
- Operations preserving equivalence relations
- Congruence Preserving Functions on Free Monoids
- Hereditarily rigid relations