Abstract
Let X be a set. Let K(x, y) > 0 be a measure of the affinity between the data points x and y. We prove that K has the structure of a Newtonian potential K(x, y) = φ(d(x, y)) with φ decreasing and d a quasi-metric on X under two mild conditions on K. The first is that the affinity of each x to itself is infinite and that for x ≠ y the affinity is positive and finite. The second is a quantitative transitivity; if the affinity between x and y is larger than λ > 0 and the affinity of y and z is also larger than λ, then the affinity between x and z is larger than ν(λ). The function ν is concave, increasing, continuous from R+ onto R+ with ν(λ) < λ for every λ > 0
References
[1] H. Aimar, L. Forzani, and R. Toledano Balls and quasi-metrics: a space of homogeneous type modeling the real analysis related to the Monge-Ampère equation. J. Fourier Anal. Appl., 4(4/5):377-381, 1998.10.1007/BF02498215Search in Google Scholar
[2] H. Aimar, B. Iaffei, and L. Nitti. On the Macías-Segovia metrization of quasi-metric spaces. Rev. Un.Mat. Argentina, 41(2):67-75, 1998.Search in Google Scholar
[3] E. W. Chittenden. On the metrization problem and related problems in the theory of abstract sets. Bull. Amer. Math. Soc., 33:13-34, 1927.10.1090/S0002-9904-1927-04295-1Search in Google Scholar
[4] R. R. Coifman, and S. Lafon. Diffusion maps Appl. Comput. Harmon. Anal., 21(1):5-30, 2006.10.1016/j.acha.2006.04.006Search in Google Scholar
[5] R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner, and S. W. Zucker. Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. Proceedings of the National Academy of Sciences of the United States of America, 102(21):7426-7431, 2005.Search in Google Scholar
[6] A. H. Frink. Distance functions and the metrization problem. Bull. Amer. Math. Soc., 43(2):133-142, 1937.10.1090/S0002-9904-1937-06509-8Search in Google Scholar
[7] J. L. Kelley. General topology. Springer-Verlag, New York-Berlin, 1975. Reprint of the 1955 edition [Van Nostrand, Toronto, Ont.], Graduate Texts in Mathematics, No. 27.Search in Google Scholar
[8] R. A. Macías and C. Segovia. Lipschitz functions on spaces of homogeneous type. Adv. in Math., 33(3):257-270, 1979.10.1016/0001-8708(79)90012-4Search in Google Scholar
© 2018 Ivana Gómez, published by De Gruyter
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.