2025-11-22T04:28:16.070745

Cofibrant generation of pure monomorphisms in presheaf categories

Cox, Feigert, Kamsma et al.
We characterise when the pure monomorphisms in a presheaf category $\mathbf{Set}^\mathcal{C}$ are cofibrantly generated in terms of the category $\mathcal{C}$. In particular, when $\mathcal{C}$ is a monoid $S$ this characterises cofibrant generation of pure monomorphisms between sets with an $S$-action in terms of $S$: this happens if and only if for all $a, b \in S$ there is $c \in S$ such that $a = cb$ or $ca = b$. We give a model-theoretic proof: we prove that our characterisation is equivalent to having a stable independence relation, which in turn is equivalent to cofibrant generation. As a corollary, we show that pure monomorphisms in acts over the multiplicative monoid of natural numbers are not cofibrantly generated.
academic

Génération cofibrant des monomorphismes purs dans les catégories de préfaisceaux

Informations fondamentales

  • ID de l'article: 2506.20278
  • Titre: Cofibrant generation of pure monomorphisms in presheaf categories
  • Auteurs: S. Cox, J. Feigert, M. Kamsma, M. Mazari-Armida, J. Rosický
  • Classification: math.CT (Théorie des catégories), math.LO (Logique)
  • Date de publication: 14 octobre 2025 (prépublication arXiv)
  • Lien de l'article: https://arxiv.org/abs/2506.20278

Résumé

Cet article caractérise quand les monomorphismes purs dans la catégorie de préfaisceaux SetC\mathbf{Set}^{\mathcal{C}} sont cofibrant-générés, caractérisation entièrement déterminée par la catégorie C\mathcal{C}. En particulier, lorsque C\mathcal{C} est un monoïde SS, ceci fournit une caractérisation complète de la génération cofibrant des monomorphismes purs entre ensembles munis d'une SS-action : si et seulement si pour tous a,bSa, b \in S, il existe cSc \in S tel que a=cba = cb ou ca=bca = b. Les auteurs emploient une approche de théorie des modèles pour prouver que cette caractérisation est équivalente à l'existence d'une relation d'indépendance stable, laquelle est elle-même équivalente à la génération cofibrant. En corollaire, il est démontré que les monomorphismes purs dans les actions du monoïde multiplicatif des nombres naturels ne sont pas cofibrant-générés.

Contexte et motivation de la recherche

Contexte du problème

  1. Importance des monomorphismes purs: Les monomorphismes purs se situent entre les plongements et les plongements élémentaires, introduits par Prüfer il y a plus d'un siècle pour les groupes abéliens, et ont depuis été profondément étudiés en théorie des modules, théorie des modèles, théorie des actions, algèbre universelle et théorie des catégories.
  2. Signification de la génération cofibrant: Dans les catégories de modules, le résultat selon lequel les monomorphismes purs sont cofibrant-générés a été récemment démontré. La génération cofibrant implique l'existence d'objets injectifs purs suffisants, propriété catégorique importante.
  3. Limitations des résultats existants: Bien que l'on sache que certaines catégories (comme les actions du monoïde additif des nombres naturels, les actions de groupes) possèdent suffisamment d'objets injectifs purs, il manquait une caractérisation complète de quand les monomorphismes purs sont cofibrant-générés dans les catégories de préfaisceaux générales.

Motivation de la recherche

  1. Perfectionnement du cadre théorique: Établir une caractérisation complète de la génération cofibrant des monomorphismes purs dans les catégories de préfaisceaux
  2. Unification des résultats existants: Unifier les cas particuliers connus dans un cadre général
  3. Fourniture de contre-exemples: Démontrer que dans certains cas importants, les monomorphismes purs ne sont pas cofibrant-générés

Contributions principales

  1. Théorème principal: Caractérisation complète de quand les monomorphismes purs dans la catégorie de préfaisceaux SetC\mathbf{Set}^{\mathcal{C}} sont cofibrant-générés — si et seulement si C\mathcal{C} est un préordre localement linéaire
  2. Approche de théorie des modèles: Utilisation innovante de relations d'indépendance stable pour connecter l'algèbre et la théorie des catégories, l'une des premières applications de l'indépendance en théorie des modèles catégorique
  3. Caractérisation concrète: Pour le cas des monoïdes, fourniture d'une condition algébrique concise : a,bS,cS:a=cb ou ca=b\forall a,b \in S, \exists c \in S: a=cb \text{ ou } ca=b
  4. Contre-exemple important: Démonstration que les monomorphismes purs dans les actions du monoïde multiplicatif des nombres naturels ne sont pas cofibrant-générés
  5. Chaîne de conditions équivalentes: Établissement de sept conditions équivalentes reliant la génération cofibrant, l'indépendance stable, les carrés purs effectifs et autres concepts

Explication détaillée des méthodes

Définitions fondamentales

Définition 1.1 (Préordre localement linéaire): Une catégorie C\mathcal{C} est dite préordre localement linéaire si pour tout diagramme en épingle YfXgZY \xleftarrow{f} X \xrightarrow{g} Z, soit il existe h:YZh: Y \to Z tel que hf=ghf = g, soit il existe h:ZYh': Z \to Y tel que f=hgf = h'g.

Définition 2.11 (Carré pur effectif): Un carré commutatif de monomorphismes purs est dit pur effectif si la flèche induite du coproduit pertinent vers ce carré est un monomorphisme pur.

Cadre technique

1. Préfaisceaux comme algèbres multisortées

Considération de la catégorie de préfaisceaux SetC\mathbf{Set}^{\mathcal{C}} comme catégorie d'algèbres sur une signature multisortée LCL_{\mathcal{C}} :

  • Chaque objet XCX \in \mathcal{C} correspond à un tri
  • Chaque flèche f:XYf: X \to Y correspond à un symbole de fonction
  • Satisfaction des axiomes d'identité et de composition

2. Caractérisation logique des monomorphismes purs

Utilisation de formules primitives positives (pp-formules) pour caractériser les monomorphismes purs : un homomorphisme f:KLf: K \to L est un monomorphisme pur si et seulement si pour toute pp-formule φ\varphi et éléments a1,,anKa_1, \ldots, a_n \in K : Kφ(a1,,an)Lφ(f(a1),,f(an))K \models \varphi(a_1, \ldots, a_n) \Leftrightarrow L \models \varphi(f(a_1), \ldots, f(a_n))

3. Relation d'indépendance stable

Introduction du concept de relation d'indépendance sur les catégories, requérant la satisfaction de la symétrie, l'unicité, la transitivité et l'existence. Une relation d'indépendance stable requiert en outre que la catégorie d'indépendance correspondante soit accessible.

Stratégie de preuve

Première phase : Analyse des mauvaises configurations

Définition 3.2: Une interprétation de graphe biparti complet (f,g)(f,g) consiste en ensembles infinis A,BA, B tels que pour tous aA,bBa \in A, b \in B, il existe cc satisfaisant fc=af \cdot c = a et gc=bg \cdot c = b.

Théorème 3.6: Si les carrés purs effectifs forment une relation d'indépendance stable, alors il n'existe pas de préfaisceau interprétant un graphe biparti complet.

Théorème 3.7: Si n'existe pas de préfaisceau possédant la propriété de séquence induite par épingle, alors C\mathcal{C} est un préordre localement linéaire.

Deuxième phase : Caractérisation des carrés purs effectifs

Théorème 4.1: Si C\mathcal{C} est un préordre localement linéaire, alors un carré commutatif est pur effectif si et seulement si c'est un carré cartésien composé de monomorphismes purs.

La preuve utilise une analyse de connectivité :

  • Lemme 4.4: Si CKL(AK)CKL(BK)=C_K^L(A \setminus K) \cap C_K^L(B \setminus K) = \emptyset, alors le carré cartésien correspondant est pur effectif
  • Lemme 4.6: Sous la condition de préordre localement linéaire, la condition de connectivité ci-dessus est toujours satisfaite

Troisième phase : Établissement de l'équivalence

Théorème 5.1: Établissement de sept conditions équivalentes :

  1. Les monomorphismes purs sont cofibrant-générés
  2. Les carrés purs effectifs forment une relation d'indépendance stable
  3. Les carrés cartésiens forment une relation d'indépendance stable
  4. Il existe une relation d'indépendance stable
  5. Il n'existe pas de préfaisceau interprétant un graphe biparti complet
  6. Il n'existe pas de préfaisceau possédant la propriété de séquence induite par épingle
  7. C\mathcal{C} est un préordre localement linéaire

Configuration expérimentale

Cet article est un travail purement théorique ne comportant pas d'expériences numériques, mais fournissant de nombreux exemples vérifiant les résultats théoriques.

Exemples de vérification

  1. Monoïde additif des nombres naturels N+\mathbb{N}^+ : Satisfait la condition de préordre localement linéaire, les monomorphismes purs sont cofibrant-générés
  2. Groupoïdes: Tout groupoïde est un préordre localement linéaire, donc les monomorphismes purs dans la catégorie de préfaisceaux correspondante sont cofibrant-générés
  3. Ensembles ordonnés: Un ensemble ordonné PP est un préordre localement linéaire si et seulement si chaque ensemble supérieur x\uparrow x est un ordre linéaire
  4. Ensembles simpliciaux: Δ\Delta n'est pas un préordre localement linéaire, donc les monomorphismes purs dans la catégorie des ensembles simpliciaux ne sont pas cofibrant-générés

Résultats expérimentaux

Résultats principaux

Corollaire 5.4: Les monomorphismes purs dans les actions du monoïde multiplicatif des nombres naturels N×\mathbb{N}^{\times} ne sont pas cofibrant-générés.

Preuve : Puisqu'il n'existe pas de nNn \in \mathbb{N} tel que 2=n×32 = n \times 3 ou 3=n×23 = n \times 2, N×\mathbb{N}^{\times} n'est pas un préordre localement linéaire.

Vérification théorique

Vérification du théorème principal par construction de contre-exemples concrets :

  • Dans la Construction 3.9, construction d'un préfaisceau possédant la propriété de séquence à partir d'épingles ne satisfaisant pas le préordre localement linéaire
  • Démonstration du caractère bien défini et des propriétés requises de cette construction

Extensions d'application

Corollaire 1.3: Si C\mathcal{C} est un préordre localement linéaire, alors SetC\mathbf{Set}^{\mathcal{C}} possède suffisamment d'objets injectifs purs.

Ceci unifie et généralise plusieurs résultats connus, incluant les cas des actions de groupes et des actions du monoïde additif des nombres naturels.

Travaux connexes

Développement historique

  1. Prüfer (1923): Introduction du concept de monomorphisme pur pour les groupes abéliens
  2. Wenzel & Banaschewski (années 1970): Démonstration que certaines catégories d'actions possèdent suffisamment d'objets injectifs purs
  3. Lieberman, Positselski, Rosický, Vasey (2020): Démonstration que les monomorphismes purs sont cofibrant-générés dans les catégories de modules
  4. Borceux & Rosický (2007): Fourniture de conditions suffisantes pour que les catégories de préfaisceaux possèdent suffisamment d'objets injectifs purs

Contribution de cet article

  • Suppression des conditions superflues dans 9
  • Établissement de conditions nécessaires et suffisantes complètes
  • Première application des méthodes d'indépendance en théorie des modèles catégorique

Conclusion et discussion

Conclusions principales

Cet article résout complètement la question de quand les monomorphismes purs sont cofibrant-générés dans les catégories de préfaisceaux, fournissant une caractérisation concise en théorie des catégories. Pour le cas des monoïdes, la condition est particulièrement simple : l'existence d'une relation de « diviseur commun » entre deux éléments quelconques.

Limitations

  1. Portée d'application: Les résultats s'appliquent uniquement aux catégories de préfaisceaux, ne se généralisent pas directement à d'autres catégories
  2. Caractère constructif: Bien que fournissant une caractérisation, aucun algorithme pour construire l'ensemble cofibrant-générateur n'est proposé
  3. Complexité computationnelle: Pour les catégories complexes, la vérification de la condition de préordre localement linéaire peut être difficile

Directions futures

  1. Problème ouvert 5.5: Existe-t-il une catégorie de préfaisceaux possédant suffisamment d'objets injectifs purs mais dont les monomorphismes purs ne sont pas cofibrant-générés ?
  2. Généralisation: Les résultats peuvent-ils être étendus à d'autres types de catégories ?
  3. Calcul: Comment calculer ou construire efficacement l'ensemble cofibrant-générateur ?

Évaluation approfondie

Avantages

  1. Complétude théorique: Fournit des conditions nécessaires et suffisantes complètes, résolvant un problème fondamental
  2. Innovation méthodologique: Utilisation innovante de méthodes de théorie des modèles pour traiter des problèmes de théorie des catégories
  3. Unification des résultats: Unification de multiples résultats connus dans un cadre unique
  4. Profondeur technique: Synthèse efficace de méthodes de théorie des catégories, théorie des modèles et algèbre

Insuffisances

  1. Caractère purement théorique: Les résultats sont principalement théoriques, avec des applications pratiques limitées
  2. Seuil technique: Requiert du lecteur une connaissance solide en théorie des catégories et théorie des modèles
  3. Absence de constructivité: Aucune preuve constructive ou algorithme n'est fourni

Portée d'influence

  1. Contribution théorique: Fournit une application importante pour la théorie de l'indépendance en théorie des modèles catégorique
  2. Méthodologie: Démontre la puissance des approches interdisciplinaires
  3. Caractère fondamental: Pose les bases pour des recherches ultérieures

Contextes d'application

  1. Topologie algébrique: Étude des ensembles simpliciaux et autres catégories topologiques
  2. Géométrie algébrique: Étude des catégories de faisceaux
  3. Informatique: Théorie des types et sémantique des langages de programmation
  4. Logique: Applications de la théorie des modèles à la théorie des catégories

Références

L'article cite 30 travaux connexes couvrant plusieurs domaines — théorie des catégories, théorie des modèles, algèbre universelle — fournissant une base théorique solide pour la recherche.