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
Cet article caractérise quand les monomorphismes purs dans la catégorie de préfaisceaux SetC sont cofibrant-générés, caractérisation entièrement déterminée par la catégorie C. En particulier, lorsque C est un monoïde S, ceci fournit une caractérisation complète de la génération cofibrant des monomorphismes purs entre ensembles munis d'une S-action : si et seulement si pour tous a,b∈S, il existe c∈S tel que a=cb ou ca=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.
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.
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.
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.
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
Unification des résultats existants: Unifier les cas particuliers connus dans un cadre général
Fourniture de contre-exemples: Démontrer que dans certains cas importants, les monomorphismes purs ne sont pas cofibrant-générés
Théorème principal: Caractérisation complète de quand les monomorphismes purs dans la catégorie de préfaisceaux SetC sont cofibrant-générés — si et seulement si C est un préordre localement linéaire
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
Caractérisation concrète: Pour le cas des monoïdes, fourniture d'une condition algébrique concise : ∀a,b∈S,∃c∈S:a=cb ou ca=b
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
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
Définition 1.1 (Préordre localement linéaire): Une catégorie C est dite préordre localement linéaire si pour tout diagramme en épingle YfXgZ, soit il existe h:Y→Z tel que hf=g, soit il existe h′:Z→Y tel que f=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.
Utilisation de formules primitives positives (pp-formules) pour caractériser les monomorphismes purs : un homomorphisme f:K→L est un monomorphisme pur si et seulement si pour toute pp-formule φ et éléments a1,…,an∈K :
K⊨φ(a1,…,an)⇔L⊨φ(f(a1),…,f(an))
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.
Définition 3.2: Une interprétation de graphe biparti complet (f,g) consiste en ensembles infinis A,B tels que pour tous a∈A,b∈B, il existe c satisfaisant f⋅c=a et g⋅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 est un préordre localement linéaire.
Théorème 4.1: Si 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(A∖K)∩CKL(B∖K)=∅, 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
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.
Monoïde additif des nombres naturelsN+ : Satisfait la condition de préordre localement linéaire, les monomorphismes purs sont cofibrant-générés
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
Ensembles ordonnés: Un ensemble ordonné P est un préordre localement linéaire si et seulement si chaque ensemble supérieur ↑x est un ordre linéaire
Ensembles simpliciaux: Δ 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
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
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.
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 ?
Généralisation: Les résultats peuvent-ils être étendus à d'autres types de catégories ?
Calcul: Comment calculer ou construire efficacement l'ensemble cofibrant-générateur ?
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.