Graph theory MOC

Quiver homomorphism

A homomorphism 𝑓 :Γ Δ of quivers is a pair of functions

𝑓0:Γ0Δ0𝑓1:Γ1Δ1

on vertices and edges respectively such that #m/def/cat

𝑓1(Γ(𝑣,𝑤))Δ(𝑓0(𝑣),𝑓0(𝑤)).

Regarding quivers as presheaves, this is precisely a natural transformation Γ Δ, i.e. we have

(Δ𝑠)(𝑓1(𝑎))=𝑓0((Γ𝑠)(𝑎))(Δ𝑡)(𝑓1(𝑎))=𝑓0((Γ𝑡)(𝑎))
Proof these are equivalent

Suppose ^M2 holds. Let 𝑏 𝑓1(Γ(𝑣,𝑤)), i.e. 𝑏 =𝑓1(𝑎) for some 𝑎 Γ1 such that (Γ𝑠)(𝑎) =𝑣 and (Δ𝑠)(𝑎) =𝑤, in which case

(Δ𝑠)(𝑏)=𝑓0((Γ𝑠)(𝑎))=𝑓0(𝑣)(Δ𝑡)(𝑏)=𝑓0((Γ𝑡)(𝑎))=𝑓0(𝑤)

and thus 𝑏 Δ(𝑓0(𝑣),𝑓0(𝑤)). Therefore 𝑓1(Γ(𝑣,𝑤)) Δ(𝑓0(𝑣),𝑓0(𝑤)).

Now suppose ^M1 holds. Let 𝑎 Γ1, 𝑣 =(Γ𝑠)(𝑎), and 𝑤 =(Δ𝑡)(𝑎). Then 𝑎 Γ(𝑣,𝑤), so 𝑓1(𝑎) Δ(𝑓0(𝑣),𝑓0(𝑤)), whence

(Δ𝑠)(𝑓1(𝑎))=𝑓0(𝑣)=𝑓0((Γ𝑠)(𝑎))(Δ𝑡)(𝑓1(𝑎))=𝑓0(𝑤)=𝑓0((Γ𝑡)(𝑎))

as required.

These form the morphisms in 𝖰𝗎𝗂𝗏.


#state/tidy | #lang/en | #SemBr