Classification of finite metric spaces and combinatorics of convex polytopes

DOI10.1007/S40598-014-0005-ZMaRDI QIDQ2356484zbMATH OpenOpenAlexFDO

Authors A. M. Vershik

Publication date 29 July 2015

Published in Arnold Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.03601

zbMATH Keywords

classificationconvex polytopefinite metric spaceKantorovich-Rubinstein norm

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Metric spaces, metrizability (54E35)

Abstract: We describe the canonical correspondence between set of all finite metric spaces and set of special symmetric convex polytopes, and formulate the problem about classification of the metric spaces in terms of combinatorial structure of those polytopes.

Recommendations

• Finite homogeneous metric spaces
• Main metric invariants of finite metric spaces. II
• On classification of finite metric spaces
• scientific article; zbMATH DE number 510758
• Special metric invariants

Cites work

• scientific article; zbMATH DE number 5130980 (Why is no real title available?)
• scientific article; zbMATH DE number 503445 (Why is no real title available?)
• Linearly rigid metric spaces and the embedding problem
• Long history of the Monge-Kantorovich transportation problem
• The problem of describing central measures on the path spaces of graded graphs

Cited in

(26)

• Cyclohedron and Kantorovich-Rubinstein polytopes
• Special metric invariants
• Combinatorics of the Lipschitz polytope
• The tight span of an antipodal metric space. II: Geometrical properties
• On classification of finite metric spaces
• The classification of metrics and multivariate statistical analysis
• Polytopal Bier spheres and Kantorovich-Rubinstein polytopes of weighted cycles
• Isometric structure of transportation cost spaces on finite metric spaces
• Multivariate volume, Ehrhart, and \(h^\ast \)-polynomials of polytropes
• Many faces of symmetric edge polytopes
• Fundamental polytopes of metric trees via parallel connections of matroids
• Geometry and volume product of finite dimensional Lipschitz-free spaces
• Finite homogeneous metric spaces
• Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
• scientific article; zbMATH DE number 4092241 (Why is no real title available?)
• scientific article; zbMATH DE number 1734615 (Why is no real title available?)
• scientific article; zbMATH DE number 1789916 (Why is no real title available?)
• On finite homogeneous metric spaces
• On the Gamma-Vector of Symmetric Edge Polytopes
• Voronoi diagrams of algebraic varieties under polyhedral norms
• Faces of directed edge polytopes
• Mini-workshop: Positivity and inequalities in convex and complex geometry. Abstracts from the mini-workshop held October 29 -- November 3, 2023
• Subdivisions of Hypersimplices: With a View Toward Finite Metric Spaces
• Mini-workshop: Alcoved polytopes in physics and optimization. Abstracts from the mini-workshop held March 2--7, 2025
• Faces of directed edge polytopes
• Combinatorial invariants of finite metric spaces and the Wasserstein arrangement

This page was built for publication: Classification of finite metric spaces and combinatorics of convex polytopes

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