Abstract:The collection Mn of all metric spaces on n points whose diameter is at most 2 can naturally be viewed as a compact convex subset of Rn2, known as the metric polytope. In this paper, we study the metric polytope for large n and show that it is close to the cube [1,2]n2⊆Mn in the following two senses. First, the volume of the polytope is not much larger than that of the cube, with the following quantitative estimates: ( 1 6 + o ( 1 ) ) n 3 / 2 ≤ log Vol ( M n ) ≤ O ( n 3 / 2 ) . Second, when sampling a metric space from Mn uniformly at random, the minimum distance is at least 1−n−c with high probability, for some c>0. Our proof is based on entropy techniques. We discuss alternative approaches to estimating the volume of Mn using exchangeability, Szemerédi’s regularity lemma, the hypergraph container method, and the Kővári–Sós–Turán theorem. La collection Mn de tous les espaces métriques à n points de diamètre au plus 2 peut être vue naturellement comme un convexe compact de Rn2, appelé le polytope métrique. Dans cet article, nous étudions le polytope métrique lorsque n est grand, et montrons qu’il est proche du cube [1,2]n2⊆Mn aux deux sens suivants. Tout d’abord, le volume du polytope n’est pas beaucoup plus grand que celui du cube, avec les estimées quantitatives suivantes : ( 1 6 + o ( 1 ) ) n 3 / 2 ≤ log Vol ( M n ) ≤ O ( n 3 / 2 ) . Ensuite, lorsqu’on échantillonne uniformément au hasard un espace métrique de Mn, la distance minimale est au moins 1−n−c avec grande probabilité, pour un c>0. Notre preuve utilise des techniques d’entropie. Nous discutons également d’autres approches permettant d’estimer le volume de Mn, utlisant l’échangeabilité, le lemme de régularité de Szemerédi, la méthode des conteneurs d’hypergraphes, et le théorème de Kővári–Sós–Turán.

The Metric Topology

Topologies and all that -- A Tutorial

Metric characterization of connectedness for topological spaces

Set theory and topology. An introduction to the foundations of analysis. Part II: Topology - Fundamental notions

1 . 4 Topologies and metrics

Basic Algebraic Topology and its Applications

Synthetic Topology and Constructive Metric Spaces

Space of Kähler Metrics (V) – Kähler Quantization

Metric Space and Its Application in Firstorder Circuit

Some topological results on generalized parametric metric spaces

What does a typical metric space look like?

Topology, isomorphic smoothness and polyhedrality in Banach spaces

Topology and Topological Sequence Entropy

Algebraic Topology of Finite Topological Spaces and Applications

Metric Sobolev Spaces I: Equivalence of Definitions

Characterization of metric spaces with a metric fundamental class

Metric Theory in L-topology

On Metrics Inducing the Fürstenberg Topology on the Integers

A metric for the space of submanifolds of Galatius and Randal-Williams

Compactness of any Countable Product of Compact Metric Spaces in Product Topology without Using Tychonoff's Theorem

Toric Topology. Chapter 1: Geometry and combinatorics of polytopes