Abstract:Let X, Y be sets and let \(\Phi, \Psi\) be mappings with the domains X2 and Y2 respectively. We say that \(\Phi\) is combinatorially similar to \(\Psi\) if there are bijections \(f \colon \Phi(X^2) \to \Psi(Y^{2})\) and \(g \colon Y \to X\) such that \(\Psi(x, y) = f(\Phi(g(x), g(y)))\) for all \(x, y \in Y\). It is shown that the semigroups of binary relations generated by sets \(\{\Phi^{-1}(a) \colon a \in \Phi(X^{2})\}\) and \(\{\Psi^{-1}(b) \colon b \in \Psi(Y^{2})\}\) are isomorphic for combinatorially similar \(\Phi\) and \(\Psi\). The necessary and sufficient conditions under which a given mapping is combinatorially similar to a pseudometric, or strongly rigid pseudometric, or discrete pseudometric are found. The algebraic structure of semigroups generated by \(\{d^{-1}(r) \colon r \in d(X^{2})\}\) is completely described for nondiscrete, strongly rigid pseudometrics and, also, for discrete pseudometrics \(d \colon X^{2} \to \mathbb{R}\).

Pseudometric spaces. From minimality to maximality in the groups of combinatorial self-similarities

Combinatorial characterization of pseudometrics

GEOMETRY AND DIMENSION OF SELF-SIMILAR SET

The Space of Actions, Partition Metric and Combinatorial Rigidity

Maximal Operators and Fourier Transforms of Self-Similar Measures

Simplexwise Distance Distributions for finite spaces with metrics and measures

Porous Sets for Mutually Nearest Points in Banach Spaces

Ideals in the dual of introverted subspaces of $Ψ$-pseudomeasures

Geometry of Selberg's bisectors in the symmetric space SL(n,R)/SO(n,R)

Hyperbolic domains in real Euclidean spaces

Homogeneous isosceles-free spaces

Isomorphism invariant metrics

Ostrowski-type inequalities in abstract distance spaces

Minimal and Maximal Distances in Metric Spaces

Regularity of sets of finite fractional perimeter and nonlocal minimal surfaces in metric measure spaces

A Combinatorial Criterion and Center for the quasi-isometry groups of Euclidean spaces

Categorically related topologies and hemimetrical analogues of the Baire and Kenderov theorems

Pseudo-Riemannian symmetric spaces of signature (2,2)

On the metric spaces of lattices and periodic point sets

Spaces not distinguishing ideal pointwise and $σ$-uniform convergence

SICs and the Triangle Group