Classification of finite metric spaces and combinatorics of convex polytopes

DOI10.1007/s40598-014-0005-zzbMath1348.54021arXiv1504.03601OpenAlexW2053613162MaRDI QIDQ2356484

Anatoly 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

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

Related Items (11)

Cyclohedron and Kantorovich-Rubinstein polytopes ⋮ 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 ⋮ On the Gamma-Vector of Symmetric Edge Polytopes ⋮ Voronoi diagrams of algebraic varieties under polyhedral norms ⋮ Combinatorics of the Lipschitz polytope ⋮ Unnamed Item ⋮ Geometry and volume product of finite dimensional Lipschitz-free spaces ⋮ Polytopal Bier spheres and Kantorovich-Rubinstein polytopes of weighted cycles ⋮ Isometric structure of transportation cost spaces on finite metric spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Long history of the Monge-Kantorovich transportation problem
• The problem of describing central measures on the path spaces of graded graphs
• Linearly rigid metric spaces and the embedding problem

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