2024/12/10 by David Bryant, Bryant, David, Paul Tupper +1 · 1 citation
Social Sciences · #51F99 (Primary) 52A39 (Secondary) #Culture, Economy, and Development Studies #FOS: Mathematics #Metric Geometry (math.MG)
paper · pdf · doi:10.48550/arxiv.2412.07092
openalex publication_date 2024/12/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Diversities are an extension of the concept of a metric space which assign a non-negative value to every finite set of points, rather than just pairs. A general theory of diversities has been developed which exhibits many deep analogies to metric space theory but also veers off in new directions. Just as many of the most important aspects of metric space theory involve metrics defined on ℝk, many applications of diversity theory require a specialized theory for diversities defined on ℝk, as we develop here. We focus on two fundamental classes of diversities defined on ℝk: those that are Minkowski linear and those that are Minkowski sublinear. Many well-known functions in convex analysis belong to these classes, including diameter, circumradius and mean width. We derive surprising characterizations of these classes, and establish elegant connections between them. Motivated by classical results in metric geometry, and connections with combinatorial optimization, we then examine embeddability of finite diversities into ℝk. We prove that a finite diversity can be embedded into a linear diversity exactly when it is of negative type and that it can be embedded into a sublinear diversity exactly when it corresponds to a generalized circumradius.