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
Generazione cofibrante di monomorfismi puri nelle categorie di prefasci
Questo articolo caratterizza quando i monomorfismi puri nella categoria di prefasci SetC sono generati cofibranti, caratterizzazione completamente determinata dalla categoria C. In particolare, quando C è un monoide S, ciò fornisce una caratterizzazione completa della generazione cofibrante dei monomorfismi puri tra insiemi con azione di S: se e solo se per tutti a,b∈S, esiste c∈S tale che a=cb o ca=b. Gli autori utilizzano metodi della teoria dei modelli per provare che questa caratterizzazione è equivalente all'esistenza di una relazione di indipendenza stabile, che a sua volta è equivalente alla generazione cofibrante. Come corollario, si dimostra che i monomorfismi puri nell'azione del monoide moltiplicativo dei numeri naturali non sono generati cofibranti.
Importanza dei monomorfismi puri: I monomorfismi puri si collocano tra gli embedding e gli embedding elementari, introdotti da Prüfer più di cento anni fa per i gruppi abeliani, e successivamente studiati approfonditamente nella teoria dei moduli, teoria dei modelli, teoria delle azioni, algebra universale e teoria delle categorie.
Significato della generazione cofibrante: Nelle categorie di moduli, il risultato che i monomorfismi puri sono generati cofibranti è stato provato di recente. La generazione cofibrante implica l'esistenza di sufficienti oggetti puri iniettivi, una proprietà categoriale importante.
Limitazioni dei risultati esistenti: Sebbene sia noto che certe categorie (come le azioni del monoide dei numeri naturali additivi, le azioni di gruppi) hanno sufficienti oggetti puri iniettivi, manca una caratterizzazione completa di quando i monomorfismi puri sono generati cofibranti nelle categorie di prefasci generali.
Perfezionamento della struttura teorica: Stabilire una caratterizzazione completa della generazione cofibrante dei monomorfismi puri nelle categorie di prefasci
Unificazione dei risultati esistenti: Unificare i casi speciali noti in un quadro generale
Fornire controesempi: Provare che in certi casi importanti i monomorfismi puri non sono generati cofibranti
Teorema principale: Caratterizzazione completa di quando i monomorfismi puri nella categoria di prefasci SetC sono generati cofibranti — se e solo se C è un preordine localmente lineare
Metodo della teoria dei modelli: Utilizzo innovativo di relazioni di indipendenza stabile per collegare l'algebra e la teoria delle categorie, una delle prime applicazioni dell'indipendenza nella teoria dei modelli categoriale
Caratterizzazione concreta: Per il caso dei monoidi, fornisce una condizione algebrica concisa: ∀a,b∈S,∃c∈S:a=cb o ca=b
Controesempio importante: Prova che i monomorfismi puri nell'azione del monoide moltiplicativo dei numeri naturali non sono generati cofibranti
Catena di condizioni equivalenti: Stabilisce sette condizioni equivalenti che collegano la generazione cofibrante, l'indipendenza stabile, i quadrati puri effettivi e altri concetti
Definizione 1.1 (Preordine localmente lineare): Una categoria C si dice preordine localmente lineare se per ogni span YfXgZ, esiste h:Y→Z tale che hf=g, oppure esiste h′:Z→Y tale che f=h′g.
Definizione 2.11 (Quadrato puro effettivo): Un quadrato commutativo di monomorfismi puri si dice puro effettivo se la freccia indotta dal pushout correlato a questo quadrato è un monomorfismo puro.
Utilizzo di formule primitive positive (pp-formule) per caratterizzare i monomorfismi puri: un omomorfismo f:K→L è un monomorfismo puro se e solo se per tutte le pp-formule φ e elementi a1,…,an∈K:
K⊨φ(a1,…,an)⇔L⊨φ(f(a1),…,f(an))
Introduzione del concetto di relazione di indipendenza su categorie, che richiede simmetria, unicità, transitività ed esistenza. Una relazione di indipendenza stabile richiede inoltre che la categoria di indipendenza corrispondente sia accessibile.
Definizione 3.2: Un'interpretazione del grafo bipartito completo (f,g) consiste di insiemi infiniti A,B tali che per tutti a∈A,b∈B, esiste c con f⋅c=a e g⋅c=b.
Teorema 3.6: Se i quadrati puri effettivi formano una relazione di indipendenza stabile, allora non esiste alcun prefascio che interpreti il grafo bipartito completo.
Teorema 3.7: Se non esiste alcun prefascio con la proprietà di span indotto ordinato, allora C è un preordine localmente lineare.
Teorema 4.1: Se C è un preordine localmente lineare, allora un quadrato commutativo è puro effettivo se e solo se è un quadrato di pullback composto da monomorfismi puri.
La prova utilizza analisi di connettività:
Lemma 4.4: Se CKL(A∖K)∩CKL(B∖K)=∅, allora il corrispondente quadrato di pullback è puro effettivo
Lemma 4.6: Sotto la condizione di preordine localmente lineare, la suddetta condizione di connettività è sempre soddisfatta
Monoide dei numeri naturali additiviN+: Soddisfa la condizione di preordine localmente lineare, i monomorfismi puri sono generati cofibranti
Groupoidi: Qualsiasi groupoide è un preordine localmente lineare, quindi i monomorfismi puri nella corrispondente categoria di prefasci sono generati cofibranti
Insiemi parzialmente ordinati: Un insieme parzialmente ordinato P è localmente lineare se e solo se ogni insieme superiore ↑x è linearmente ordinato
Insiemi simpliciali: Δ non è un preordine localmente lineare, quindi i monomorfismi puri nella categoria degli insiemi simpliciali non sono generati cofibranti
Questo articolo risolve completamente il problema di quando i monomorfismi puri sono generati cofibranti nelle categorie di prefasci, fornendo una caratterizzazione concisa in termini di teoria delle categorie. Per il caso dei monoidi, la condizione è particolarmente semplice: esiste una relazione di "fattore comune" tra due elementi arbitrari.
L'articolo cita 30 lavori correlati, coprendo risultati classici e recenti in teoria delle categorie, teoria dei modelli, algebra universale e altri campi, fornendo una solida base teorica per la ricerca.