Saya sekarang melihat bagaimana mendefinisikan equaliser untuk ruang koherensi, yang berarti kemunduran selalu ada (karena produk melakukannya). Saya tidak tahu bagaimana melakukan ini, sebenarnya ....
Ingat komposisi itu adalah komposisi relasional yang biasa, jadi jika dan , maka:f:A→Bg:B→C
f;g={(a,c)∈A×C|∃b∈B.(a,b)∈f∧(b,c)∈g}
(Dalam definisi ini, eksistensial sebenarnya menyiratkan keberadaan unik . Misalkan kita memiliki sedemikian sehingga dan . Karena kita tahu bahwa , ini berarti . Maka ini berarti kita memiliki dan dan , jadi akibatnya .)b′∈B(a,b′)∈f(b′,c)∈ga≎Aab≎Bb′b≎Bb′(b,c)∈g(b′,c)∈gb=b′
Kami sekarang membuat equaliser. Misalkan kita memiliki ruang koherensi dan , dan morphisms . Sekarang tentukan equalizer sebagai berikut.ABf,g:A→B(E,e:E→A)
Untuk web, ambil
Ini memilih subset token dari di mana baik dan setuju (hingga koherensi - saya memiliki kesalahan ini dalam versi pertama saya ), atau keduanya tidak ditentukan.
E=⎧⎩⎨⎪⎪⎪⎪a∈A∀b.(a,b)∈f⟹∃a′≎Aa.(a′,b)∈g∧∀b.(a,b)∈g⟹∃a′≎Aa.(a′,b)∈f⎫⎭⎬⎪⎪⎪⎪
Afg
Tentukan hubungan koherensi pada . Ini hanya pembatasan hubungan koherensi pada ke subset . Ini akan menjadi refleksif dan simetris karena adalah.≎E={(a,a′)∈≎A|a∈E∧a′∈E}AE≎A
- Peta equalizer hanyalah diagonal .ee:E→A={(a,a)|a∈E}
Karena saya mengacaukan versi bukti saya yang pertama, saya akan memberikan properti universalitas secara eksplisit. Misalkan kita memiliki objek lain dan morfisme sedemikian rupa sehingga .Xm:X→Am;f=m;g
Sekarang definisikan sebagai . Jelas , tetapi untuk menunjukkan kesetaraan kita perlu menunjukkan yang sebaliknya .h:X→E{(x,a)|a∈E}h;i⊆mm⊆h;i
Jadi asumsikan . Kita sekarang perlu menunjukkan bahwa dan .(x,a)∈m∀b.(a,b)∈f⟹∃a′≎Aa.(a′,b)∈g∀b.(a,b)∈g⟹∃a′≎Aa.(a′,b)∈f
Pertama, asumsikan dan . Jadi kita tahu bahwa dan , jadi . Oleh karena itu , dan ada sehingga dan . Karena , kita tahu , dan ada sedemikian rupa sehingga .b∈B(a,b)∈f(x,a)∈m(a,b)∈f(x,b)∈m;f(x,b)∈m;ga′∈A(x,a′)∈m(a′,b)∈gx≎xa≎a′a′≎a(a′,b)∈g
Secara simetris, asumsikan dan . Jadi kita tahu bahwa dan , jadi . Oleh karena itu , dan ada sehingga dan . Karena , kita tahu , dan ada sedemikian rupa sehingga .b∈B(a,b)∈g(x,a)∈m(a,b)∈g(x,b)∈m;g(x,b)∈m;fa′∈A(x,a′)∈m(a′,b)∈fx≎xa≎a′a′≎a(a′,b)∈f