Combinatorial characterization of pseudometrics

DOI10.1007/S10474-020-01020-XMaRDI QIDQ2204104zbMATH OpenOpenAlexFDO

Authors Aleksey A. Dovgoshey, Jouni Luukkainen

Publication date 2 October 2020

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.07411, http://hdl.handle.net/10138/317289

zbMATH Keywords

equivalence relationpseudometricsemigroup of binary relationsstrongly rigid metric

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Free semigroups, generators and relations, word problems (20M05)

Abstract: Let $X$, $Y$ be sets and let $Phi$, $Psi$ be mappings with the domains $X^2$ and $Y^2$ respectively. We say that $Phi$ is combinatorially similar to $Psi$ if there are bijections $fcolonPhi(X^2)oPsi(Y^2)$ and $gcolonYoX$ such that $Psi(x,y)=f(Phi(g(x),g(y)))$ for all $x$, $yinY$. It is shown that the semigroups of binary relations generated by sets $Ph{i}^{-1}(a)colonainPhi(X^2)$ and $Ps{i}^{-1}(b)colonbinPsi(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)colonrind(X^2)$ is completely described for nondiscrete, strongly rigid pseudometrics and, also, for discrete pseudometrics $dcolon{X}^{2}omathbbR$.

Recommendations

• Combinatorial properties of ultrametrics and generalized ultrametrics
• Similarity, topology, and uniformity
• Weak similarities of metric and semimetric spaces
• Pseudometrics from three-positive semidefinite similarities
• Weak similarities of finite ultrametric and semimetric spaces

Cites work

• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 3479763 (Why is no real title available?)
• scientific article; zbMATH DE number 3552814 (Why is no real title available?)
• scientific article; zbMATH DE number 1222942 (Why is no real title available?)
• scientific article; zbMATH DE number 2165490 (Why is no real title available?)
• scientific article; zbMATH DE number 3080144 (Why is no real title available?)
• A Metric Characterization of Zero-Dimensional Spaces
• A Remark on M. M. Day's Characterization of Inner-Product Spaces and a Conjecture of L. M. Blumenthal
• Semigroups generated by partitions
• Set theory. With an introduction to descriptive set theory. Translation of the original Polish edition. 2nd, completely revised ed
• Strongly Rigid Metrics and Zero Dimensionality
• Weak similarities of metric and semimetric spaces

Cited in

(8)

• When all permutations are combinatorial similarities
• Pseudometrics from three-positive semidefinite similarities
• Combinatorial properties of ultrametrics and generalized ultrametrics
• Completeness, closedness and metric reflections of pseudometric spaces
• Pseudometric spaces: from minimality to maximality in the groups of combinatorial self-similarities
• Symmetric linear functionals on the Banach space generated by pseudometrics
• Ultrametric preserving functions and weak similarities of ultrametric spaces
• Uniqueness of best proximity pairs and rigidity of semimetric spaces

This page was built for publication: Combinatorial characterization of pseudometrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2204104)