Abstract
Let X be a compact subset of the n-dimensional Euclidean space R n. A theorem of G. Björck implies the existence of a unique probability measure μ0 which maximizes the value ∫ X ∫ X d 2(x, y) dμ(x) dμ(y), where μ ranges over all probability measures on X and d 2 denotes the Euclidean distance on R n. In this paper we introduce and investigate an algorithm which is easy to describe and which inductively constructs a sequence ω = x 1, x 2,... in X such that ω is uniformly distributed with respect to μ0. Geometrical and topological interpretations and applications, and concrete numerical examples are given.
Similar content being viewed by others
References
R. Alexander, On the sum of distances between n points on a sphere, Acta Math. Hungar., 23 (1972), 443–448.
R. Alexander, Generalized sums of distances, Pacific J. Math., 56 (1975), 297–304.
R. Alexander, On the sum of distances between n points on a sphere. II, Acta Math. Hungar., 29 (1977), 317–320.
R. Alexander, Two notes on metric geometry, Proc. Amer. Math. Soc., 64 (1977), 317–320.
R. Alexander, Metric averaging in Euclidean and Hilbert spaces, Pacific J. Math., 85 (1979), 1–9.
R. Alexander and K. B. Stolarsky, Extremal problems of distance geometry related to energy integrals, Trans. Amer. Math. Soc., 193 (1974), 1–31.
G. Björck, Distributions of positive mass, which maximize a certain generalized energy integral, Ark. Mat., 3 (1958), 255–269.
G. Choquet, Lectures on Analysis, Vol. II (Reading, Massachusetts, 1969).
J. Cleary and S. A. Morris, Numerical geometry...not numerical topology, Math. Chronicle, 13 (1984), 47–58.
J. Cleary, S. A. Morris, and D. Yost, Numerical geometry — numbers for shapes, Amer. Math. Monthly, 93 (1986), 260–275.
H. P. Croft, K. J. Falconer, and R. K. Guy, Unsolved Problems in Geometry, Springer-Verlag (New York, 1991).
L. E. Dor, Potentials and isometric embedding in L 1, Israel J. Math., 24 (1976), 260–268.
L. Fejes Tóth, On the sum of distances determined by a point set, Acta Math. Acad. Sci. Hungar., 7 (1956), 397–401.
L. Fejes Tóth, Über eine Punkteverteilung auf der Kugel, Acta Math. Acad. Sci. Hungar., 10 (1959), 13–19.
O. Gross, The rendezvous value of a metric space, in Advances in game theory, Volume 52 of Ann. of Math. Stud. (Princeton, 1964), pp. 49–53.
C. Herz, A class of negative definite functions, Proc. Amer. Math. Soc., 14 (1963), 670–676.
J. B. Kelly, Hypermetric spaces, in Lecture Notes in Math., Volume 490, Springer-Verlag (1974), pp. 17–31.
P. Levy, Théorie de l'addition des variables aléatoires, Gauthier-Villars (Paris, 1937).
P. K. Lin, The average distance property of Banach spaces, Arch. Math. (Basel), 68 (1997), 496–502.
S. A. Morris and P. Nickolas, On the average distance property of compact connected metric spaces, Arch. Math. (Basel), 40 (1983), 459–463.
P. Nickolas and D. Yost, The average distance property for subsets of Euclidean space, Arch. Math. (Basel), 50 (1988), 380–384.
K. R. Parthasarathy, Probability Measures on Metric Spaces, Academic Press (New York-London, 1967).
I. J. Schoenberg, On certain metric spaces arising from Eucledian space by a change of metric and their imbedding in Hilbert space, Ann. of Math., 38 (1937), 787–793.
G. Sperling, Lösung einer elemtargeometrischen Frage von Fejes Tóth, Arch. Math. (Basel), 11 (1960), 69–71.
W. Stadje, A property of compact, connected spaces, Arch. Math. (Basel), 36 (1981), 275–280.
K. B. Stolarsky, Sums of distances between points on a sphere, Proc. Amer. Math. Soc., 35 (1972), 547–549.
K. B. Stolarsky, Sums of distances between points on a sphere II, Proc. Amer. Math. Soc., 41 (1973), 575–582.
K. B. Stolarsky, Spherical distributions of n points with maximal distance sum are well spaced, Proc. Amer. Math. Soc., 48 (1975), 203–206.
J. Stranzen, An average distance result in Euclidean n-space, Bull. Austral. Math. Soc., 26 (1982), 321–330.
R. Winkler, On the distribution behaviour of sequences, Math. Nachr., 186 (1997), 303–312.
H. S. Witsenhausen, On the maximum of the sum of squared distances under a diameter constraint, Amer. Math. Monthly, 81 (1974), 1100–1101.
R. Wolf, On the average distance property in finite dimensional real Banach spaces, Bull. Austral. Math. Soc., 51 (1994), 87–101.
R. Wolf, On the average distance property of spheres in Banach spaces, Arch. Math. (Basel), 62 (1994), 378–384.
R. Wolf, Averaging distances in certain Banach spaces, Bull. Austral. Math. Soc., 55 (1997), 147–160.
R. Wolf, On the average distance property and certain energy integrals, Ark. Mat., 35 (1997), 387–400.
R. Wolf, Averaging distances in real quasihypermetric Banach spaces of finite dimension, Israel J. Math., 110 (1999), 125–152.
D. Yost, Average distances in compact connected spaces, Bull. Austral. Math. Soc., 26 (1982), 331–342.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Larcher, G., Schmid, W.C. & Wolf, R. On the Approximation of Certain Mass Distributions Appearing in Distance Geometry. Acta Mathematica Hungarica 87, 295–316 (2000). https://doi.org/10.1023/A:1006773702255
Issue Date:
DOI: https://doi.org/10.1023/A:1006773702255