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.

Extra-large metrics

Critical Metrics with Cyclic Parallel Ricci Tensor for Volume Functional on Manifolds with Boundary

Irreducible Cone Spherical Metrics and Stable Extensions of Two Line Bundles

Cone spherical metrics and stable vector bundles

Existence and non-uniqueness of cone spherical metrics with prescribed singularities on a compact Riemann surface with positive genus

Conical Kähler–Einstein Metrics Revisited

Kahler-Einstein metrics on Fano manifolds, II: limits with cone angle less than 2 \pi

AHLER-EINSTEIN METRIC REVISITED

Kähler-Einstein Metrics on Fano Manifolds. III: Limits As Cone Angle Approaches \boldmath2𝜋 and Completion of the Main Proof

Large-Scale Sublinearly Lipschitz Geometry Of Hyperbolic Spaces

C V ] 2 1 M ar 2 01 8 Drawing cone spherical metrics via Strebel differentials

Explicit Construction of Extremal Hermitian Metrics with Finite Conical Singularities on $S^2$

Volume Maximization and the Extended Hyperbolic Space

Drawing Cone Spherical Metrics Via Strebel Differentials

-Metric Graphs: Radius, Diameter and all Eccentricities

Geometric structure and existence of reducible spherical conical metrics

Dihedral monodromy of cone spherical metrics

Co-Axial Metrics on the Sphere and Algebraic Numbers

The Geometric Dual of A–maximisation for Toric Sasaki–Einstein Manifolds

What does a typical metric space look like?

Large genus bounds for the distribution of triangulated surfaces in moduli space