This is a write-up of a talk given at the CATMI meeting in Bergen in July 2023, and is an introduction to a category-theoretic perspective on metric spaces. A metric space is a set of points such that between each pair of points there is a number -- the distance -- such that the triangle inequality is satisfied; a small category is a set of objects such that between each pair of objects there is a set -- the hom-set -- such that elements of the hom-sets can be composed. The analogy between the structures that can be made in to a common generalization of the two structures, so that both are examples of enriched categories. This gives a bridge between category theory and metric space theory. I will describe this and three examples from around mathematics where this perspective has been useful or interesting. The examples are related to the tight span, the magnitude and the Legendre-Fenchel transform.
- ID de l'article : 2501.00416
- Titre : Les espaces de type métrique comme catégories enrichies : trois vignettes
- Auteur : Simon Willerton
- Classification : math.CT (Théorie des catégories)
- Date de publication/Conférence : Réunion CATMI à Bergen, juillet 2023
- Lien de l'article : https://arxiv.org/abs/2501.00416
Cet article est une version étendue d'une conférence présentée par l'auteur à la réunion CATMI tenue à Bergen en juillet 2023, visant à introduire une perspective théorique des catégories sur les espaces métriques. Un espace métrique est un ensemble de points où toute paire de points possède une distance satisfaisant l'inégalité triangulaire ; une petite catégorie est un ensemble d'objets où toute paire d'objets possède un ensemble de morphismes dont les éléments peuvent être composés. L'analogie entre ces deux structures peut être généralisée en un cadre unifié — les catégories enrichies — établissant ainsi un pont entre la théorie des catégories et la théorie des espaces métriques. L'auteur démontre l'utilité et l'intérêt de cette perspective à travers trois exemples mathématiques : l'enveloppe étroite (tight span), la magnitude et la transformation de Legendre-Fenchel.
- Connexions historiques : Fréchet a introduit le concept d'espace métrique abstrait en 1906, Eilenberg et Mac Lane ont introduit le concept de catégorie en 1945. Lawvere a observé en 1967 la similarité formelle entre l'inégalité triangulaire dans les espaces métriques et la composition des morphismes en théorie des catégories.
- Observation centrale : L'inégalité triangulaire dans les espaces métriques d(x,x′)+d(x′,x′′)≥d(x,x′′) entretient une analogie formelle profonde avec la composition des morphismes en théorie des catégories Hom(c,c′)×Hom(c′,c′′)→Hom(c,c′′).
- Motivation de la recherche :
- Fournir une perspective théorique des catégories à la théorie des espaces métriques
- Traiter uniformément les espaces métriques symétriques et asymétriques
- Découvrir les connexions profondes entre différents domaines mathématiques
- Généraliser le concept classique d'espace métrique à des cadres plus généraux
- Cadre théorique : Exposition systématique de la théorie de Lawvere des espaces métriques comme catégories enrichies, en particulier le concept de R+-catégories
- Trois instances importantes :
- Caractérisation théorique des catégories de l'enveloppe étroite et sa relation avec la complétion d'Isbell
- Développement du concept de magnitude de la biodiversité à la caractéristique d'Euler en théorie des catégories
- Interprétation en R-catégories de la transformation de Legendre-Fenchel
- Généralisation des concepts : Démonstration de la manière naturelle de traiter les distances infinies, les distances asymétriques et les distances négatives
- Connexions interdisciplinaires : Établissement de liens entre la théorie des catégories, la géométrie métrique, l'analyse convexe et la biologie
Une R+-catégorie X comprend :
- Un ensemble d'objets ob(X)
- Pour tous x,x′∈ob(X), une distance X(x,x′)∈R≥0∪{∞}
- Satisfaction de l'inégalité triangulaire : X(x,x′)+X(x′,x′′)≥X(x,x′′)
- Distance à soi-même nulle : X(x,x)=0
- Asymétrie : Permet X(x,x′)=X(x′,x)
- Distances infinies : X(x,x′)=∞ indique l'inaccessibilité de x′ depuis x
- Distances nulles : La distance entre différents points peut être zéro
- Définition classique : L'enveloppe étroite T(M) d'un espace métrique M est le plus petit espace métrique hyperconvexe contenant M
- Perspective théorique des catégories : Construction via l'adjonction d'Isbell et le noyau de profuncteur
- Complétion d'Isbell : I(X) est une construction plus générale englobant l'enveloppe étroite classique
- Origines biologiques : Le « nombre effectif d'espèces » de Solow et Polasky
- Définition théorique des catégories : Pour une R+-catégorie X, la matrice de similarité Z(x,x′)=e−X(x,x′), la magnitude est ∣X∣=∑x,x′Z−1(x,x′)
- Fonction de magnitude : t↦∣tX∣ fournit une analyse dépendante de l'échelle
- Forme classique : L∗(f)(k)=supx∈V{⟨k,x⟩−f(x)}
- Perspective en R-catégories : Cas particulier de l'adjonction de profuncteur
- Résultat central : Isométrie entre les espaces de fonctions convexes fermées
- Unification des espaces métriques classiques, des espaces métriques asymétriques et des espaces avec distances infinies sous le cadre des R+-catégories
- Traitement naturel de la version asymétrique de la métrique de Hausdorff
- Utilisation systématique de la théorie des profuncteurs et de l'adjonction d'Isbell pour traiter la construction de l'enveloppe étroite
- Unification de différentes constructions mathématiques via le concept de noyau de profuncteur
- Introduction de la fonction d'échelle ∣⋅∣:ob(V)→k, permettant la généralisation de la définition de magnitude aux catégories enrichies générales
- Pour R+, choix de ∣a∣=e−a réalisant la transformation de l'addition à la multiplication
- Démonstration de la construction de l'enveloppe étroite d'un espace à trois points comme structure tripode
- Comportement de la fonction de magnitude à différentes échelles : tendance vers 1 à petite échelle, vers 3 à grande échelle
- La fonction de magnitude d'un graphe bipartite peut être indéfinie pour certaines valeurs de paramètres
- Monotonicité et comportement asymptotique de la fonction de magnitude
- Transformation de la fonction f(x)=(x2−1)2 et son interprétation géométrique
- Correspondance entre hyperplans de support et valeurs de transformation
- Fréchet (1906) : Concept d'espace métrique abstrait
- Hausdorff (1914) : Formulation standard des espaces métriques
- Eilenberg-Mac Lane (1945) : Théorie des catégories
- Lawvere (1973) : Théorie des catégories enrichies d'espaces métriques
- Théorie de l'enveloppe étroite : Contributions d'Isbell, Dress, Chrobak-Larmore et autres
- Théorie de la magnitude : Développement de Solow-Polasky à Leinster
- Domaines d'application : Flux de réseau, arbres phylogénétiques, biodiversité
- La théorie des catégories enrichies fournit un cadre unifié et puissant pour les espaces métriques
- Cette perspective révèle les connexions profondes entre des concepts mathématiques apparemment sans rapport
- La méthode théorique des catégories fournit non seulement de nouvelles perspectives, mais peut aussi conduire à de nouveaux résultats et généralisations
- Unification des concepts : Traitement unifié de différents types de concepts « métriques »
- Préservation de la structure : Le concept de foncteur des catégories enrichies correspond naturellement aux applications non-expansives en distance
- Dualité : Établissement de connexions avec les espaces de fonctions via l'enveloppe de Yoneda
- Théorie des réseaux : Applications des métriques asymétriques dans les réseaux orientés
- Théorie de l'optimisation : Formulation théorique des catégories de l'analyse convexe
- Biologie : Fondations mathématiques des mesures de diversité
- Topologie : Développement de la théorie de l'homologie de magnitude
- Profondeur théorique : Exposition systématique de l'application de la théorie des catégories enrichies à la géométrie métrique
- Perspective interdisciplinaire : Connexion de la théorie des catégories, de la géométrie métrique, de l'analyse convexe, de la biologie et d'autres domaines
- Instances concrètes : Démonstration de l'utilité pratique de la théorie à travers trois exemples détaillés
- Perspective historique : Fourniture du contexte historique et de la motivation du développement des concepts
- Complétion d'Isbell : Généralisation de l'enveloppe étroite classique au cas asymétrique
- Théorie de la magnitude : Établissement du lien entre les mesures de biodiversité et la caractéristique d'Euler en théorie des catégories
- Traitement des distances négatives : Traitement naturel de la transformation de Legendre-Fenchel via les R-catégories
- Barrière technique : Nécessite des connaissances considérables en théorie des catégories
- Complexité computationnelle : Certaines constructions (comme la complétion d'Isbell) ont une complexité computationnelle élevée
- Portée des applications : Principalement concentrée au niveau théorique, avec une discussion limitée des applications pratiques
- Impact théorique : Fourniture de nouveaux outils théoriques des catégories pour la géométrie métrique
- Valeur interdisciplinaire : Promotion de la communication entre différentes branches des mathématiques
- Valeur pédagogique : Excellent matériel d'introduction à la théorie des catégories enrichies
- Méthodes computationnelles : Développement d'algorithmes efficaces pour calculer la complétion d'Isbell et la magnitude
- Extensions d'application : Exploration des applications dans l'apprentissage automatique, l'analyse de réseaux et autres domaines
- Approfondissement théorique : Développement ultérieur de la théorie de l'homologie de magnitude
- Recherche de généralisation : Considération de cadres de catégories enrichies plus généraux
L'article contient des références bibliographiques riches, couvrant les travaux originaux de Fréchet jusqu'aux développements récents de la théorie de la magnitude, fournissant aux lecteurs un guide bibliographique complet. Particulièrement remarquables sont les travaux fondateurs de Lawvere (1973) et la bibliothèque de littérature sur la théorie de la magnitude maintenue par Leinster.
Cet article démontre avec succès la puissance unificatrice de la théorie des catégories en tant que « mathématiques des mathématiques », réexaminant la théorie des espaces métriques sous la perspective des catégories enrichies, fournissant non seulement de nouveaux outils théoriques, mais découvrant aussi des connexions inattendues entre différents domaines mathématiques. Pour les lecteurs souhaitant comprendre les relations entre l'abstrait et le concret, la théorie et l'application dans les mathématiques modernes, ceci est une littérature d'une valeur exceptionnelle.