Year: 2024
Type: article
Abstract: 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))n3/2≤logVol(Mn)≤O(n3/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.
DOI: 10.1214/22-aihp1262
Language: French
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W3148932112
