Eine Kohärenzbeziehung auf einer Menge X ist eine reflexive und symmetrische Beziehung. Ein Kohärenzraum ist ein Paar (X, \ symp_X) , und ein Morphismus f: X \ zu Y zwischen Kohärenzräumen ist eine Beziehung f \ subseteq X \ mal Y, so dass für alle (x, y) \ in f und (x ', y') \ in f ,
- wenn dann und
- wenn und dann ist .
Die Kategorie der Kohärenzräume ist sowohl kartesisch als auch monoidal geschlossen. Ich würde gerne wissen, wann Pullbacks oder Pushouts für diese Kategorie existieren und wann ein monoidales Analogon von Pullbacks oder Pushouts existiert (und wie man es definiert, falls dieser Begriff Sinn macht).
pl.programming-languages
ct.category-theory
domain-theory
linear-logic
Neel Krishnaswami
quelle
quelle
Antworten:
Ich sehe jetzt, wie man Equalizer für Kohärenzräume definiert, was bedeutet, dass es immer Pullbacks gibt (da Produkte dies tun).Ich weiß eigentlich nicht, wie ich das machen soll ...Denken Sie daran, dass die Zusammensetzung die übliche relationale Zusammensetzung ist. Wenn also und , dann:f:A→B g:B→C
(In dieser Definition impliziert das Existential tatsächlich eine einzigartige Existenz. Nehmen wir an, wir haben so dass und . Da wir wissen, dass bedeutet dies, dass . Dann bedeutet dies, dass wir und und , also folglich .)b′∈B (a,b′)∈f (b′,c)∈g a≎Aa b≎Bb′ b≎Bb′ (b,c)∈g (b′,c)∈g b=b′
Wir konstruieren jetzt Equalizer. Angenommen , wir haben Kohärenz Räume und , und Morphismen . Definieren Sie nun den Equalizer wie folgt.A B f,g:A→B (E,e:E→A)
Nehmen Sie für das Web Dies wählt die Teilmenge der Token von über die entweder und übereinstimmen (bis zur Kohärenz - ich hatte dies in meiner ersten Version falsch ) oder sind beide undefiniert.
Definieren Sie die Kohärenzbeziehung für . Dies ist nur die Beschränkung der Kohärenz Bezug auf auf die Teilmenge . Dies ist reflexiv und symmetrisch, da ist.≎E={(a,a′)∈≎A|a∈E∧a′∈E} A E ≎A
Da ich meine erste Version des Beweises durcheinander gebracht habe, werde ich die Universalitätseigenschaft explizit angeben. Angenommen, wir haben ein anderes Objekt und einen anderen Morphismus so dass .X m:X→A m;f=m;g
Definieren Sie nun als . Natürlich , aber um die Gleichheit zu zeigen, müssen wir das Gegenteil von .h:X→E {(x,a)|a∈E} h;i⊆m m⊆h;i
Nehmen wir also . Wir müssen jetzt zeigen, dass und .(x,a)∈m ∀b.(a,b)∈f⟹∃a′≎Aa.(a′,b)∈g ∀b.(a,b)∈g⟹∃a′≎Aa.(a′,b)∈f
Nehmen wir zunächst und . Wir wissen also, dass und , also . Daher , und so gibt es ein so dass und . Seit kennen wir , und so gibt es ein so dass .b∈B (a,b)∈f (x,a)∈m (a,b)∈f (x,b)∈m;f (x,b)∈m;g a′∈A (x,a′)∈m (a′,b)∈g x≎x a≎a′ a′≎a (a′,b)∈g
Nehmen Sie symmetrisch und . Wir wissen also, dass und , also . Daher , und so gibt es ein so dass und . Seit kennen wir , und so gibt es ein so dass .b∈B (a,b)∈g (x,a)∈m (a,b)∈g (x,b)∈m;g (x,b)∈m;f a′∈A (x,a′)∈m (a′,b)∈f x≎x a≎a′ a′≎a (a′,b)∈f
quelle